4 ms·

By fully-homomorphic do you mean Turing-complete?

• xyzzyz 13y ago
  No, by fully homomorphic he means the usual meaning of this phrase: http://en.wikipedia.org/wiki/Homomorphic_encryption#Fully_homomorphic_encryption http://en.wikipedia.org/wiki/Homomorphic_encryption#Fully_ho...
  • mjn 13y ago
    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_Project_Resources/Computing_Arbitrary_Functions_of_Encrypted_Data.pdf http://ece.gmu.edu/coursewebpages/ECE/ECE646/F10/project/F10...
• X4 13y ago
  It means reading and writing into an encrypted storage without decrypting it. Is that right?