<div dir="ltr">On Thu, Jan 9, 2014 at 2:11 PM, Landon Hurley <span dir="ltr"><<a href="mailto:ljrhurley@gmail.com" target="_blank">ljrhurley@gmail.com</a>></span> wrote:<br><div class="gmail_extra"><div class="gmail_quote">
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">-----BEGIN PGP SIGNED MESSAGE-----<br>
Hash: SHA512<br>
<div class="im"><br>
<br>
<br>
Eric Mill <<a href="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 difficult<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 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.<br>
</blockquote><div><br></div><div>It's important to distinguish between homomorphic encryption and *fully* homomorphic encryption. (Unfortunately, even the academic literature has begun using the terms carelessly.) The former goes back ~35 years, can be roughly as efficient as standard public-key crypto, but only supports (essentially) *addition* of encrypted values. The latter goes back ~5 years, is orders of magnitude less efficient than standard public-key crypto, and supports arbitrary computations on encrypted data.<br>
<br></div><div>cryptdb uses homomorphic encryption (as part of a larger system that leaks more information that "pure" HE would, but that is an irrelevant tangent).<br></div><div> </div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

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="im"><br>
>[1] <a href="http://en.wikipedia.org/wiki/Homomorphic_encryption" target="_blank">http://en.wikipedia.org/wiki/Homomorphic_encryption</a><br>
>[2]<br>
><a href="http://ecewp.ece.wpi.edu/wordpress/vernam/projects/homomorphic-encryption/" target="_blank">http://ecewp.ece.wpi.edu/wordpress/vernam/projects/homomorphic-encryption/</a><br>
>[3] <a href="https://github.com/shaih/HElib" target="_blank">https://github.com/shaih/HElib</a><br>
><br>
>Math:<br>
><a href="http://icsd.i2r.a-star.edu.sg/acns2012/slides/S9/Enhanced%20Flexibility%20for%20Homomorphic%20Encryption%20Schemes%20via%20CRT.pdf" target="_blank">http://icsd.i2r.a-star.edu.sg/acns2012/slides/S9/Enhanced%20Flexibility%20for%20Homomorphic%20Encryption%20Schemes%20via%20CRT.pdf</a><br>

>Slight math:<br>
><a href="http://cps-vo.org/bitcache/a76d514fb1c214a13635394baf6df05355c1f243?vid=15128&disposition=inline&op=view" target="_blank">http://cps-vo.org/bitcache/a76d514fb1c214a13635394baf6df05355c1f243?vid=15128&disposition=inline&op=view</a><br>

><br>
>-- Eric<br>
><br>
><a href="https://konklone.com" target="_blank">https://konklone.com</a><br>
><a href="https://twitter.com/konklone" target="_blank">https://twitter.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==<br>
=cDp8<br>
-----END PGP SIGNATURE-----<br>
<div class="HOEnZb"><div class="h5"><br>
_______________________________________________<br>
The cryptography mailing list<br>
<a href="mailto:cryptography@metzdowd.com">cryptography@metzdowd.com</a><br>
<a href="http://www.metzdowd.com/mailman/listinfo/cryptography" target="_blank">http://www.metzdowd.com/mailman/listinfo/cryptography</a><br>
<br>
</div></div></blockquote></div><br></div></div>