Aarhus University Seal / Aarhus Universitets segl

Peter Scholl

Improved key generation for Gentry's Fully Homomorphic Encryption scheme

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

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.

Original languageEnglish
Title of host publicationCryptography and Coding - 13th IMA International Conference, IMACC 2011, Proceedings
Number of pages13
Publication year23 Dec 2011
ISBN (print)9783642255151
Publication statusPublished - 23 Dec 2011
Event13th IMA International Conference on Cryptography and Coding, IMACC 2011 - Oxford, United Kingdom
Duration: 12 Dec 201115 Dec 2011


Conference13th IMA International Conference on Cryptography and Coding, IMACC 2011
LandUnited Kingdom
SponsorThe Institute of Mathematics and its Applications, Cryptomathic Ltd., Hewlett-Packard Laboratories, Vodafone Ltd.
SeriesLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7089 LNCS

See relations at Aarhus University Citationformats

ID: 176178156