← 研踪 PaperTrailarXiv:2610.29983 · v2
Free-XOR TFHE via Lazy Bootstrapping
首次提交 2026-10-22 00:27
版本更新 2026-10-27 02:05
雷达观测 2026-10-29 00:35
摘要
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). [8] proposed a gate bootstrapping framework in which XOR gates can be evaluated simply by adding the two input ciphertexts, resulting in what they call freeXOR. To obtain a functionally complete set of operations, they further designed a GB procedure for evaluating AND gates using two lightweight blind rotations. In this work, we propose a similar gate bootstrapping framework that supports free evaluation of XOR gates while evaluating all symmetric binary Boolean gates, i.e., the 8 gates whose output is identical for the inputs (0,1)and (1,0), using two blind rotations. In addition to providing broader gate support, our construction is substantially simpler than that of [8], both conceptually and in terms of implementation. As a proof of concept, we implemented our approach and compared it with standard TFHE, measuring speedups of about 30% for AES and 34% for SHA.
观测到的版本
相邻记录可能跳过中间版本；首次发现 v2 及以上也会标为版本更新。
v2 · 2026-10-27 02:05 · 最新观测版本
Free-XOR TFHE via Lazy Bootstrapping
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). [8] proposed a gate bootstrapping framework in which XOR gates can be evaluated simply by adding the two input ciphertexts, resulting in what they call freeXOR. To obtain a functionally complete set of operations, they further designed a GB procedure for evaluating AND gates using two lightweight blind rotations. In this work, we propose a similar gate bootstrapping framework that supports free evaluation of XOR gates while evaluating all symmetric binary Boolean gates, i.e., the 8 gates whose output is identical for the inputs (0,1)and (1,0), using two blind rotations. In addition to providing broader gate support, our construction is substantially simpler than that of [8], both conceptually and in terms of implementation. As a proof of concept, we implemented our approach and compared it with standard TFHE, measuring speedups of about 30% for AES and 34% for SHA.
查看此版本解读 →查看此版本原文 ↗