International Association for Cryptologic Research

International Association
for Cryptologic Research

IACR News item: 11 October 2014

Léo Ducas, Daniele Micciancio
ePrint Report ePrint Report
The main bottleneck affecting the efficiency of all known fully homomorphic encryption (FHE) schemes is Gentry\'s bootstrapping procedure, which is required to refresh noisy ciphertexts and keep computing on encrypted data. Bootstrapping in the latest implementation of FHE, the HElib library of Halevi and Shoup (Crypto 2014), requires about half an hour. We present a new method to homomorphically compute simple bit operations, and refresh (bootstrap) the resulting output, which runs on a personal computer in just about half a second. We present a detailed technical analysis of the scheme (based on the worst-case hardness of standard lattice problems) and report on the performance of our prototype implementation.

Expand

Additional news items may be found on the IACR news page.