m-ary 멱승 연산에 대한 새로운 단순 전력 분석 공격 (A New Simple Power Analysis Attack on the m-ary Exponentiation Implementation)

서지정보

· 발행기관 : 한국정보보호학회
· 수록지 정보 : 정보보호학회논문지 / 24권 / 1호 / 261 ~ 269페이지
· 저자명 : 안성준, 최두호, 하재철

초록

RSA와 같은 공개 키 암호시스템을 구현할 경우 멱승 연산이 사용되며 이를 고속화하기 위한 방법들이 연구되었다. 반면, 공격자들은 비밀 키를 얻기 위해 멱승 알고리듬의 연산 과정에서 발생하는 소비 전력이나 전자기파를 이용하는 부채널 공격을 시도해 왔다. 본 논문에서는 멱승의 고속화를 위해 사용되는 알고리듬 중 m-ary 멱승 알고리듬에 대한 새로운 전력 분석 공격을 제시하고자 한다. 제안 공격 방식의 핵심은 사전 계산을 사용하는 멱승 연산에서 비밀 키와 연관성을 가진 소비 전력 패턴을 구별해 낼 수 있도록 공격자가 입력 메시지를 조정하는 것이다. 논문에서는m-ary 알고리듬을 실제 실험용 보드에 구현한 후 제안된 단순 전력 분석 공격을 시도한 결과, 멱승에 사용된 비밀키가 노출되는 취약성이 있음을 확인하였다.

영어초록

There are many researches on fast exponentiation algorithm which is used to implement a public key cryptosystem such asRSA. On the other hand, the malicious attacker has tried various side-channel attacks to extract the secret key. In these attacks,an attacker uses the power consumption or electromagnetic radiation of cryptographic devices which is measured duringcomputation of exponentiation algorithm. In this paper, we propose a novel simple power analysis attack on m-aryexponentiation implementation. The core idea of our attack on m-ary exponentiation with pre-computation process is that anattacker controls the input message to identify the power consumption patterns which are related with secret key. Furthermore,we implement the m-ary exponentiation on evaluation board and apply our simple power analysis attack to it. As a result, weverify that the secret key can be revealed in experimental environment.

참고자료

· 없음