TY - JOUR ID - 27175 TI - A New Attack on NTRU Public Key Cryptosystem Depend on Using Public Key and Public Information JO - Engineering and Technology Journal JA - ETJ LA - en SN - 1681-6900 AU - Monem S.Rahma, Abdul AU - Mohammed Hussein, Qasim AD - Y1 - 2010 PY - 2010 VL - 28 IS - 6 SP - 1061 EP - 1072 KW - cryptosystem KW - NTRU KW - Public Key KW - Attack DO - 10.30684/etj.28.6.3 N2 - This paper proposed a new method to attack the NTRU cryptosystem [Hof00a,Hof98b]. It tried to exploit the public information about the parameters of NTRUcryptosystem and using the public key, to recover the private keys without delvingin the detail of encryption and decryption. It depended on extant knowledge aboutthe number of 1’s and -1’s in the private keys coefficients, f and g, which areused in public key generation. It tried to make use of the polynomial that hasprivate key coefficients properties. The proposed attack was able to recover aunique polynomial that represented the private key f and corresponding to privatekey g, or their rotations. But, this attack remains expensive in time and depends onthe way of how to start in choice the permutation UR - https://etj.uotechnology.edu.iq/article_27175.html L1 - https://etj.uotechnology.edu.iq/article_27175_858ff68478d94f0d3f9a91edd88cdc32.pdf ER -