| P.Q. Nguyen and D. Pointcheval, Analysis and Improvements of NTRU Encryption Paddings. Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science 2442, Springer-Verlag, pp. 210--215, 2002. |
....be decrypted using the private key. The valid ciphertexts which an NTRU secret key will not correctly decipher determine, up to a cyclic shift, the secret key. In this paper we present attacks based on this property against the NTRU primitive and many of the suggested NTRU padding schemes [15, 10, 11]. These attacks use an oracle for determining if valid ciphertexts can be correctly deciphered, and recover the user s secret key. The attacks are quite practical. For example, the attack against the NTRU REACT padding scheme proposed in [15] with the N = 503 parameter set [21] requires on ....
....many of the suggested NTRU padding schemes [15, 10, 11] These attacks use an oracle for determining if valid ciphertexts can be correctly deciphered, and recover the user s secret key. The attacks are quite practical. For example, the attack against the NTRU REACT padding scheme proposed in [15] with the N = 503 parameter set [21] requires on average fewer than 30,000 oracle calls and can be performed on a PC in a few minutes. As the traditional de nition of a publickey encryption scheme requires perfect decryption, we also de ne a new type of encryption scheme which encompasses ....
[Article contains additional citation context not shown here]
Nguyen, P., and Pointcheval, D. Analysis and improvements of NTRU encryption paddings. In Advances in Cryptology | CRYPTO 2002 (2002), vol. 2442 of LNCS, Springer-Verlag, pp. 210-225.
No context found.
P. Q. Nguyen and D. Pointcheval. Analysis and Improvements of NTRU Encryption Paddings. In Crypto '02, LNCS 2442, pages 210-225. Springer-Verlag, Berlin, 2002.
No context found.
P.Q. Nguyen and D. Pointcheval, Analysis and Improvements of NTRU Encryption Paddings. Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science 2442, Springer-Verlag, pp. 210--215, 2002.
No context found.
P. Nguyen, D. Pointcheval, `Analysis and Improvements of NTRU Encryption Paddings', M. Yung (Ed), Proceedings of Crypto 2002.
No context found.
P. Q. Nguyen and D. Pointcheval, `Analysis and improvements of NTRU encryption paddings', Lect. Notes in Comp. Sci., Springer-Verlag, Berlin, 2442 (2002, 210--225.
No context found.
Phong Q. Nguyen and David Pointcheval, Analysis and improvements of NTRU encryption paddings. Advances in Cryptology - CRYPTO 2002.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC