Skip to main content
Article
On the CCA-1 security of somewhat homomorphic encryption over the integers
Faculty of Informatics - Papers (Archive)
  • Zhenfei Zhang, University of Wollongong
  • Thomas Plantard, University of Wollongong
  • Willy Susilo, University of Wollongong
RIS ID
55676
Publication Date
1-1-2012
Publication Details

Zhang, Z., Plantard, T., Susilo, W. (2012). On the CCA-1 security of somewhat homomorphic encryption over the integers. Lecture Notes in Computer Science, 7232 (N/A), 353-368.

Abstract

The notion of fully homomorphic encryption is very important since it enables many important applications, such as the cloud computing scenario. In EUROCRYPT 2010, van Dijk, Gentry, Halevi and Vaikuntanathan proposed an interesting fully homomorphic encryption scheme based on a somewhat homomorphic encryption scheme using integers. In this paper, we demonstrate a very practical CCA-1 attack against this somewhat homomorphic encryption scheme. Given a decryption oracle, we show that within O(λ2) queries, we can recover the secret key successfully, where λ is the security parameter for the system.

Citation Information
Zhenfei Zhang, Thomas Plantard and Willy Susilo. "On the CCA-1 security of somewhat homomorphic encryption over the integers" (2012) p. 353 - 368
Available at: http://works.bepress.com/tplantard/1/