- All Journals
- Al-Qadisiyah University
- Basrah University
- Kirkuk University
- Mosul University
- The Iraqi Borad for Medical Specialization
- University of Anbar
- University of Technology
- Al Mustafa University
- Al-Zahraa University for Women
- Alnoor University
- Kunooz University
- Misan University
- Ninevah University
- Tikrit University
- University of Al-Hamdaniya
- University of Kerbala
A New Attack on NTRU Public Key Cryptosystem Depend on Using Public Key and Public Information | ||
| Engineering and Technology Journal | ||
| Article 1, Volume 28, Issue 6, 2010, Pages 1061-1072 PDF (184.05 K) | ||
| DOI: 10.30684/etj.28.6.3 | ||
| Authors | ||
| Abdul Monem S.Rahma; Qasim Mohammed Hussein | ||
| Abstract | ||
| This paper proposed a new method to attack the NTRU cryptosystem [Hof00a, Hof98b]. It tried to exploit the public information about the parameters of NTRU cryptosystem and using the public key, to recover the private keys without delving in the detail of encryption and decryption. It depended on extant knowledge about the number of 1’s and -1’s in the private keys coefficients, f and g, which are used in public key generation. It tried to make use of the polynomial that has private key coefficients properties. The proposed attack was able to recover a unique polynomial that represented the private key f and corresponding to private key g, or their rotations. But, this attack remains expensive in time and depends on the way of how to start in choice the permutation | ||
| Keywords | ||
| cryptosystem; NTRU; Public Key; Attack | ||
|
Statistics Article View: 353 PDF Download: 208 |
||