[Resource Topic] 2011/471: Improved Key Generation For Gentry's Fully Homomorphic Encryption Scheme

Welcome to the resource topic for 2011/471

Title:
Improved Key Generation For Gentry’s Fully Homomorphic Encryption Scheme

Authors: P. Scholl, 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.

ePrint: https://eprint.iacr.org/2011/471

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .