Faster amortized bootstrapping using the incomplete NTT for free

Amortized bootstrapping techniques have been proposed for FHEW/TFHE to efficiently refresh multiple ciphertexts simultaneously within a polynomial modulus. Although recent proposals have very efficient asymptotic complexity, reducing the amortized cost essentially to Õ(1) FHE multiplications, the p...

全面介绍

书目详细资料

Principais autores:	Thales B. Paiva, Gabrielle De Micheli, Syed Mahbub Hafiz, Marcos A. Simplicio Jr., Bahattin Yildiz
格式:	Artigo
语言:	Inglês
出版:	Ruhr-Universität Bochum 2025-09-01
丛编:	Transactions on Cryptographic Hardware and Embedded Systems
主题:	Fully homomorphic encryption FHEW/TFHE amortized bootstrapping incomplete NTT efficient implementation
在线阅读:	https://tches.iacr.org/index.php/TCHES/article/view/12420
标签:	添加标签 没有标签, 成为第一个标记此记录!