Author:
Paradise Fadila,Sugeng Kiki Ariyanti
Abstract
NTRU is a lattice-based public-key cryptosystem designed by Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman in 1996. NTRU published on Algorithmic Number Theory Symposium (ANTS) in 1998. The ANTS’98 NTRU became the IEEE standard for public key cryptographic techniques based on hard problems over lattices in 2008. NTRU was later redeveloped by NTRU Inc. since 2018 and became one of the finalists in round 3 of the PQC (Post-Quantum Cryptography) standardization process organized by NIST in 2020. There are two types of NTRU algorithms proposed by NTRU Inc., which are classified based on parameter determination, NTRU-HPS (Hoffstein, Pipher, Silverman) and NTRU-HRSS (Hulsing, Rijnveld, Schanck, Schwabe). Algebraic attacks on ANTS’98 NTRU had previously been carried out in 2009 and 2012. In this paper, algebraic attack is performed on the renewed NTRU submitted to the third round of NIST PQC standardization in 2020. This study aims to obtain system of polynomial equations representing plaintext bits of NTRU-HPS and NTRU-HRSS which can be used to find the private key in the next study. As a result, some polynomial equations with unknown variables were obtained.
Reference12 articles.
1. Haart M. and Hoffs C., “Quantum computing: What it is, how we got here, and who’s working on it”, (2019) available at https://www.researchgate.net/publication/331844245_Quantum_Computing_What_it_is_how_we_got_here_and_who%27s_working_on_it.
2. Quantum computing and the security of public key cryptography
3. Alagic G. et al., Status Report on the Second Round of the NIST Post-Quantum Cryptography Standardization Process (NIST.IR.8309, Gaithersburg, 2020).
4. IEEE, IEEE Standard Specification for Public Key Cryptographic Techniques Based on Hard Problems over Lattices, IEEE Std 1363.1-2008. 1–81. (2009).