Xander Pottier
LightNews LightNews
xanderpottier.bsky.social
Xander Pottier
@xanderpottier.bsky.social
6 followers 19 following 0 posts
PhD @COSIC
Posts Replies Media Videos
Reposted by Xander Pottier
eprint.ing.bot
Don’t be mean: Reducing Approximation Noise in TFHE through Mean Compensation (Thomas de Ruijter, Jan-Pieter D'Anvers, Ingrid Verbauwhede) ia.cr/2025/809
Abstract. Fully Homomorphic Encryption (FHE) allows computations on encrypted data without revealing any information about the data itself. However, FHE ciphertexts include noise for security reasons, which increases during operations and can lead to decryption errors. This paper addresses the noise introduced during bootstrapping in Torus Fully Homomorphic Encryption (TFHE), particularly focusing on approximation errors during modulus switching and gadget decomposition. We propose a mean compensation technique that removes the mean term from the noise equations, achieving up to a twofold reduction in noise variance. This method can be combined with bootstrap key unrolling for further noise reduction. Mean compensation can reduce the error probability of a standard parameter set from 2^(−64.30) to 2^(−100.47), or allows the selection of more efficient parameters leading to a speedup of bootstrapping up to a factor 2.14×.
May 9, 2025 at 1:33 AM