Homomorphic encryption standard¶
Authors: M. Albrecht; M. Chase; H. Chen; J. Ding; S. Goldwasser; S. Gorbunov; S. Halevi; J. Hoffstein; K. Laine; K. Lauter; S. Lokam; D. Micciancio; D. Moody; T. Morrison; A. Sahai; V. Vaikuntanathan
Year: 2019
type: other collection: sok-references status: auto
Links: ePrint 2019/939
Summary¶
Auto-extracted summary (unreviewed)
The Homomorphic Encryption Standard (November 2018) is the community document produced by the HE standardization workshops at Microsoft Research and MIT. Section 1 specifies the BGV, BFV and GSW schemes, mentions alternatives (YASHE, NTRU/LTV, CKKS) and defines security properties and additional features such as evaluation privacy, key evolution, leakage resilience and identity-based encryption; Section 2 describes the LWE/RLWE hardness assumptions, known lattice and algebraic attacks with estimated running times, and recommends concrete parameter sets for various security levels such as 128-bit.
Extracted details¶
| Field | Value | Source | Confidence |
|---|---|---|---|
| contribution | standardized specification of the BGV, BFV and GSW schemes | llm | 0.85 |
| contribution | definition of security properties and additional features of homomorphic encryption schemes | llm | 0.85 |
| contribution | description of known attacks on LWE/RLWE and their estimated running times | llm | 0.85 |
| contribution | recommended concrete parameters for various security levels | llm | 0.85 |
| schemes | BGV | llm | 0.85 |
| schemes | BFV | llm | 0.85 |
| schemes | GSW | llm | 0.85 |
| schemes | YASHE | llm | 0.85 |
| schemes | NTRU/LTV | llm | 0.85 |
| schemes | CKKS | llm | 0.85 |
| libraries | SEAL | llm | 0.85 |
| libraries | HElib | llm | 0.85 |
| libraries | PALISADE | llm | 0.85 |
| libraries | cuHE | llm | 0.85 |
| libraries | cuFHE | llm | 0.85 |
| libraries | NFLlib | llm | 0.85 |
| libraries | HEAAN | llm | 0.85 |
| libraries | TFHE | llm | 0.85 |
| tasks | security parameter recommendation for homomorphic encryption | llm | 0.85 |
| security level | various levels, e.g. 128-bit | llm | 0.85 |
| threat model | semantic security; semi-honest and malicious evaluation privacy discussed | llm | 0.85 |
| interaction | non-interactive FHE | llm | 0.85 |
| code url | https://github.com/vernamlab/cuFHE (URL found in the full text) | regex | 0.50 |
| code url | https://github.com/vernamlab/cuHE (URL found in the full text) | regex | 0.50 |
| code url | https://github.com/snucrypto/HEAAN (URL found in the full text) | regex | 0.50 |
| limitations | captures only part of the collective knowledge; API design and applications sections are planned for future versions | llm | 0.85 |
| llm relevance | low | llm | 0.85 |
SoK reference [95]¶
M. Albrecht, M. Chase, H. Chen, J. Ding, S. Goldwasser, S. Gorbunov, S. Halevi, J. Hoffstein, K. Laine, K. Lauter, S. Lokam, D. Micciancio, D. Moody, T. Morrison, A. Sahai, and V. Vaikuntanathan, “Homomorphic encryption standard,” Cryptology ePrint Archive, Report 2019/939, 2019. [Online]. Available: https://eprint.iacr.org/2019/939
Listed on the reference page of the site.
Keyword mentions¶
Counts of vocabulary terms in the full text (first page of occurrence in brackets).
- scheme: BGV 50 [p.2], BFV 35 [p.2], GSW 16 [p.2], CKKS 4 [p.1], NTRU 4 [p.11], RSA 4 [p.16], TFHE 2 [p.1], YASHE 2 [p.11], Threshold HE 2 [p.9], Leveled / somewhat HE 2 [p.13]
- library: HElib 4 [p.1], PALISADE 3 [p.1], Microsoft SEAL 3 [p.1], cuFHE / nuFHE 3 [p.1], cuHE 3 [p.1], Concrete (Zama) 1 [p.33]
- model: k-NN 1 [p.30]
- dataset: Fingerprint (FVC) 1 [p.31]
- technique: Bootstrapping 17 [p.5], Key switching 3 [p.5], Relinearization 3 [p.5], Modulus switching 2 [p.9], Semi-honest model 2 [p.9]
- assumption: LWE 56 [p.2], Lattice-based 39 [p.2], RLWE 27 [p.1], Post-quantum 5 [p.27]
- task: Language modeling / generation 3 [p.19], Medical / healthcare 3 [p.1]
- topic: Homomorphic encryption 38 [p.1], Open source 5 [p.32]
Files¶
| Path (under papers/) | Collection | Pages | Size | SHA-256 | Note |
|---|---|---|---|---|---|
references/sok-references/095_homomorphic-encryption-standard.pdf |
sok-references | 33 | 638.1 KB | 9fb7d7e5f67e |
Database key: homomorphic-encryption-standard · created 2026-11-05 · updated 2026-11-05 · edit with python3 tools/paperdb.py set homomorphic-encryption-standard COLUMN VALUE