Skip to content

The HHE Land: Exploring the Landscape of Hybrid Homomorphic Encryption

Year: 2025

type: technique collection: schemes status: auto

Links: ePrint 2025/71

Summary

Auto-extracted summary (unreviewed)

A survey of hybrid homomorphic encryption (HHE), which combines HE-friendly symmetric ciphers with HE schemes to cut client computation, bandwidth and server storage. The authors analyze prominent HHE schemes, implement PASTA, HERA and Rubato in Go and evaluate them in a client-server setting, and categorize applicable attacks (algebraic, differential, linear and LWE-based). Their security analysis finds that most schemes meet theoretical security requirements but remain vulnerable to practical attacks, motivating standardized parameter sets and noise-addition countermeasures.

Abstract

Hybrid Homomorphic Encryption (HHE) is considered a promising solution for key challenges that emerge when adopting Homomorphic Encryption (HE). In cases such as communication and computation overhead for clients and storage overhead for servers, it combines symmetric cryptography with HE schemes. However, despite a decade of advancements, enhancing HHE usability, performance, and security for practical applications remains a significant stake. This work contributes to the field by presenting a comprehensive analysis of prominent HHE schemes, focusing on their performance and security. We implemented three superior schemes–PASTA, HERA, and Rubato–using the Go programming language and evaluated their performance in a client-server setting. To promote open science and reproducibility, we have made our implementation publicly available on GitHub. Furthermore, we conducted an extensive study of applicable attacks on HHE schemes, categorizing them under algebraicbased, differential-based, linear-based, and LWE-based attacks. Our security analysis revealed that while most existing schemes meet theoretical security requirements, they remain vulnerable to practical attacks. These findings emphasize the need for improvements in practical security measures, such as defining standardized parameter sets and adopting techniques like noise addition to counter these attacks. This survey provides insights and guidance for researchers and practitioners to design and develop secure and efficient HHE systems, paving the way for broader real-world adoption.
Source: pdf

Extracted details

Field Value Source Confidence
contribution Comprehensive analysis of prominent HHE schemes (performance and security) llm 0.75
contribution Open-source Go implementation of PASTA, HERA and Rubato evaluated in a client-server setting llm 0.75
contribution Taxonomy of attacks on HE-friendly ciphers: algebraic, differential, linear and LWE-based llm 0.75
contribution Security evaluation showing practical vulnerabilities despite theoretical security claims llm 0.75
contribution Recommendations such as standardized parameter sets and noise addition llm 0.75
schemes hybrid homomorphic encryption llm 0.75
schemes PASTA llm 0.75
schemes HERA llm 0.75
schemes Rubato llm 0.75
schemes Elisabeth llm 0.75
schemes CKKS llm 0.75
schemes BFV llm 0.75
schemes RtF transciphering framework llm 0.75
libraries Lattigo llm 0.75
libraries Go llm 0.75
tasks transciphering llm 0.75
tasks client-server outsourced computation llm 0.75
threat model client-server llm 0.75
interaction non-interactive FHE llm 0.75
code url https://github.com/hosseinabdinf/HHELand (URL found in the full text) regex 0.50
code url https://github.com/malb/lattice-estimator (URL found in the full text) regex 0.50
code url https://github.com/princess-elisabeth/Elisabeth (URL found in the full text) regex 0.50
code url https://github.com/hosseinabdinf/HHELand llm 0.75
llm relevance low llm 0.75

Keyword mentions

Counts of vocabulary terms in the full text (first page of occurrence in brackets).

  • scheme: Hybrid HE / transciphering 197 [p.1], BGV 27 [p.6], TFHE 23 [p.6], CKKS 16 [p.6], Leveled / somewhat HE 10 [p.6], RSA 6 [p.1], Partially homomorphic encryption 4 [p.6], BFV 3 [p.6], GSW 2 [p.9], Paillier 2 [p.35], ElGamal 2 [p.1]
  • library: Lattigo 13 [p.1], HElib 10 [p.18], Concrete (Zama) 2 [p.18], OpenFHE 1 [p.22], PALISADE 1 [p.18], Microsoft SEAL 1 [p.18]
  • model: Logistic regression 1 [p.40], Decision tree 1 [p.40]
  • hardware: NVIDIA T4 1 [p.33]
  • technique: Bootstrapping 14 [p.9], Lookup table 10 [p.5], Relinearization 5 [p.7], Programmable bootstrapping 2 [p.10], Rotations 2 [p.13], Convolution 2 [p.41]
  • assumption: LWE 28 [p.1], IND-CPA 16 [p.23], Lattice-based 14 [p.1], IND-CPA-D 7 [p.23], RLWE 4 [p.5]
  • task: Language modeling / generation 3 [p.21], Finance 3 [p.2], IoT / edge 2 [p.2]
  • topic: Homomorphic encryption 178 [p.1], Open source 11 [p.18], Benchmark 10 [p.18], Privacy-preserving machine learning 2 [p.2]

Files

Path (under papers/) Collection Pages Size SHA-256 Note
references/schemes/s41-3_eprint-2025-071.pdf schemes 43 1.1 MB c3ab8e1aa918

Database key: the-hhe-land-exploring-the-landscape-of-hybrid-homomorphic-encryption · created 2026-11-05 · updated 2026-11-05 · edit with python3 tools/paperdb.py set the-hhe-land-exploring-the-landscape-of-hybrid-homomorphic-encryption COLUMN VALUE