earticle

영어

Recently, the power analysis and fault injection attacks have been developed to extract the secret key based on implementation flaw of a security device in which some cryptographic algorithms are implemented. Especially, these side channel attacks are focused on several exponentiation algorithms which are adopted in public key cryptosystem such as RSA. In this paper, we analyze the main threat of the horizontal collision analysis attack on security devices and propose an efficient countermeasure algorithm. The proposed exponentiation algorithm defeats most existing side channel analysis and fault attacks and can be adopted in CRT-RSA implementation.

한국어

정보보호용 디바이스에 암호 알고리듬을 탑재하여 사용할 경우 구현상의 문제점으로 인해 전력 분 석이나 오류 주입 등과 같은 부채널 공격에 의해 내장된 비밀 키가 노출될 수 있음이 밝혀졌다. 특히, RSA와 같은 공개 키 암호 시스템에서 사용하는 멱승(exponentiation) 알고리듬은 이러한 부채널 공격 들의 목표가 되어 왔다. 본 논문에서는 최근 제안된 암호용 디바이스에 대한 수평 충돌 전력 분석 (Horizontal Collision Power Analysis) 공격의 위협 요소를 분석하고 이를 방어할 수 있는 효율적인 대응 알고리듬을 제시한다. 제안하는 멱승 알고리듬은 기존에 제시된 부채널 공격 및 오류 주입 공격 을 방어할 수 있으면서 CRT-RSA(Chinese Remainder Theorem based RSA)를 구현하는 데에도 효과 적으로 적용할 수 있다.