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 a...

Full description

Saved in:
Bibliographic Details
Main Authors: Daud, M. A., Kamarulhaili, H., Mandangan, A., Asbullah, M. A.
Format: Article
Language:en
Published: Universiti Putra Malaysia 2026
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/124319/1/124319.pdf
http://psasir.upm.edu.my/id/eprint/124319/
https://mjms.upm.edu.my/lihatmakalah.php?kod=2026/March/20/1/325-346
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.