News for hackers. Stuff that matters.
Re:An open-source fully homomorphic encryption library by bhitov on Tuesday April 30, 2013 @01:19PM (#5633537)
I thought the Gentry method solved the problem of enormous cyphertexts (via 'bootstrapping') while still preserving addition and multiplication operations. Is that not true?
Re:An open-source fully homomorphic encryption library by bradleyjg on Wednesday May 01, 2013 @01:24PM (#5639324)
Sure but that method just trades time for space. Later work did reduce the overall complexity by substituting different "hard problems" as the cryptographic primitive, but it's still in the realm of unusable scaling characteristics.

On the other hand, so far as I know, no one has published any papers that suggest a fundamental barrier to improvement. Here's hoping!