Cryptology ePrint Archive: Report 2012/561

An Attack on a Fully Homomorphic Encryption Scheme

Hu Yupu, Wang Fenghe

Abstract: In this paper we present an attack on a fully homomorphic encryption scheme on PKC2010. We construct a modi¯ed secret key, a modi¯ed decryption algorithm and a subset of the ciphertext space. When the ciphertext is from the subset, we can correctly decrypt it by our modi¯ed secret key and modi¯ed decryption algorithm. We also discuss when our modi¯ed decryption algorithm is e±cient, and when the subset is not negligible.

Category / Keywords: public-key cryptography / Fully Homomorphic Encryption, lattice-based PKC, cloud-computation.

Date: received 25 Sep 2012

Contact author: yphu at mail xidian edu cn,fenghe2166@163 com

Available format(s): PDF | BibTeX Citation

Version: 20121002:133005 (All versions of this report)

Short URL: ia.cr/2012/561

Discussion forum: Show discussion | Start new discussion