Scheme papers¶
Original papers (sNN-0) and follow-ups (sNN-k, named by ePrint id) for the 56 schemes of the main table (docs/index.html).
Folder: papers/references/schemes/
1. CKKS and its variants¶
2. Exact word-wise FHE (BGV / BFV family)¶
3. Bit-wise / lookup-table FHE (GSW, FHEW, TFHE family)¶
4. Matrix-native FHE¶
| Scheme | Paper | Year | Assumption | Lesson | Follow-ups |
|---|---|---|---|---|---|
| Gentry–Lee (GL) matrix FHE | Fully Homomorphic Encryption for Matrix Arithmetic | 2025 | RLWE-style (matrix rings) | lesson | Terrazzo: Memory-Aware GPU Framework for Private Transformer Inference Efficient Bootstrapping in Fully Homomorphic Encryption for Matrix Arithmetic Low-Depth Bootstrapping for Matrix-Native FHE Trace-Factored BigSwitch for Matrix-Friendly FHE |
| Generalized BGV/BFV/CKKS over matrix rings | Generalized BGV, BFV, and CKKS for Homomorphic Encryption over Matrix Rings | 2025 | Matrix-ring LWE | lesson |
5. Earlier and other FHE constructions¶
6. Multi-party FHE (threshold and multi-key)¶
7. Scheme switching and hybrid (transciphering) HE¶
8. Partially homomorphic encryption¶
| Scheme | Paper | Year | Assumption | Lesson | Follow-ups |
|---|---|---|---|---|---|
| Paillier | Public-Key Cryptosystems Based on Composite Degree Residuosity Classes | 1999 | Decisional composite residuosity | lesson | |
| Damgård–Jurik | A Generalisation, a Simplification and Some Applications of Paillier's Probabilistic Public-Key System | 2001 | Decisional composite residuosity | lesson | |
| ElGamal (multiplicative / exponential) | A Public Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms | 1985 | DDH | lesson | |
| RSA (multiplicative) | A Method for Obtaining Digital Signatures and Public-Key Cryptosystems | 1978 | RSA / factoring | lesson | |
| Goldwasser–Micali | Probabilistic Encryption | 1984 | Quadratic residuosity | lesson | |
| BGN (one multiplication) | Evaluating 2-DNF Formulas on Ciphertexts | 2005 | Subgroup decision (pairings) | lesson | |
| Castagnos–Laguillaumie (class groups) | Linearly Homomorphic Encryption from DDH | 2015 | DDH in class groups | lesson |
9. Non-HE cryptographic alternatives to CKKS¶
| Scheme | Paper | Year | Assumption | Lesson | Follow-ups |
|---|---|---|---|---|---|
| Additive secret sharing with SHE triples (SPDZ) | Multiparty Computation from Somewhat Homomorphic Encryption | 2012 | SHE (BGV) for preprocessing; information-theoretic online | lesson | |
| Replicated secret sharing (3PC, ABY3) | ABY3: A Mixed Protocol Framework for Machine Learning | 2018 | Honest majority (information-theoretic) | lesson | |
| Garbled circuits (Yao) | How to Generate and Exchange Secrets | 1986 | OT + symmetric crypto | lesson | |
| Function secret sharing (FSS) | Function Secret Sharing | 2015 | PRG / OWF | lesson | |
| Homomorphic secret sharing (HSS) | Breaking the Circuit Size Barrier for Secure Computation Under DDH | 2016 | DDH (later LWE, DCR) | lesson | |
| Inner-product functional encryption | Simple Functional Encryption Schemes for Inner Products | 2015 | DDH / LWE / DCR | lesson |