Euclidean Addition Chain을 사용하는 타원곡선 스칼라 곱셈 연산에 대한 오류 주입 공격
A fault attack on elliptic curve scalar multiplication based on Euclidean Addition Chain
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
오류 주입 공격은 암호 장치가 동작하는 동안에 오류를 주입하여 얻은 부가적인 정보를 이용하여 비밀키에 대한 정보를 얻는 공격 방법이다. 오류 주입 공격은 소형 암호 장치에 내장된 암호 알고리즘의 키를 찾을 수 있는 가장 강력한 공격 방법으로 오류 주입 공격 및 오류 탐지 방법에 대한 연구가 활발히 진행되고 있다. 2009년 S. Pontarelli 등은 Euclidean Addition Chain (EAC)를 사용하는 타원곡선 스칼라 곱셈 알고리즘에 대한 오류 탐지 방법을 소개하였다. 본 논문에서는 S. Pontarelli 등이 제안한 오류 탐지 방법이 적용된 알고리즘에 대한 새로운 오류 주입 공격 방법을 제안한다. 제안하는 공격 방법은 타원곡선 스칼라 곱셈 알고리즘의 상수 에 대한 EAC에 비트 플립 오류(bit flip error)를 주입하여 비밀키에 대한 정보를 얻어낸다.
Abstract
Fault attacks manipulate the computation of an algorithm and get information about the private key from the erroneous result. It is the most powerful attack for the cryptographic device. Currently, the research on error detection methods and fault attacks have been studied actively. S. Pontarelli et al. introduced an error detection method in 2009. It can detect an error that occurs during Elliptic Curve Scalar Multiplication (ECSM). In this paper, we present a new fault attack. Our attack can avoid the error detection method introduced by S. Pontarelli et al. We inject a bit flip error in the Euclidean Addition Chain (EAC)on the private key in ECSM and retrieve the private key.
참고문헌 (18)
- N. Koblitz, "Elliptic curve cryptosystems", Mathematics of Computation, 48(177), pp.203~209 (1987)
- V. S. Miller, "Use of elliptic curves incryptography, CRYPTO'85", LNCS, 218, pp.417~426 (1986)
- N. Meloni, "New point addition formulaefor ECC Applications, WAIFI'07", LNCS, 4547, pp.189~201 (2007)
- A. Byrne, "SPA resistant elliptic curve cryptosystemusing addition chains", International Journal of High PerformanceSystems Architecture, 1(2), pp.133~142 (2007)
- R.R. Goundar, "Co-Z addition formulæ and binaryladders on elliptic curves, CHES'10", LNCS, 6225, pp.65~79 (2010)
- J. López, "Fast multiplicationon elliptic curves over GF(2m)without precomputation, CHES'99", LNCS, 1717, pp.316~327 (1999)
- T. Izu, "A fast parallelelliptic curve multiplication resistantagainst side channel attacks, PKC'02", LNCS, 2274, pp.280~296 (2002)
- P. Kocher, "Timing attacks on implementationsof Diffie-Hellman, RSA, DSS, and other Systems", Advances inCryptology, Proc. CRYPTO'96, pp.104~113 (1996)
- D. Boneh, "On the importance of eliminating errorsin cryptographic computations", Journalof Cryptology, 2001; Extended abstractin Proc. EUROCRYPT'97, 14(2), pp.110~119 (1997)
- F. Bao, "BreakingPublic Key Cryptosystems on TamperResistant Devices in the Presence ofTransient Faults, Security ProtocolsWorkshop 1997", LNCS, 1361, pp.115~124
- J. Schmidt, "A PracticalFault attack on Square and Multiply", FDTC'08, IEEE Computer Society, pp.53~58 (2008)
- P. Fouque, "Fault Attackon Elliptic Curve with MontgomeryLadder Implementation", FDTC'08,IEEE Computer Society, pp.92~98 (2008)
- I. Biehl, "Differential fault attacks on ellipticcurve cryptosystems, RYPTO'00", LNCS, 1880, pp.131~146 (2000)
- M. Ciet, "Elliptic curve cryptosystemsin the presence of permanentand transient faults", Cryptology ePrintArchive, 36(1), pp.33~43 (2005)
- J. Blömer, "Signchange fault attacks on elliptic curvecryptosystems, FDTC'06", LNCS, 4236, pp.36~52 (2006)
- A. Dominguez-Oviedo, "Error Detection and FaultTolerance in ECSM Using InputRandomization", IEEE Trans. Dependableand Secure Computing, 6(3), pp.175~187 (2009)
- S. Pontarelli, "Error detection in addition chain based ecc point multiplication", IEEE International On-Line TestingSymposium, pp.192~194 (2009)
- J. Coron, "Resistance against DifferentialPower Analysis for Elliptic CurveCryptosystems, Proc. CHES'99", LNCS, 1717, pp.292~302 (1999)