Skip to content

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

Scheme Paper Year Assumption Lesson Follow-ups
CKKS Homomorphic Encryption for Arithmetic of Approximate Numbers 2017 RLWE lesson
RNS-CKKS A Full RNS Variant of Approximate Homomorphic Encryption 2018 RLWE lesson
Conjugate-invariant CKKS Approximate Homomorphic Encryption over the Conjugate-invariant Ring 2018 RLWE (real subring) lesson
Reduced-error CKKS (exact rescaling) Approximate Homomorphic Encryption with Reduced Approximation Error 2022 RLWE lesson
Sparse-secret encapsulation CKKS Bootstrapping for Approximate Homomorphic Encryption with Negligible Failure-Probability by Using Sparse-Secret Encapsulation 2022 RLWE lesson
IND-CPA-D secure CKKS (noise flooding) Securing Approximate Homomorphic Encryption Using Differential Privacy 2022 RLWE lesson Leveraging Discrete CKKS to Bootstrap in High Precision
META-BTS (iterative CKKS bootstrapping) META-BTS: Bootstrapping Precision Beyond the Limit 2022 RLWE lesson
Grafting (decoupled scale and modulus) Grafting: Decoupled Scale Factors and Modulus in RNS-CKKS 2024 RLWE lesson Zephyr: GPU-Efficient Homomorphic Encryption for Privacy-Preserving Transformer Inference
SHIP bootstrapping SHIP: A Shallow and Highly Parallelizable CKKS Bootstrapping Algorithm 2025 RLWE lesson
PaCo bootstrapping PaCo: Bootstrapping for CKKS via Partial CoeffToSlot 2025 RLWE lesson CKKS Bootstrapping in less than 10ms
Discrete CKKS (BLEACH) BLEACH: Cleaning Errors in Discrete Computations over CKKS 2024 RLWE lesson XBOOT: Free-XOR Gates for CKKS with Applications to Transciphering
Faster Logical Operations from Discrete CKKS
Bit-CKKS (bootstrapping bits with CKKS) Bootstrapping Bits with CKKS 2024 RLWE lesson
CKKS integer computer Efficient Homomorphic Integer Computer from CKKS 2025 RLWE lesson Stay in Your Lane: Fast Arithmetic over Large Finite Rings with CKKS
CKKS functional bootstrapping General Functional Bootstrapping using CKKS 2025 RLWE lesson High-Precision Functional Bootstrapping for CKKS from Fourier Extension
SWIFT: Shallow and SIMD-Aware CKKS Functional Bootstrapping for Low-Latency
The Power of Low Rank: Fast CKKS Functional Bootstrapping for High-Precision Lookup Tables

2. Exact word-wise FHE (BGV / BFV family)

Scheme Paper Year Assumption Lesson Follow-ups
BGV (Leveled) Fully Homomorphic Encryption without Bootstrapping 2012 RLWE / LWE lesson Bootstrapping for BGV and BFV Revisited
Relaxed Functional Bootstrapping: A New Perspective on BGV/BFV Bootstrapping
BFV Somewhat Practical Fully Homomorphic Encryption 2012 RLWE lesson Fully Homomorphic Encryption without Modulus Switching from Classical GapSVP
Revisiting Homomorphic Encryption Schemes for Finite Fields
CLPX (high-precision BFV) High-Precision Arithmetic in Homomorphic Encryption 2018 RLWE lesson
Generalized BFV (GBFV) Fully Homomorphic Encryption for Cyclotomic Prime Moduli 2025 RLWE lesson Bootstrapping GBFV with CKKS
Fully Homomorphic Encryption on the Ring of Gaussian Periods
High-precision exact FHE High-Precision Exact FHE Made Simple, General, and Fast 2026 (R)LWE lesson
Module-LWE HE (ModHE) ModHE: Modular Homomorphic Encryption Using Module Lattices: Potentials and Limitations 2024 Module-LWE lesson Revisiting Module Lattice-based Homomorphic Encryption and Application to Secure-MPC

3. Bit-wise / lookup-table FHE (GSW, FHEW, TFHE family)

