On adapting NTRU for Post-Quantum Public-Key Encryption

Paul Grubbs, Varun Maram, Kenneth G. Paterson

Edward Eaton, David Jao, Chelsea Komlo +1 more

Syed Ismail Abdul Lathif, Priya Saxena, Priyanshi Singh

І.Д. Горбенко, О.Г. Качко, Olga Akolzina

In this document NTRU-similar public key encryption algorithm is explored in terms of security, complexity and speed characterictics.

Nafi Dione, Diop, Madické, Abiodoun Clement Hounkpevi +4 more

In post-quantum cryptography, recently many interesting works were done to improve the efficiency of Public Key Encryption (PKE) and Key Encapsulation Management (KEM) schemes based on NTRU (ANTS '98) lattices by reducing the size of the ciphertext (ct) and the public key (pk), and also by improving the speed of the associated algorithms: BAT (TCHES, 2022), NTTRU (TCHES, 2019) and it's generalization (called here NTRU-ABC) by Duman et al (PKC, 2023), NEV (ASIACRYPT 2023), NTRU+ (IEEE, 2023), CTRU and CNTR (Science Direct 2023). In Module-Falcon signature paper (ASIA CCS 2020), a public key encryption based on MNTRU was proposed but its efficiency was not better than existing schemes as said by their authors. In this work, we propose EagleTru, a new family of MNTRU and NTRU based PKEs and KEMs. The public key is H = D(pG) -1 mod ± q ∈ R l×l q where gcd(p, q) = 1, G is a square matrix invertible in R l×l q

Vladimir Soukharev, David Jao, Srinath Seshadri