The Mathematics of the NTRU Public Key Cryptosystem

Abderrahmane Nitaj (1)

1 LMNO - Laboratoire de Mathématiques Nicolas Oresme

The NTRU cryptosystem is a fast public key cryptosystem presented in 1996 by Hoffstein, Pipher and Silverman. It is resistant to quantum attacks and is categorized as a post quantum cryptosystem. In this chapter, we describe the mathematics of the NTRU cryptosystem and the hard problems that make the security of NTRU strong and resistant to classical and quantum attacks.

Domains: Computer Science [cs]; Cryptography and Security [cs.CR]

Abderrahmane Nitaj. The Mathematics of the NTRU Public Key Cryptosystem. Addepalli VN Krishna (Eds.). Emerging Security Solutions Using Public and Private Key Cryptography: Mathematical Concepts, IGI Global, 2015, 978466684843. ⟨hal-02320753⟩