Free-XOR TFHE via Lazy Bootstrapping↗ (원문, 새 창)

본문 미리보기

arXiv:2610.29983v1 Announce Type: new Abstract: Gate bootstrapping (GB) is a widely used technique in FHEW-like fully homomorphic encryption schemes, such as TFHE, for evaluating Boolean gates while simultaneously reducing the noise of the resulting ciphertext. However, the computational cost of GB is typically dominated by an expensive blind rotation (BR). \cite{chen2024free} proposed a gate bootstrapping framework in which $\txor$ gates can be evaluated simply by adding the two input cipherte