페르마정리에 기반하는 오류 주입 공격에 안전한classical RSA 암호시스템
Secure classical RSA Cryptosystem against Fault Injection Attack based on Fermat's Theorem
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
스마트카드, 전자여권 등과 같은 내장형 장치(embedded system) 환경이 늘어나고, 민감한 데이터의 보안에 대한 수요가 증가함에 따라 다양한 부채널 공격에 대한 암호시스템의 안전한 구현이 중요시 되고 있다. 특히, 오류 주입공격은 암호 시스템 구현에 큰 위협 중 하나이며, 하나의 평문-암호문 쌍에 의해 전체 시스템의 안전성이 위협을 받을수 있기 때문에 암호시스템 구현자에 의해 심각하게 고려되어야 한다. 오류 주입 공격을 방지하는 몇몇 기술은 다양한암호시스템을 위해 도입되었지만 여전히 classical RSA 암호시스템에 적용되는 실질적인 오류 주입 공격 대응책으로는 부족하다. 본 논문은 classical RSA 암호시스템을 위한 효율적인 오류 주입 공격 대응법을 제안한다. 제안하는대응방법은 페르마의 정리를 사용하며 추가 연산이 적다는 이점이 있다.
Abstract
Esmbedded devices such as smart cards and electronic passports highly demand security of sensitive data. So, the secure implementation of the cryptographic system against various side-channel attacks are becoming more important. In particular, the fault injection attack is one of the threats to the cryptosystem and can destroy the whole system only with single pair of the plain and cipher texts. Therefore, the implementors must consider seriously the attack. Several techniques for preventing fault injection attacks were introduced to a variety of the cryptosystem, But the countermeasures are still inefficient to be applied to the classical RSA cryptosystem. This paper introduces an efficient countermeasure against the fault injection attack for the classical RSA cryptosystem, which is based on the famous Fermat's theorem. The proposed countermeasure has the advantage that it has less computational overhead, compared with the previous countermeasures.
참고문헌 (12)
- Rivest, R., "A Method for Obtaining Digital Signatures and Public-Key Cryptosystems", Communications of the ACM, 21(2), pp.120~126 (1978)
- P. Kocher, "Differential power analysis, CRYPTO-1999", Lecture Notes in Computer Science, 1666, pp.388~397 (1999), Springer-Verlag
- Bellcore, "New threat model breaks crypto codes", ~ (1996)
- D. Boneh, "On the Importance of Checking Cryptographic Protocols for Faults, EUROCRYPT '97", Lecture Notes in Computer Science, 1233, pp.37~51 (1997), Springer-Verlag
- "Data Encryption Standard", FIPS PUB 46-3: National Bureau of Standards, US Dept. of Commerce, ~ (1977)
- Taher El Gamal, "A public key cryptosystem and a signature scheme based on discrete logarithms, In G. R. Blakley and David Chaum, editors, CRYPTO-1984", Lecture Notes in Computer Science, 196, pp.10~18 (1984)
- Koblitz, N., "Elliptic curve cryptosystems", Mathematics of computation, 48, pp.203~209 (1987)
- "2001", ~
- F. Bao, "Breaking public key cryptosystems on tamper resistantdevices in the presence of transient faults, Security Protocols", LNCS, 1361, pp.115~124 (1997)
- Yen, S.M., "A countermeasure against one physical cryptanalysis may benefit another attack, Information Security and Cryptology-ICISC 2001", Lecture Notes in Computer Science, 2288, pp.414~427 (2002)
- Emmanuel Prouff, "Statistical analysis of second order differential power analysis", IEEE Trans. on Computers, 58(6), pp.799~811 (2009)
- A. Jurisic, "Elliptic Curves and Cryptography", 1~13 (1997)