스크립트 공격을 막기 위한 NTRUSign 보안 연구
A Study on NTRUSign security to prevent script attacks
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
최근 사물인터넷 환경에서 적용가능하며 빠르고 보안성이 뛰어난 암호프로토콜에 대한 선호도가 높아지고 있다. 래티스 기반의 암호알고리즘 중 NTRU 암호시스템은 매우 짧은 벡터를 찾는 문제인 SVP와 가장 가까운 벡터를 찾는 문제인 CVP에 의해 안전하다. 이 암호알고리즘의 안전성에 근거한 전자서명인 NTRUSign이 제안되었으며 스크립트 공격에대해 안전하지 않음이 밝혀졌다. 본 논문에서는 키 교환을 사용하여 공유 키를 확보하고 대칭 키 알고리즘을 사용한 보안 프로토콜을 제안한다. 따라서 공격자는 키 값을 계산할 수 없으며 보다 안전한 디지털 서명을 제안하고자 한다
Abstract
Recently, there is a growing preference for a fast and secure cryptographic protocol that is applicable to Internet ofthings environments. Among the lattice-based cryptographic algorithms, the NTRU cryptosystem is secure by virtue ofthe shortest vector problem (SVP) and the closest problem(CVP), which is a problem of finding very short vectors andclosest vector. NTRUSign, an electronic signature based on this cryptographic algorithm, has been proposed and provedunsafe for script attacks. In this paper, we propose a security protocol using a symmetric key algorithm by securing ashared key using key exchange. Therefore, the attacker can not compute the key value and intends to propose a moresecure digital signature.
참고문헌 (14)
- J. H. stein, "NTRU: A new high speed public key cryptosyst em", preprint; presented at the rump session of CRYOTO ’96 (1996)
- J. Hoffstein, "NTRU:A Ring Based Public Key Cryptosystem, in Algorithmic Number Theory, (ANTSIII)", Lecture Notes in Computer Science, 1423, pp.267~288 (1998), Springer-Verlag[DOI]
- J. Hoffstein, "NSS:An NTRU Lattice-Based Signature Scheme", EUROCRYPT 2001 Proceeding, Lecture Notes in Computer Science, pp.211~228 (2001), Springer – Verlag
- "Cryptanalysis of NTRU" (1999)[URL]
- Hoffstein, J., "NTRUSign:Digital signatures using the NTRU lattice, In Proceeding of CT-RSA", Lecture Notes in Computing Sci, 2612, pp.122~140 (2003), Springer-Verlag[DOI]
- 박현미, "NTRU기반의 이동 통신에서의 인증 및 키 합의 프로토콜", 정보보호학회논문지, 12(3), pp.49~59 (2002), 한국정보보호학회
- C. Gentry, "Cryptoanalysis of the NTRU Signature Schem e (NSS) from EUROCRYPT 2001, In Advances in Cryptology-ASIACRYPT 2001", Lecture Notes in Computer Science, 2048, pp.1~20 (2001), Springer - Verlag
- C. Gentry, "Key Recovery and Message Attacks on NTRU-Composite, In Advances in Cryptology-EUROCRYPT 2001 Proceeding", Lecture Notes in Computer Science, 2045, pp.182~194 (2001), Springer-Verlag[DOI]
- "Analysis of the Revised NTRU signature scheme R-NSS, Full version" (2002)[URL]
- A. J. Menezes, "Handbook of Applied Cryptography" (1996), CRC Press
- Estimated breaking tim es for NTRU lattices, "J. H. Silverman", NTRU, ~, pp.NTRU Cryptosystems Technical Report # 012
- D. Coppersmith, "Lattice Att acks on NTRU, In Advances in Cryptology - EUROCRYPT ’97", Lecture Notes in Computer Science, 1233, pp.52~61 (1997), Springer-Verlag[DOI]
- Sung-hyun Bae, "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, pp.2003