Breaking the power-of-two barrier: noise estimation for BGV in NTT-friendly rings

ePrint Report: Breaking the power-of-two barrier: noise estimation for BGV in NTT-friendly rings

Andrea Di Giusto, Chiara Marcolla

The Brakerski-Gentry-Vaikuntanathan (BGV) scheme is a Fully Homomorphic Encryption (FHE) cryptosystem based on the Ring Learning With Error (RLWE) problem.
Ciphertexts in this scheme contain an error term that grows with operations and causes decryption failure when it surpasses a certain threshold.
For this reason, the parameters of BGV need to be estimated carefully, with a trade-off between security and error margin. …

andrea encryption eprint report error fhe fully homomorphic encryption homomorphic encryption noise ntt power problem report ring rings