Skip to content

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]

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