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]
Related papers¶
- this paper follow up of Transciphering Framework for Approximate Homomorphic Encryption — follow-up listed for scheme "HERA / Rubato (CKKS transciphering)"
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