NTRU 서명 시스템 구현에 대한 오류 주입 공격 및 대응 방안 연구
A Study on Attack against NTRU Signature Implementation and Its Countermeasure
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
최근 양자 컴퓨팅을 활용한 연산 기술이 발달함에 따라 기존 암호 시스템들에 대한 안전성이 위협받고 있다. 이에따라 양자 컴퓨터를 이용한 분석 공격에도 견딜 수 있는 새로운 포스트 양자 암호시스템(post-quantumcryptosystem)에 대한 연구가 활발하다. 그럼에도 불구하고 NTRU와 같은 격자 기반의 포스트 양자 암호시스템도 구현상에서 발생하는 취약점을 이용하는 오류 주입 공격에 의해 비밀 키가 노출될 수 있음이 밝혀졌다. 본 논문에서는 NTRU 서명 시스템에 대한 기존의 오류 주입 공격 대응 기법을 분석하고 효율성과 안전성이 개선된 새로운대응 기법을 제안한다. 제안된 대응 기법에 대해 시뮬레이션을 수행한 결과, 오류 주입 검출율이 우수하며 구현이효율적임을 확인하였다.
Abstract
As the computational technology using quantum computing has been developed, several threats on cryptographic systemsare recently increasing. Therefore, many researches on post-quantum cryptosystems which can withstand the analysis attacksusing quantum computers are actively underway. Nevertheless, the lattice-based NTRU system, one of the post-quantumcryptosystems, is pointed out that it may be vulnerable to the fault injection attack which uses the weakness ofimplementation of NTRU. In this paper, we investigate the fault injection attacks and their previous countermeasures on theNTRU signature system and propose a secure and efficient countermeasure to defeat it. As a simulation result, the proposedcountermeasure has high fault detection ratio and low implementation costs.
참고문헌 (16)
- P. Shor, "Algorithms for quantum computation: Discrete logarithms and factoring", Proceedings of the 35th Annual Symposium on Foundations of Computer Science, pp.124~134 (1994)
- P. Kocher, "Timing Attacks on Implementation of Diffie-Hellman, RSA, DSS, and Other Systems", CRYPTO'96, pp.104~113 (1996)
- J. Coron, "Resistance against differential power analysis for elliptic curve cryptosystems", CHES'99, pp.292~302 (1999)
- T. Messerges, "Power analysis attacks of modular exponentiation in smartcard", CHES'99, pp.144~157 (1999)
- E. Biham, "Differential fault analysis of secret key cryptosystems", CRYPTO'97, pp.513~525 (1997)
- D. Boneh, "On the Importance of Checking Cryptographic Protocols for Faults", EUROCRYPT'97, pp.37~51 (1997)
- J. Hoffstein, "NTRU: A Ring-Based Public Key Cryptosystem", ANTS'98, 1423, pp.267~288 (1998)
- J. Hoffstein, "NSS: An NTRU latticebased signature scheme", EUROCRYPT'01, pp.211~228 (2001)
- J. Hoffstein, "NTRUSign: Digital signatures using the NTRU lattice", CT-RSA'03, pp.122~140 (2003)
- "IEEE P1363.1: Public-Key Cryptographic Techniques Based on Hard Problems over Lattices, version D12", ~ (2008)
- 1083, "Implementation Attacks on Post-Quantum Cryptographic Schemes, IACR Cryptology ePrint Archive 2015", pp.2015, M. Taha
- A. Kamal, "Strengthening hardware implementations of NTRUEncrypt against fault analysis attacks", Journal of Cryptographic Engineering, pp.227~240 (2013)
- A. A. Kamal, "Fault analysis of the NTRUSign digital signature scheme", Cryptography and Communications, pp.131~144 (2012)
- J. Hoffstein, "Practical lattice-based cryptography: NTRUEncrypt and NTRUSign;The LLL Algorithm : Survey and Applications Information Security and Cryptography", pp.349~390 (2010), Springer
- J. Hoffstein, "Performance improvements and a baseline parameter generation algorithm for NTRUSign", Proc. of Workshop on Mathematical Problems and Techniques in Cryptology, pp.99~126 (2005)
- P. Rauzy, "Countermeasure against high-order faultinjection attacks on CRT-RSA"