Fully Homomorphic Encryption (FHE) enables computations on encrypted data without requiring decryption. However, each computation increases the noise level in ciphertext, which can eventually cause decryption failures once ciphertext noise is above the threshold. In this work, we revisit BFV homomorphic encryption used by Fan et al. [1] and present an optimized noise growth approach by swapping the sample space for secret key and error distribution. Later, we check the hardness of proposed scheme using lattice estimator. Our analysis demonstrates that the proposed method achieves more than 128-bit security and achieves a lower noise bound than existing techniques.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Optimized Noise Bound in BFV Homomorphic Encryption

  • Akshit Aggarwal,
  • Yang Li,
  • Srinibas Swain

摘要

Fully Homomorphic Encryption (FHE) enables computations on encrypted data without requiring decryption. However, each computation increases the noise level in ciphertext, which can eventually cause decryption failures once ciphertext noise is above the threshold. In this work, we revisit BFV homomorphic encryption used by Fan et al. [1] and present an optimized noise growth approach by swapping the sample space for secret key and error distribution. Later, we check the hardness of proposed scheme using lattice estimator. Our analysis demonstrates that the proposed method achieves more than 128-bit security and achieves a lower noise bound than existing techniques.