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:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]