NTRU+KEM의 이항식 파라미터 제안 및 효율적인 구현

Vol. 35, No. 1, pp. 11-24, 2월. 2025
10.13089/JKIISC.2025.35.1.11, Full Text:
Keywords: Post-Quantum Cryptography, Key Encapsulation Mechanism, NTRU+
Abstract

NTRU+ is a lattice-based quantum-resistant PKE/KEM scheme utilizing cyclotomic trinomials. This paper introduces a new NTRU+KEM parameter based on a cyclotomic binomial to enhance security and efficiency. NTRU+KEM leverages the number theoretic transform(NTT), providing flexible security parameters. However, cyclotomic trinomials have a higher decryption failure probability than cyclotomic binomials, suggesting that transitioning to cyclotomic binomials can reduce the modulus and improve efficiency. The proposed parameter achieves 218-bit security, balances efficiency and decryption failure probability, and reduces CPU cycles in the key generation algorithm by 4.3% compared to NTRU+KEM864.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
이미라, 박종환, 김종현, 이승우, "New Parameter of NTRU+KEM with Cyclotomic Binomial and Efficient Implementation," Journal of The Korea Institute of Information Security and Cryptology, vol. 35, no. 1, pp. 11-24, 2025. DOI: 10.13089/JKIISC.2025.35.1.11.

[ACM Style]
이미라, 박종환, 김종현, and 이승우. 2025. New Parameter of NTRU+KEM with Cyclotomic Binomial and Efficient Implementation. Journal of The Korea Institute of Information Security and Cryptology, 35, 1, (2025), 11-24. DOI: 10.13089/JKIISC.2025.35.1.11.