Skip to main content
Article
Reaction attack on outsourced computing with fully homomorphic encryption schemes
Faculty of Informatics - Papers (Archive)
  • Zhenfei Zhang, University of Wollongong
  • Thomas Plantard, University of Wollongong
  • Willy Susilo, University of Wollongong
RIS ID
63497
Publication Date
1-1-2012
Publication Details

Zhang, Z., Plantard, T. & Susilo, W. (2012). Reaction attack on outsourced computing with fully homomorphic encryption schemes. Lecture Notes in Computer Science, 7259 (N/A), 419-436.

Abstract

Outsourced computations enable more efficient solutions towards practical problems that require major computations. Nevertheless, users’ privacy remains as a major challenge, as the service provider can access users’ data freely. It has been shown that fully homomorphic encryption schemes might be the perfect solution, as it allows one party to process users’ data homomorphically, without the necessity of knowing the corresponding secret keys. In this paper, we show a reaction attack against full homomorphic schemes, when they are used for securing outsourced computation. Essentially, our attack is based on the users’ reaction towards the output generated by the cloud. Our attack enables us to retrieve the associated secret key of the system. This secret key attack takes O(λlogλ) time for both Gentry’s original scheme and the fully homomorphic encryption scheme over integers, and O(λ) for the implementation of Gentry’s fully homomorphic encryption scheme.

Citation Information
Zhenfei Zhang, Thomas Plantard and Willy Susilo. "Reaction attack on outsourced computing with fully homomorphic encryption schemes" (2012) p. 419 - 436
Available at: http://works.bepress.com/tplantard/3/