랜덤한 덧셈-뺄셈 체인에 대한 부채널 공격
Side channel attack on the Randomized Addition-Subtraction Chains
0
조회
0
다운로드
2
인용
0
참고문헌
초록
Okeya-Sakurai는 타원곡선 암호시스템에 대한 부채널 공격의 대응방법으로 소개된 Oswald-Aigner의 랜덤한 덧셈-?E셈 체인(Randomized Automaton 1, 2) 대응방법 [18]이 SPA 공격에 취약함을 보였다[15,16]. 그러나 본 논문에서는 Okeya- Sakurai의 공격 알고리즘 [15,16]에 두 가지 잠재된 문제가 있음을 보인다. 그리고 두 가지 문제점에 대한 해결책을 제시하고 [15,16,19]와는 다른 새로운 효율적인 공격 알고리즘을 제안한다. 표준에 제안되어 있는 163비트 비밀키를 사용하는 알고리즘에 본 논문의 분석방법을 적용해 구현한 결과, 단순한 형태의 랜덤한 덧셈-뺄셈 체인(Randomized Automaton 1)에서는 20개의 AD수열로 대략 94%의 확률로 공격이 성공하며 30개의 AD수열로는 대략 99%의 확률로 공격이 성공한다. 또한, 복잡한 형태(Randomized Automaton 2)에서는 40개의 AD수열로 94%의 확률로 70개의 AD수열로는 99%로의 확률로 공격이 성공한다.
Abstract
In [15,16], Okeya and Sakurai showed that the randomized addition-subtraction chains countermeasures [18] are vulnerable to SPA attack. In this paper, we show that Okeya and Sakurai’s attack algorithm [15,16] has two latent problems which need to be considered. We further propose new powerful concrete attack algorithms which are different from [15,16,19]. From our implementation results for standard 163-bit keys, the success probability for the simple version with 20 AD sequences is about 94% and with 30 AD sequences is about 99%. Also, the success probability for the complex version with 40 AD sequences is about 94% and with 70 AD sequences is about 99%.
참고문헌 (19)
- "타원곡선 암호시스템에서 랜덤 m-ary 방법을 사용한 전력분석 공격의 대응방법", 13(3), pp.35~43 (2003)
- "부가채널 공격에 안전한 효율적인 타원곡선 상수배 알고리즘", 12(4), pp.99~83 (2002)
- "Folding 기법을 이용한 전력분석 공격에 대응하는 고속 스칼라 곱셈", 13(3), pp.57~64 (2003)
- "Resistance against Differential Power Analysis for Elliptic Curve Crytosystems", pp.292~302 (1999)
- "A Refined Power-Analysis Attack on Elliptic Curve Cryptosystems", pp.199~211 (2003)
- "Hessian elliptic curves and side-channel attacks", pp.402~410 (2001)
- "Protections against differential analysis for elliptic curve cryptography", pp.377~390 (2001)
- "Elliptic curve cryptosystems", 48, pp.203~209 (1987)
- "Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems", pp.104~113 (1996)
- "Differential power analysis", pp.388~397 (1999)
- "Preventing SPA", DPA in ECC systems using the Jacobi form In Workshop on Cryptographic Hardware and Embedded Systems, 2001., 391~401
- "Use of elliptic curves in cryptography", pp.417~426 (1986)
- "Speeding up the computation on an elliptic curve using addition-subtraction chains", 24, pp.531~543 (1990)
- "Power analysis breaks elliptic curve cryptosystems even secure against the timing attack", pp.178~190 (2000)
- "On Insecurity of the Side Channel Attack Countermeasure Using Addition-Subtraction Chains under Distinguishability between Addition and Doubling", pp.420~435 (2002)
- "A Multiple Power Analysis Breaks the Advanced Version of the Randomized Addition-Subtraction Chains Countermeasure against Side Channel Attacks", to appear in the proceedings of 2003 IEEE Information Theory Workshop.
- "Elliptic curves with the Montgomery form and their cryptographic applications", pp.446~465 (2000)
- "Randomized Addition-Subtraction Chains as a Countermeasure against Power Attacks", pp.39~50 (2001)
- "Security Constraints on the Oswald-Aigner Exponentiation Algorithm" (2003)