[148980] in cryptography@c2.net mail archive
Re: [Cryptography] Advances in homomorphic encryption
daemon@ATHENA.MIT.EDU (Eric Mill)
Thu Jan 9 17:01:08 2014
X-Original-To: cryptography@metzdowd.com
In-Reply-To: <51c98ea1-62c5-4f1c-8746-833a32db30a2@email.android.com>
From: Eric Mill <eric@konklone.com>
Date: Thu, 9 Jan 2014 16:40:34 -0500
To: Landon Hurley <ljrhurley@gmail.com>
Cc: "cryptography@metzdowd.com List" <cryptography@metzdowd.com>
Errors-To: cryptography-bounces+crypto.discuss=bloom-picayune.mit.edu@metzdowd.com
--===============5188865758506459297==
Content-Type: multipart/alternative; boundary=e89a8f5032c614698204ef9078d6
--e89a8f5032c614698204ef9078d6
Content-Type: text/plain; charset=ISO-8859-1
That's really cool. The homepage for cryptdb, for anyone who wants to
follow it, is http://css.csail.mit.edu/cryptdb/, and they have a little
-announce list you can sign up for.
It's true that SQL is not at the vanguard of database practices anymore,
though one of the things I'm wondering is if homomorphic encryption has
enough versatility to cover small enough operations that be built up into
arbitrarily complex ones.
On Thu, Jan 9, 2014 at 2:11 PM, Landon Hurley <ljrhurley@gmail.com> wrote:
> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA512
>
>
>
> Eric Mill <eric@konklone.com> wrote:
> >
> >Poking around Github, I found one active, interesting library[3]
> >that's focused on building out HE primitives. But it's very difficult
> >for me to follow.
> >
> >Does anyone know about the state of affairs? Is this worth getting
> >excited about?
> >
> For what it's worth, a group at MIT seems to be actively developing
> cryptdb, which is an SQL implementation that emulates homomorphic
> encryption. There's a mailing list that, up until I unsubscribed, had a low
> S/N ratio, but that had seemed to be changing. As such, it may be an
> interesting place to get implementation advice.
>
> Google brings up a list of academic papers on the design itself (I seem to
> recall it starting as dissertation work) so that may be helpful as well.
>
> hth,
> landon
>
> >[1] http://en.wikipedia.org/wiki/Homomorphic_encryption
> >[2]
> >
> http://ecewp.ece.wpi.edu/wordpress/vernam/projects/homomorphic-encryption/
> >[3] https://github.com/shaih/HElib
> >
> >Math:
> >
> http://icsd.i2r.a-star.edu.sg/acns2012/slides/S9/Enhanced%20Flexibility%20for%20Homomorphic%20Encryption%20Schemes%20via%20CRT.pdf
> >Slight math:
> >
> http://cps-vo.org/bitcache/a76d514fb1c214a13635394baf6df05355c1f243?vid=15128&disposition=inline&op=view
> >
> >-- Eric
> >
> >https://konklone.com
> >https://twitter.com/konklone
>
>
> - --
> Violence is the last refuge of the incompetent.
> -----BEGIN PGP SIGNATURE-----
> Version: APG v1.0.9
>
> iQJBBAEBCgArBQJSzvR9JBxMYW5kb24gSHVybGV5IDxsanJodXJsZXlAZ21haWwu
> Y29tPgAKCRA3qYf9H1SVrMHKD/9kp4arzj1uP3t5+SHnybDPYjsdk6Qc/cMo7sLv
> uSwz31bmyrvyxP1o79kc38M9bkZZk7QrfTD1KL9sQrfl33lIPT6JGWBCWSDZwl//
> tBMPaJ03TpT+S8ptRKq54nrOmEnCugiQTYA1+VGKAn19ejvg3TNUjzkRFbQZwU4g
> Z4WyS3js4Ly/qrARtv1E5D1k3ML1jHoHChzvphn62/QeeehmqPpvg7E21ihQYNMs
> fVau4vKDK0JMncy8NUSFbdR5qKvCfy8zcwC28t1cZ0BmOBt4g4fnFCL3JHQBQz1T
> j+tcRCpHj/WnnVVIDw8EtgbrgmAIA33NL6+I/IA95nKgMJXJ0m1VkP64rpArhC8T
> ciSeXYb4UZ1nxsBsfU7rktkFN5v+K/lG56VuM2v+fDOhrMwKIuSwKiJpjLdywTFu
> wxBJKvGKpDxL2+EmirGwZnMZzMeMzQ2IQo1Nlplj/UjIns3andhdHPlfzMZgJVn6
> 4ZXSUYegsfJrJM6PZtfAjQK0V+2PCiYY5F/8lAxzoVNms8bDYMFyMtFLf3k71Y67
> YP2N35VLxD/fU5z0eu/g2jdFVshzR19ScJbRu3Rfk/5r2nU9+IMQXR8oFCqS7bqi
> iKl5YxKLpicJDzFDfg/r46e44G7H2hY9/gSa52ItY2/I9r2Y9ZN+g1E/o6TPvpOb
> dcaBqg==
> =cDp8
> -----END PGP SIGNATURE-----
>
>
--
konklone.com | @konklone <https://twitter.com/konklone>
--e89a8f5032c614698204ef9078d6
Content-Type: text/html; charset=ISO-8859-1
Content-Transfer-Encoding: quoted-printable
<div dir=3D"ltr">That's really cool. The homepage for cryptdb, for anyo=
ne who wants to follow it, is=A0<a href=3D"http://css.csail.mit.edu/cryptdb=
/">http://css.csail.mit.edu/cryptdb/</a>, and they have a little -announce =
list you can sign up for.<div>
<br></div><div>It's true that SQL is not at the vanguard of database pr=
actices anymore, though one of the things I'm wondering is if homomorph=
ic encryption has enough versatility to cover small enough operations that =
be built up into arbitrarily complex ones.</div>
</div><div class=3D"gmail_extra"><br><br><div class=3D"gmail_quote">On Thu,=
Jan 9, 2014 at 2:11 PM, Landon Hurley <span dir=3D"ltr"><<a href=3D"mai=
lto:ljrhurley@gmail.com" target=3D"_blank">ljrhurley@gmail.com</a>></spa=
n> wrote:<br>
<blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p=
x #ccc solid;padding-left:1ex">-----BEGIN PGP SIGNED MESSAGE-----<br>
Hash: SHA512<br>
<div class=3D"im"><br>
<br>
<br>
Eric Mill <<a href=3D"mailto:eric@konklone.com">eric@konklone.com</a>>=
; wrote:<br>
><br>
>Poking around Github, I found one active, interesting library[3]<br>
>that's focused on building out HE primitives. But it's very dif=
ficult<br>
>for me to follow.<br>
><br>
>Does anyone know about the state of affairs? Is this worth getting<br>
>excited about?<br>
><br>
</div>For what it's worth, a group at MIT seems to be actively developi=
ng cryptdb, which is an SQL implementation that emulates homomorphic encryp=
tion. There's a mailing list that, up until I unsubscribed, had a low S=
/N ratio, but that had seemed to be changing. As such, it may be an interes=
ting place to get implementation advice.<br>
<br>
Google brings up a list of academic papers on the design itself (I seem to =
recall it starting as dissertation work) so that may be helpful as well.<br=
>
<br>
hth,<br>
landon<br>
<div class=3D"im"><br>
>[1] <a href=3D"http://en.wikipedia.org/wiki/Homomorphic_encryption" tar=
get=3D"_blank">http://en.wikipedia.org/wiki/Homomorphic_encryption</a><br>
>[2]<br>
><a href=3D"http://ecewp.ece.wpi.edu/wordpress/vernam/projects/homomorph=
ic-encryption/" target=3D"_blank">http://ecewp.ece.wpi.edu/wordpress/vernam=
/projects/homomorphic-encryption/</a><br>
>[3] <a href=3D"https://github.com/shaih/HElib" target=3D"_blank">https:=
//github.com/shaih/HElib</a><br>
><br>
>Math:<br>
><a href=3D"http://icsd.i2r.a-star.edu.sg/acns2012/slides/S9/Enhanced%20=
Flexibility%20for%20Homomorphic%20Encryption%20Schemes%20via%20CRT.pdf" tar=
get=3D"_blank">http://icsd.i2r.a-star.edu.sg/acns2012/slides/S9/Enhanced%20=
Flexibility%20for%20Homomorphic%20Encryption%20Schemes%20via%20CRT.pdf</a><=
br>
>Slight math:<br>
><a href=3D"http://cps-vo.org/bitcache/a76d514fb1c214a13635394baf6df0535=
5c1f243?vid=3D15128&disposition=3Dinline&op=3Dview" target=3D"_blan=
k">http://cps-vo.org/bitcache/a76d514fb1c214a13635394baf6df05355c1f243?vid=
=3D15128&disposition=3Dinline&op=3Dview</a><br>
><br>
>-- Eric<br>
><br>
><a href=3D"https://konklone.com" target=3D"_blank">https://konklone.com=
</a><br>
><a href=3D"https://twitter.com/konklone" target=3D"_blank">https://twit=
ter.com/konklone</a><br>
<br>
<br>
</div>- --<br>
Violence is the last refuge of the incompetent.<br>
-----BEGIN PGP SIGNATURE-----<br>
Version: APG v1.0.9<br>
<br>
iQJBBAEBCgArBQJSzvR9JBxMYW5kb24gSHVybGV5IDxsanJodXJsZXlAZ21haWwu<br>
Y29tPgAKCRA3qYf9H1SVrMHKD/9kp4arzj1uP3t5+SHnybDPYjsdk6Qc/cMo7sLv<br>
uSwz31bmyrvyxP1o79kc38M9bkZZk7QrfTD1KL9sQrfl33lIPT6JGWBCWSDZwl//<br>
tBMPaJ03TpT+S8ptRKq54nrOmEnCugiQTYA1+VGKAn19ejvg3TNUjzkRFbQZwU4g<br>
Z4WyS3js4Ly/qrARtv1E5D1k3ML1jHoHChzvphn62/QeeehmqPpvg7E21ihQYNMs<br>
fVau4vKDK0JMncy8NUSFbdR5qKvCfy8zcwC28t1cZ0BmOBt4g4fnFCL3JHQBQz1T<br>
j+tcRCpHj/WnnVVIDw8EtgbrgmAIA33NL6+I/IA95nKgMJXJ0m1VkP64rpArhC8T<br>
ciSeXYb4UZ1nxsBsfU7rktkFN5v+K/lG56VuM2v+fDOhrMwKIuSwKiJpjLdywTFu<br>
wxBJKvGKpDxL2+EmirGwZnMZzMeMzQ2IQo1Nlplj/UjIns3andhdHPlfzMZgJVn6<br>
4ZXSUYegsfJrJM6PZtfAjQK0V+2PCiYY5F/8lAxzoVNms8bDYMFyMtFLf3k71Y67<br>
YP2N35VLxD/fU5z0eu/g2jdFVshzR19ScJbRu3Rfk/5r2nU9+IMQXR8oFCqS7bqi<br>
iKl5YxKLpicJDzFDfg/r46e44G7H2hY9/gSa52ItY2/I9r2Y9ZN+g1E/o6TPvpOb<br>
dcaBqg=3D=3D<br>
=3DcDp8<br>
-----END PGP SIGNATURE-----<br>
<br>
</blockquote></div><br><br clear=3D"all"><div><br></div>-- <br><div dir=3D"=
ltr"><div><a href=3D"http://konklone.com" target=3D"_blank">konklone.com</a=
> | <a href=3D"https://twitter.com/konklone" target=3D"_blank">@konklone</a=
><br></div>
</div>
</div>
--e89a8f5032c614698204ef9078d6--
--===============5188865758506459297==
Content-Type: text/plain; charset="us-ascii"
MIME-Version: 1.0
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
_______________________________________________
The cryptography mailing list
cryptography@metzdowd.com
http://www.metzdowd.com/mailman/listinfo/cryptography
--===============5188865758506459297==--
