CHIMERA: Combining Ring-LWE-based Fully Homomorphic Encryption Schemes¶
Authors: Boura, Gama, Georgieva, Jetchev
Year: 2020
Venue: J. Math. Cryptology 2020
type: scheme collection: catalogue, schemes status: auto
Links: ePrint 2018/758
Visual lesson: CHIMERA · Scheme table row: CHIMERA
Summary¶
Auto-extracted summary (unreviewed)
Chimera is a framework for switching between the Ring-LWE FHE schemes TFHE, B/FV and HEAAN (CKKS) by mapping their plaintext spaces onto a common torus-based algebraic structure and replacing bootstrapping with cheaper key-switching based bridges; it also introduces the notion of an FHE module structure generalizing the external product. The TFHE/HEAAN bridges were implemented for an iDASH 2018 finalist submission, with a bootstrapped sigmoid taking 32 s plus a 7 s key-switch, an external product in 80 ms and an internal product in 160 ms at N=4096.
Abstract¶
This paper proposes a practical hybrid solution for combining and switching between three popular Ring-LWE-based FHE schemes: TFHE, B/FV and HEAAN. This is achieved by first mapping the different plaintext spaces to a common algebraic structure and then by applying efficient switching algorithms. This approach has many practical applications. First and foremost, it becomes an integral tool for the recent standardization initiatives of homomorphic schemes and common APIs. Then, it can be used in many real-life scenarios where operations of different nature and not achievable within a single FHE scheme have to be performed and where it is important to efficiently switch from one scheme to another. Finally, as a byproduct of our analysis we introduce the notion of a FHE module structure, that generalizes the notion of the external product, but can certainly be of independent interest in future research in FHE.
Source: pdf
Extracted details¶
| Field | Value | Source | Confidence |
|---|---|---|---|
| contribution | unified plaintext representation for TFHE, B/FV and HEAAN ciphertexts | llm | 0.85 |
| contribution | efficient scheme-switching algorithms based on key-switching instead of bootstrapping | llm | 0.85 |
| contribution | FHE module structure generalizing the external product | llm | 0.85 |
| contribution | implementation of TFHE/HEAAN bridges used in an iDASH 2018 submission | llm | 0.85 |
| schemes | TFHE | llm | 0.85 |
| schemes | BFV | llm | 0.85 |
| schemes | CKKS (HEAAN) | llm | 0.85 |
| libraries | TFHE library | llm | 0.85 |
| libraries | GMP | llm | 0.85 |
| models | logistic regression | llm | 0.85 |
| datasets | iDASH 2018 Track 2 GWAS data | llm | 0.85 |
| tasks | FHE scheme switching | llm | 0.85 |
| tasks | logistic regression training | llm | 0.85 |
| tasks | genome-wide association studies | llm | 0.85 |
| security level | 128-bit | llm | 0.85 |
| interaction | non-interactive FHE | llm | 0.85 |
| limitations | TFHE-B/FV bridges not implemented (left as future work) | llm | 0.85 |
| limitations | no bridge to BGV and no RNS representation yet | llm | 0.85 |
| limitations | application to concrete machine-learning use cases left for future work | llm | 0.85 |
| llm relevance | low | llm | 0.85 |
| key result | bootstrapped sigmoid latency: 32 s bootstrapping to TLWE + 7 s public key-switch to TRLWE (TFHE gate bootstrapping followed by functional key-switch to HEAAN) | llm | 0.85 |
| key result | external product latency: 80 ms (HEAAN ciphertext times fresh TRGSW, alpha=2^-80, N=4096) | llm | 0.85 |
| key result | internal product latency: 160 ms (HEAAN slotwise multiplication, alpha=2^-80, N=4096) | llm | 0.85 |
Scheme card: CHIMERA¶
| Group | 7. Scheme switching and hybrid (transciphering) HE |
| Kind | Scheme |
| Hardness assumption | RLWE / TLWE |
| Plaintext type | Mixed (TFHE, BFV, CKKS) |
| SIMD packing | Yes (CKKS/BFV side) |
| Bootstrapping | Yes |
| Post-quantum | Yes |
| Status | Foundational |
| Fit for LLM inference | Use CKKS for linear layers and TFHE for exact non-linearities. |
System card: CHIMERA (scheme switching)¶
| Group | 4. Alternative FHE schemes |
| Family | Switching TFHE/BFV/CKKS |
| Arithmetic | Mixed |
| Interaction | Non-interactive |
| Model scale | - |
| Status | Foundational |
| Relation to the SoK | Uses CKKS for linear parts and TFHE for non-linear parts. |
| Note | First framework for switching between ring-LWE schemes. |
| Systems page | CHIMERA (scheme switching) |
Keyword mentions¶
Counts of vocabulary terms in the full text (first page of occurrence in brackets).
- scheme: CKKS 66 [p.1], TFHE 66 [p.1], Scheme switching 5 [p.1], BFV 3 [p.3], NTRU 2 [p.19]
- library: Microsoft SEAL 1 [p.28]
- technique: Bootstrapping 42 [p.2], Key switching 10 [p.2], Relinearization 8 [p.10], Rescaling 8 [p.10], SIMD packing 8 [p.3], Taylor expansion 4 [p.25], ReLU 4 [p.26], Modulus switching 2 [p.11], Sigmoid 2 [p.27], RNS 2 [p.27], Lookup table 2 [p.1]
- assumption: LWE 14 [p.1], RLWE 11 [p.1], Lattice-based 10 [p.1]
- task: Genomics 3 [p.3]
- topic: Homomorphic encryption 37 [p.1]
Files¶
| Path (under papers/) | Collection | Pages | Size | SHA-256 | Note |
|---|---|---|---|---|---|
references/catalogue/4-059_chimera-combining-ring-lwe-based-fully-homomorphic-encryptio.pdf |
catalogue | 29 | 640.8 KB | 781d49a65f2b |
|
references/schemes/s39-0_chimera-combining-ring-lwe-based-fully-homomorphic-encryptio.pdf |
schemes | 29 | 640.8 KB | 781d49a65f2b |
byte-identical to references/catalogue/4-059_chimera-combining-ring-lwe-based-fully-homomorphic-encryptio.pdf |
Database key: chimera-combining-ring-lwe-based-fully-homomorphic-encryption-schemes · created 2026-11-05 · updated 2026-11-05 · edit with python3 tools/paperdb.py set chimera-combining-ring-lwe-based-fully-homomorphic-encryption-schemes COLUMN VALUE