Skip to main content

Improved Key Generation for Gentrya??s Fully Homomorphic Encryption Scheme

Peter Scholl, Nigel Smart, Improved Key Generation for Gentrya??s Fully Homomorphic Encryption Scheme. Proc. Cryptography and Coding, pp. 10–22. December 2011. No electronic version available. External information

Abstract

A key problem with the original implementation of the Gentry Fully Homomorphic Encryption scheme was the slow key generation process. Gentry and Halevi provided a fast technique for 2-power cyclotomic fields. We present an extension of the Gentrya??Halevi key generation technique for arbitrary cyclotomic fields. Our new method is roughly twice as efficient as the previous best methods. Our estimates are backed up with experimental data.

Bibtex entry.

Contact details

Publication Admin