You are looking at a specific version 20110906:040232 of this paper.
See the latest version.
Paper 2011/471
Improved Key Generation For Gentry's Fully Homomorphic Encryption Scheme
P. Scholl and N.P. Smart
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 Gentry--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.
Metadata
- Available format(s)
- Publication info
- Published elsewhere. Unknown where it was published
- Contact author(s)
- nigel @ cs bris ac uk
- History
- 2011-09-06: received
- Short URL
- https://ia.cr/2011/471
- License
-
CC BY