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)
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]