On: Cryptographic Problem Solved (IBM and "fully homomorphic encryption")

[iamwil]

I don't understand what kinds of analysis one can do. Following the old link, I downloaded the paper. It mentions in the abstract that it "allows one to evaluate circuits over encrypted data without being able to decrypt".

What are circuits in encryption parlance?

[dave_au → iamwil]

IIRC, you can do anything in NC1.

http://en.wikipedia.org/wiki/NC_(complexity)