Faster NTRU-based Bootstrapping in less than 4 ms

Faster NTRU-based Bootstrapping in less than 4 ms

Bootstrapping is a critical technique in constructing fully homomorphic encryption (FHE), which serves to refresh the noise in FHE ciphertexts, enabling an arbitrary number of homomorphic operations. Among published results, the TFHE-rs library [Zam22] offers the fastest bootstrapping implementatio...

Full description

Bibliographic Details
Main Authors: Zhihao Li, Xianhui Lu, Zhiwei Wang, Ruida Wang, Ying Liu, Yinhang Zheng, Lutan Zhao, Kunpeng Wang, Rui Hou
Format: Article
Language:English
Published: Ruhr-Universität Bochum 2024-07-01
Series:Transactions on Cryptographic Hardware and Embedded Systems
Subjects:
Fully Homomorphic Encryption
Bootstrapping
NTRU
Key Unrolling
Hybrid Window Size
AVX Instruction
Online Access:https://tches.iacr.org/index.php/TCHES/article/view/11683

Internet

https://tches.iacr.org/index.php/TCHES/article/view/11683

Similar Items