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
Pages10-22
ISBN (print)9783642255151
DOIs
Publication statusPublished - 23 Dec 2011
Event13th IMA International Conference on Cryptography and Coding, IMACC 2011 - Oxford, United Kingdom
Duration: 12 Dec 201115 Dec 2011

Conference

Conference13th IMA International Conference on Cryptography and Coding, IMACC 2011
LandUnited Kingdom
ByOxford
Periode12/12/201115/12/2011
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
ISSN0302-9743

See relations at Aarhus University Citationformats

ID: 176178156