Optimizing Variance for Reliability Decryption in NTRUEncrypt

This paper investigates factors influencing the polynomial coefficients of a(x) = p · r(x) ∗ g(x) + m(x) ∗ f(x), ensuring they remain within the interval − q − 1 2 , q − 1 2 in NTRUEncrypt. The study highlights the significance of coefficient distribution and randomness. Through probability theory and statistical analysis, critical conditions for reliable decryption are identified. Findings demonstrate that selecting appropriate parameters ensures polynomial coefficients stay within the required bounds for successful decryption. By developing a detailed framework, the study focuses on optimizing parameter selection in NTRUEncrypt. The framework strengthens the theoretical and practical resilience of NTRUEncrypt against decryption failures, providing a deeper understanding of its decryption dynamics and enhancing its reliability in cryptographic applications.