Fig. 1. NTRUSign signing. 그림 1. NTRUSign 서명과정
Fig. 2. key generation. 그림 2. 키생성 과정
Fig. 3. signing and Verification. 그림 3. 서명 및 확인 과정
Table 1. notation description. 표 1. 사용된 표기법
References
- J. H. stein, J. Pipher, J. H. Silverman, "NTRU: A new high speed public key cryptosystem," preprint; presented at the rump session of CRYOTO '96, 1996.
- J. Hoffstein, J. Pipher, J. H. Silverman, "NTRU: A Ring Based Public Key Cryptosystem, in Algorithmic Number Theory," (ANTSIII), Portland, J. P. Buhler (ed.), Lecture Notes in Computer Science 1423, Springer-Verlag, pp. 267-288, 1998. DOI: 10.1007/BFb0054868
- J. Hoffstein, J. Pipher, J. H. Silverman, "NSS: An NTRU Lattice-Based Signature Scheme," EUROCRYPT 2001 Proceeding, Lecture Notes in Computer Science, Springer - Verlag, pp. 211-228, 2001. DOI: 10.1007/3-540-44987-6_14
- A. May "Cryptanalysis of NTRU," at http://www.informatik.uni-frankfurt.de/alex/crypto.html, 1999.
- Hoffstein, J., Graham, N. A. H., Pipher, J., Silverman, J. H., and Whyte, W., "NTRUSign: Digital signatures using the NTRU lattice," In Proceeding of CT-RSA, vol 2612 of Lecture Notes in Computing Sci. pages 122-140. Springer-Verlag, 2003. DOI: 10.1007/3-540-36563-X_9
- Hyunmi Park, Sang-Seung Kang, Young-Keun Choi, Soonja Kim, "Authentication in NT RU-based Mobile Communication And Key Agreement Protocol," Journal of the Korea Institute of Information Security and Cryptology, vol. 12, no. 3, pp. 49-59, 2002.
- C. Gentry, J. Jonsson, J. Stern, M. Szydlo "Cryptoanalysis of the NTRU Signature Schem e (NSS) from EUROCRYPT 2001," Advances in Cryptology-ASIACRYPT 2001, Lecture Notes in Computer Science 2048, Springer - Verlag, pp. 1-20, 2001.
- C. Gentry, "Key Recovery and Message Attacks on NTRU-Composite," Advances in Cryptology-EUROCRYPT 2001 Proceeding, Lecture Notes in Computer Science 2045, Springer-Verlag, pp. 182-194, 2001. DOI: 10.1007/3-540-44987-6_12
- C. Gentry, M. Szydlo "Analysis of the Revised NTRU signature scheme R-NSS," at " http://www.szydlo.net," Full version, 2002.
- A. J. Menezes, P. C. van Oorschot, S. A. Vanstone, "Handbook of Applied Cryptography," CRC Press, 1996.
- J. H. Silverman, "Estimated breaking tim es for NTRU lattices," NTRU Cryptosystems T echnical Report # 012 at http://www.ntru.com/cryptolab/tech_notes.htm
- D. Coppersmith, Adi. Shamir "Lattice Attacks on NTRU," Advances in Cryptology - EUROCRYPT '97, Lecture Notes in Computer Science 1233, Springer-Verlag, pp. 52-61, 1997. DOI: 10.1007/3-540-69053-0_5
- Sung-hyun Bae, Sungmin Hwang, Young-Keun Choi, Soonja Kim, "Improved NTRUSign protocol," proceeding of the Korea Institute of Information Security and Cryptology, 2002.
- Sung-hyun Bae, "The improvement of the NTRUSign using the key exchange," Master thesis, Kyungpook National University. 2003.