Cryptanalysis of NTRU with n public keys

The NTRU public key cryptosystem was proposed by Hoffstein, Pipher and Silverman in 1996. NTRU is one of the most widely used public key cryptosystems and its security has been an active research topic. In 1977, coppersmith and Shamir applied new lattice basis reduction techniques to cryptanalyze the scheme, to discover either the original secret key, or an alternative secret key which is equally useful in decoding the ciphertexts. In 2014, A. Nitaj gave cryptanalysis of NTRU with two public keys and compared with lattice attack given by Coppersmith and Shamir. In this paper, we are generalizing the idea of A. Nitaj and presenting cryptanalysis of NTRU with n public keys.