Improved Key Generation For Gentry's Fully Homomorphic Encryption Scheme

P.  Scholl; N. P.  Smart

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): PDF
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

BibTeX

@misc{cryptoeprint:2011/471,
      author = {P.  Scholl and N. P.  Smart},
      title = {Improved Key Generation For Gentry's Fully Homomorphic Encryption Scheme},
      howpublished = {Cryptology ePrint Archive, Paper 2011/471},
      year = {2011},
      note = {\url{https://eprint.iacr.org/2011/471}},
      url = {https://eprint.iacr.org/2011/471}
}