Hacker News new | ask | show | jobs
by cabalamat 4696 days ago
By fully-homomorphic do you mean Turing-complete?
2 comments

No, by fully homomorphic he means the usual meaning of this phrase: http://en.wikipedia.org/wiki/Homomorphic_encryption#Fully_ho...
I suppose it depends on which you consider more fundamental to the definition. The reason this particular ring and set of operations is interesting is because it implies being able to compute any Turing-computable function of the data. Hence Gentry's high-level overview paper was entitled "Computing arbitrary functions of encrypted data" [1].

[1] http://ece.gmu.edu/coursewebpages/ECE/ECE646/F10/project/F10...

It means reading and writing into an encrypted storage without decrypting it. Is that right?