차분 전력 분석 공격에 대한 캐리 기반 랜덤 리코딩 방법의 취약성
Vulnerability of Carry Random Scalar Recoding Method against Differential Power Analysis Attack
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
정보보호용 임베디드 장치에 타원 곡선 암호 알고리듬을 구현할 경우 스칼라 곱셈 연산을 수행하게 되는데 이 연산 과정에서 발생하는 전력 소비 정보에 의해 비밀 키가 노출될 가능성이 있다. 최근에는 비밀 키 값을 리코딩하여사용함으로써 단일 전력 분석과 차분 전력 분석 공격을 방어할 수 있도록 하는 캐리 랜덤 리코딩 방식이 제안되었다. 본 논문에서는 이 방식을 이용하면 차분 전력 분석을 방어할 수 있다는 원 논문의 주장과 달리 사용하는 리코딩과정에서 발생하는 캐리 크기의 제한성으로 인해 차분 전력 분석에 여전히 취약함을 밝히고자 한다.
Abstract
The user’s secret key can be retrieved by the leakage informations of power consumption occurred during the execution of scalar multiplication for elliptic curve cryptographic algorithm which can be embedded on a security device. Recently, a carry random recoding method is proposed to prevent simple power and differential power analysis attack by recoding the secret key. In this paper, we show that this recoding method is still vulnerable to the differential power analysis attack due to the limitation of the size of carry bits, which is a different from the original claim.
참고문헌 (9)
- P. Kocher, ""Timing Attacks on Implementation of Diffie-Hellman, RSA, DSS, and Other Systems," CRYPTO'96", LNCS, 1109, pp.104~113 (1996)
- J. Coron, "“Resistance against differential power analysis for elliptic curve cryptosystems,”CHES'99", LNCS, 1717, pp.292~302 (1999)
- T. Messerges, "“Power analysis attacks of modular exponentiation in smartcard,” CHES’99", LNCS, 1717, pp.144~157 (1999)
- N. Koblitz, "Elliptic curve cryptosystem", Mathematics of Computation, 48(177), pp.203~209 (1987)
- M. Joye, ""The Montgomery Powering Ladder," CHES'02", LNCS, 2523, pp.291~302 (2002)
- G. Reitwiesner, "Binary arithmetic", Advances in Computers, 231~308 (1960)
- 유효명, "부채널 공격에 대응하는 새로운 스칼라 레코딩 방법", 정보보호학회논문지, 26(3), pp.587~601 (2016), 한국정보보호학회[DOI]
- D. Hankerson, "Springer Professional Computing" (2004), Springer-Verlag
- S. Mangard, "Power Analysis attacks - Revealing the secrets of smart cards", pp.136~150 (2007), Springer