[149000] in cryptography@c2.net mail archive
Re: [Cryptography] Advances in homomorphic encryption
daemon@ATHENA.MIT.EDU (Christian Huitema)
Sun Jan 12 01:41:54 2014
X-Original-To: cryptography@metzdowd.com
From: "Christian Huitema" <huitema@huitema.net>
To: "'Jonathan Katz'" <jkatz@cs.umd.edu>,
"'Landon Hurley'" <ljrhurley@gmail.com>
In-Reply-To: <CAC7JQK39UJb2Krg5go2mi6HpFXyKGQkztx6bXNFh+Rtx8svC6Q@mail.gmail.com>
Date: Sat, 11 Jan 2014 19:16:43 -0800
Cc: 'Eric Mill' <eric@konklone.com>, cryptography@metzdowd.com
Errors-To: cryptography-bounces+crypto.discuss=bloom-picayune.mit.edu@metzdowd.com
> cryptdb uses homomorphic encryption (as part of a larger system that leaks
more information that "pure" HE would, but that is an =
> irrelevant tangent).
Homomorphic encryption enables computations using additions and
multiplications, but I wonder about the domain of application. Whether you
consider projection and joint in a SQL database, or map/reduce, we need to
perform comparisons. For example, we may want to find all the sales that
happened last week and compute the average profit. That requires accessing
the date field and verifying that it falls within last week's range. I
can't see how to do that if the date is encrypted in a way that provides
semantic security.
-- Christian Huitema
=A0
_______________________________________________
The cryptography mailing list
cryptography@metzdowd.com
http://www.metzdowd.com/mailman/listinfo/cryptography
