International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Towards Case-Optimized Hybrid Homomorphic Encryption -Featuring the Elisabeth Stream Cipher-

Authors:
Orel Cosseron , ENS Lyon
Clément Hoffmann , UCLouvain
Pierrick Méaux , Luxembourg University
François-Xavier Standaert , UCLouvain
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: ASIACRYPT 2022
Abstract: Hybrid Homomorphic Encryption (HHE) reduces the amount of computation client-side and bandwidth usage in a Fully Homomorphic Encryption (FHE) framework. HHE requires the usage of specific symmetric schemes that can be evaluated homomorphically efficiently. In this paper, we introduce the paradigm of Group Filter Permutator (GFP) as a generalization of the Improved Filter Permutator paradigm introduced by M ́eaux et al. From this paradigm, we specify Elisabeth , a family of stream cipher and give an instance: Elisabeth-4. After proving the security of this scheme, we provide a Rust implementation of it and ensure its performance is comparable to state-of-the-art HHE. The true strength of Elisabeth lies in the available operations server-side: while the best HHE applications were limited to a few multiplications server-side, we used data sent through Elisabeth-4 to homomorphically evaluate a neural network inference. Finally, we discuss the improvement and loss between the HHE and the FHE framework and give ideas to build more efficient schemes from the Elisabeth family.
Video from ASIACRYPT 2022
BibTeX
@inproceedings{asiacrypt-2022-32657,
  title={Towards Case-Optimized Hybrid Homomorphic Encryption -Featuring the Elisabeth Stream Cipher-},
  publisher={Springer-Verlag},
  author={Orel Cosseron and Clément Hoffmann and Pierrick Méaux and François-Xavier Standaert},
  year=2022
}