Scheme Paper Year Assumption Lesson Follow-ups
GSW Homomorphic Encryption from Learning with Errors: Conceptually-Simpler, Asymptotically-Faster, Attribute-Based 2013 LWE lesson Faster bootstrapping with polynomial error
GG-GSW: Chosen-Ciphertext Secure Leveled FHE From Gadget Trapdoors
FHEW (DM) FHEW: Bootstrapping Homomorphic Encryption in Less Than a Second 2015 LWE + RGSW lesson Ring packing and amortized FHEW bootstrapping
TFHE (CGGI) TFHE: Fast Fully Homomorphic Encryption over the Torus 2016 Torus LWE / GLWE lesson Programmable Bootstrapping Enables Efficient Homomorphic Inference of Deep Neural Networks
TFHE Gets Real: An Efficient and Flexible Homomorphic Floating-Point Arithmetic
FHEW with small keys (LMKCDEY) Efficient FHEW Bootstrapping with Small Evaluation Keys, and Applications to Threshold Homomorphic Encryption 2023 RLWE (automorphism-based blind rotation) lesson LFHE: Fully Homomorphic Encryption with Bootstrapping Key Size Less than a Megabyte
Large-Plaintext Functional Bootstrapping in FHE with Small Bootstrapping Keys
FINAL (NTRU + LWE) FINAL: Faster FHE Instantiated with NTRU and LWE 2022 NTRU + LWE lesson FINALLY: A Multi-Key FHE Scheme Based on NTRU and LWE
SIMD ALU FHE with O(1) bootstrapping FHE for SIMD Arithmetic Logic Units with Amortized O(1) Bootstrapping per Ciphertext 2026 (R)LWE lesson High-Precision Homomorphic ALU over Arbitrary Moduli with O (1) Bootstrapping

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

Scheme Paper Year Assumption Lesson Follow-ups
Gentry's FHE Fully Homomorphic Encryption Using Ideal Lattices 2009 Ideal lattices + sparse subset sum lesson
DGHV (FHE over the integers) Fully Homomorphic Encryption over the Integers 2010 Approximate GCD lesson
Smart–Vercauteren (SIMD FHE) Fully Homomorphic Encryption with Relatively Small Key and Ciphertext Sizes 2010 Principal ideal lattices lesson Fully Homomorphic SIMD Operations
BV11 (FHE from LWE) Efficient Fully Homomorphic Encryption from (Standard) LWE 2011 LWE lesson
LTV (NTRU multi-key FHE) On-the-Fly Multiparty Computation on the Cloud via Multikey Fully Homomorphic Encryption 2012 NTRU lesson Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme
YASHE Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme 2013 NTRU + RLWE lesson
CCA-secure FHE Fully Homomorphic Encryption with Chosen-Ciphertext Security from LWE 2025 Circular-secure LWE lesson GG-GSW: Chosen-Ciphertext Secure Leveled FHE From Gadget Trapdoors

6. Multi-party FHE (threshold and multi-key)

Scheme Paper Year Assumption Lesson Follow-ups
Threshold FHE (AJLTVW) Multiparty Computation with Low Communication, Computation and Interaction via Threshold FHE 2012 LWE lesson Threshold Cryptosystems From Threshold Fully Homomorphic Encryption
Multiparty HE (MHE) for BFV/CKKS Multiparty Homomorphic Encryption from Ring-Learning-with-Errors 2021 RLWE lesson Low Communication Threshold FHE from Standard (Module-)LWE
Revisiting Shamir Secret Sharing for Threshold Fully Homomorphic Encryption
Ajax: Fast Threshold Fully Homomorphic Encryption without Noise Flooding
Multi-key CKKS / BFV (CDKS19) Efficient Multi-Key Homomorphic Encryption with Packed Ciphertexts with Application to Oblivious Neural Network Inference 2019 RLWE lesson Multi-key Fully Homomorphic Encryption with Non-Interactive Setup in the Plain Model
Multi-key TFHE Multi-Key Homomorphic Encryption from TFHE 2019 Torus LWE lesson FINALLY: A Multi-Key FHE Scheme Based on NTRU and LWE
Two Round Multiparty Computation via Multi-Key FHE
Multi-Identity and Multi-Key Leveled FHE from Learning with Errors

7. Scheme switching and hybrid (transciphering) HE

Scheme Paper Year Assumption Lesson Follow-ups
CHIMERA CHIMERA: Combining Ring-LWE-based Fully Homomorphic Encryption Schemes 2020 RLWE / TLWE lesson
PEGASUS (CKKS ↔ FHEW) PEGASUS: Bridging Polynomial and Non-polynomial Evaluations in Homomorphic Encryption 2021 RLWE / LWE lesson ROSETTA: Efficient and Accurate Privacy-Preserving LLM Decoding via Hybrid CKKS/TFHE Evaluation
HERA / Rubato (CKKS transciphering) Transciphering Framework for Approximate Homomorphic Encryption 2021 Symmetric cipher + RLWE lesson Rubato : Noisy Ciphers for Approximate Homomorphic Encryption (Full Version)
Cryptanalysis of Symmetric Primitives over Rings and a Key Recovery Attack on Rubato
The HHE Land: Exploring the Landscape of Hybrid Homomorphic Encryption
Pasta / Rasta / Kreyvium / Elisabeth (HHE ciphers) Pasta: A Case for Hybrid Homomorphic Encryption 2021 Symmetric (HE-friendly) lesson Rasta: A cipher with low ANDdepth and few ANDs per bit
Stream ciphers: A Practical Solution for Efficient Homomorphic-Ciphertext Compression
Towards Case-Optimized Hybrid Homomorphic Encryption

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