2015 | OriginalPaper | Buchkapitel
Bootstrapping for HElib
verfasst von : Shai Halevi, Victor Shoup
Erschienen in: Advances in Cryptology -- EUROCRYPT 2015
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Gentry’s bootstrapping technique is still the only known method of obtaining fully homomorphic encryption where the system’s parameters do not depend on the complexity of the evaluated functions. Bootstrapping involves a
recryption
procedure where the scheme’s decryption algorithm is evaluated homomorphically. So far, there have been precious few implementations of recryption, and fewer still that can handle “packed ciphertexts” that encrypt vectors of elements.
In the current work, we report on an implementation of recryption of fully-packed ciphertexts using the
HElib
library for somewhat-homomorphic encryption. This implementation required extending the recryption algorithms from the literature, as well as many aspects of the
HElib
library. Our implementation supports bootstrapping of packed ciphertexts over many extension fields/rings. One example that we tested involves ciphertexts that encrypt vectors of 1024 elements from
$${\text {GF}}(2^{16})$$
. In that setting, the recryption procedure takes under 5.5 minutes (at security-level
$$\approx 76$$
) on a single core, and allows a depth-9 computation before the next recryption is needed.