Paper 2018/758

CHIMERA: Combining Ring-LWE-based Fully Homomorphic Encryption Schemes

Christina Boura, Nicolas Gama, Mariya Georgieva, and Dimitar Jetchev

Abstract

This paper proposes a practical hybrid solution for combining and switching between three popular Ring-LWE-based FHE schemes: TFHE, B/FV and HEAAN. This is achieved by first mapping the different plaintext spaces to a common algebraic structure and then by applying efficient switching algorithms. This approach has many practical applications. First and foremost, it becomes an integral tool for the recent standardization initiatives of homomorphic schemes and common APIs.Then, it can be used in many real-life scenarios where operations of different nature and not achievable within a single FHE scheme have to be performed and where it is important to efficiently switch from one scheme to another. Finally, as a byproduct of our analysis we introduce the notion of a FHE module structure, that generalizes the notion of the external product, but can certainly be of independent interest in future research in FHE.

Metadata
Available format(s)
PDF
Category
Foundations
Publication info
Published elsewhere. Major revision. NutMic 2019
Keywords
fully homomorphic encryptionRing-LWElattice based cryptographyfloating point computationTFHEBFVHEAAN
Contact author(s)
maria georgievabs @ gmail com
History
2019-05-30: revised
2018-08-20: received
See all versions
Short URL
https://ia.cr/2018/758
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/758,
      author = {Christina Boura and Nicolas Gama and Mariya Georgieva and Dimitar Jetchev},
      title = {{CHIMERA}: Combining Ring-{LWE}-based Fully Homomorphic Encryption Schemes},
      howpublished = {Cryptology {ePrint} Archive, Paper 2018/758},
      year = {2018},
      url = {https://eprint.iacr.org/2018/758}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.