Improved Programmable Bootstrapping with Larger Precision and Efficient Arithmetic Circuits for TFHE
Improved Programmable Bootstrapping with Larger Precision and Efficient Arithmetic Circuits for TFHE
Ilaria Chillotti,D. Ligier,J. Orfila,Samuel Tap
2021 · DOI: 10.1007/978-3-030-92078-4_23
IACR Cryptology ePrint Archive · 149 Citations
TLDR
It is shown that bootstrapping large precision integers is now possible using much smaller parameters than those obtained by scaling TFHE ones, and a thorough noise analysis showing that correct multiplications can be computed using practical TFHE parameters is introduced.