UPM Institutional Repository

Optimizing variance for reliability decryption in NTRUEncrypt


Citation

Daud, M. A. and Kamarulhaili, H. and Mandangan, A. and Asbullah, M. A. (2026) Optimizing variance for reliability decryption in NTRUEncrypt. Malaysian Journal of Mathematical Sciences, 20 (1). pp. 325-346. ISSN 1823-8343

Abstract

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.


Download File

[img] Text
124319.pdf - Published Version
Download (1MB)

Additional Metadata

Item Type: Article
Subject: Mathematics (all)
Divisions: Centre for Foundation Studies in Science of Universiti Putra Malaysia
DOI Number: https://doi.org/10.47836/mjms.20.1.16
Publisher: Universiti Putra Malaysia
Keywords: Coefficient variance; Coefficients probability distribution; Decryption success; Ntruencrypt; Post quantum cryptography; Public key structures
Depositing User: Ms. Siti Radziah Mohamed@mahmod
Date Deposited: 13 Apr 2026 07:41
Last Modified: 13 Apr 2026 07:41
Altmetrics: http://www.altmetric.com/details.php?domain=psasir.upm.edu.my&doi=10.47836/mjms.20.1.16
URI: http://psasir.upm.edu.my/id/eprint/124319
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item