LFHE: Fully Homomorphic Encryption with Bootstrapping Key Size Less than a Megabyte¶
Year: 2023
type: technique collection: schemes status: auto
Links: ePrint 2023/767
Summary¶
Auto-extracted summary (unreviewed)
LFHE is a light-key variant of the FHEW/TFHE schemes in which the client generates small packed evaluation keys and the server reconstructs the full blind-rotation and key-switching keys itself, supported by a key-unrolling optimization, a smooth converting process between representations, and an approximate gadget decomposition. The result is an FHE scheme whose transferred evaluation keys are under one megabyte at 128-bit security, an order of magnitude smaller than the best previous methods (around 800 MB for AP-style bootstrapping keys).
Abstract¶
Fully Homomorphic Encryption (FHE) enables computations to be performed on encrypted data, so one can outsource computations of confidential information to an untrusted party. Ironically, FHE requires the client to generate massive evaluation keys and transfer them to the server side where all computations are supposed to be performed. In this paper, we propose LFHE, the Light-key FHE variant of the FHEW scheme introduced by Ducas and Micciancio in Eurocrypt 2015, and its improvement TFHE scheme proposed by Chillotti et al. in Asiacrypt 2016. In the proposed scheme the client generates small packed evaluation keys, which can be transferred to the server side with much smaller communication overhead compared to the original non-packed variant. The server employs a key reconstruction technique to obtain the evaluation keys needed for computations. This approach allowed us to achieve the FHE scheme with the packed evaluation key transferring size of less than a Megabyte, which is an order of magnitude improvement compared to the best-known methods.
Source: pdf
Extracted details¶
| Field | Value | Source | Confidence |
|---|---|---|---|
| contribution | Blind rotation key packing on the client with key reconstruction on the server | llm | 0.70 |
| contribution | Key unrolling optimization | llm | 0.70 |
| contribution | Smooth converting process with modified scheme steps | llm | 0.70 |
| contribution | Approximate gadget decomposition with noise analysis | llm | 0.70 |
| contribution | Packed evaluation key transfer size below 1 MB | llm | 0.70 |
| schemes | FHEW | llm | 0.70 |
| schemes | TFHE | llm | 0.70 |
| libraries | OpenFHE | llm | 0.70 |
| tasks | FHE bootstrapping | llm | 0.70 |
| tasks | evaluation key compression / client-server communication reduction | llm | 0.70 |
| security level | at least 128-bit | llm | 0.70 |
| threat model | client outsources computation to an untrusted server | llm | 0.70 |
| interaction | non-interactive FHE | llm | 0.70 |
| code url | https://github.com/openfheorg/openfhe-development (URL found in the full text) | regex | 0.50 |
| llm relevance | low | llm | 0.70 |
| key result | packed evaluation key transfer size: < 1 MB (parameters with at least 128-bit security; order of magnitude smaller than best-known methods) | llm | 0.70 |
| key result | prior bootstrapping key size: about 800 MB (AP-style bootstrapping at 128-bit security [LMK+23]) | llm | 0.70 |
Keyword mentions¶
Counts of vocabulary terms in the full text (first page of occurrence in brackets).
- scheme: FHEW 24 [p.1], TFHE 21 [p.1], CKKS 5 [p.3], NTRU 5 [p.7], BFV 3 [p.3], BGV 3 [p.3], FINAL 2 [p.19], Hybrid HE / transciphering 2 [p.3], Scheme switching 2 [p.14]
- library: OpenFHE 3 [p.4]
- hardware: Intel Xeon 1 [p.18]
- technique: Bootstrapping 52 [p.1], Key switching 51 [p.4], Rotations 39 [p.2], Modulus switching 9 [p.6], Rescaling 2 [p.17], NTT 2 [p.12]
- assumption: RLWE 130 [p.2], LWE 47 [p.2], Lattice-based 5 [p.2]
- task: IoT / edge 4 [p.4]
- topic: Homomorphic encryption 28 [p.1]
Related papers¶
- this paper follow up of Efficient FHEW Bootstrapping with Small Evaluation Keys, and Applications to Threshold Homomorphic Encryption — follow-up listed for scheme "FHEW with small keys (LMKCDEY)"
Files¶
| Path (under papers/) | Collection | Pages | Size | SHA-256 | Note |
|---|---|---|---|---|---|
references/schemes/s23-1_eprint-2023-767.pdf |
schemes | 22 | 429.1 KB | 14819a246701 |
Database key: lfhe-fully-homomorphic-encryption-with-bootstrapping-key-size-less-than · created 2026-11-05 · updated 2026-11-05 · edit with python3 tools/paperdb.py set lfhe-fully-homomorphic-encryption-with-bootstrapping-key-size-less-than COLUMN VALUE