ItemConference Paper

Comparative Analysis of Noise Generated in BGV Homomorphic Encryption: Lattigo vs FHEgen Parameters

Title
Comparative Analysis of Noise Generated in BGV Homomorphic Encryption: Lattigo vs FHEgen Parameters
Creator
Roy Jyrwa, Jethro Jarvis; Sinha, Somnath; Dutta, Binayak
Description
Post-quantum cryptography has emerged as a critical field following advances in quantum computing that threaten classical encryption schemes such as RSA and ECC. Fully Homomorphic Encryption (FHE), particularly the Brakerski-Gentry- Vaikuntanathan (BGV) scheme based on the Ring Learning with Errors (RLWE) problem, provides a promising solution for secure computations on encrypted data. A fundamental challenge in BGV implementations is the growth of noise during homomorphic operations, which must remain below a decryption threshold to ensure correctness. This study presents a comparative analysis of noise generation in BGV implementations using two distinct parameter selection approaches: Lattigo's pre-validated generic parameters and FHEgen's automatically generated application-specific parameters. Through empirical measurements using Lattigo v6.1.1, we evaluated five parameter sets across initial noise after encryption, noise expansion during homomorphic multiplication, and overall noise growth patterns. Our results demonstrate that Lattigo N13 achieves marginally lower post-multiplication noise (0.0587 log2 bits, or 4.15% lower in magnitude), though FHEgen achieves substantially higher verified security (210 bits vs. 50-60 bits). However, Lattigo's range of pre-validated parameters (LogN = 12 to LogN = 15) offers greater flexibility for varying computational depths. We conclude that the choice between parameter selection approaches depends on application requirements: FHEgen is preferable for well-defined computational needs with noise optimization priorities, while Lattigo is advantageous when flexibility and extensive validation are critical. This work provides practical insights for FHE practitioners in selecting parameters that balance security, noise management, and computational efficiency. 2025 IEEE.
Source
4th International Conference on Automation, Computing and Renewable Systems, ICACRS 2025 - Proceedings;pp.1183-1188
Date
01-01-2025
Publisher
Institute of Electrical and Electronics Engineers Inc.
Subject
BGV scheme; FHEgen; Fully Homomorphic Encryption; Industry; Innovation; Lattigo; Noise optimization; Parameter selection; Post-quantum cryptography; RLWE
Coverage
Roy Jyrwa J.J., Christ University, Department of Computer Science, Karnataka, Bengaluru, India; Sinha S., Christ University, Department of Computer Science, Karnataka, Bengaluru, India; Dutta B., Christ University, Department of Computer Science, Karnataka, Bengaluru, India
Rights
Restricted Access; Hardcopy may be available in the library
Relation
ISBN: 979-833154886-5;
Format
online
Language
English
Type
Conference paper

Citation

Roy Jyrwa, Jethro Jarvis; Sinha, Somnath; Dutta, Binayak, “Comparative Analysis of Noise Generated in BGV Homomorphic Encryption: Lattigo vs FHEgen Parameters,” CHRIST (Deemed To Be University) Institutional Repository, accessed June 19, 2026, https://archives.christuniversity.in/items/show/25893.

Output Formats