- 전력 분석에 안전한 스칼라 곱셈 알고리즘에 대한 단일 파형 공격
- ㆍ 저자명
- 김희석,박영호,Kim. HeeSeok,Park. Young-Ho
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 정보통신
- ㆍ 권/호정보
- 2013년|40권 1호|pp.70-77 (8 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
본 논문에서는 M. Joye가 제안했던 스칼라 곱셈 알고리즘들에 대해 단일 파형을 이용한 새로운 공격 방법을 소개한다. 제안하는 공격 기법은 알고리즘 내부에서 발생할 수 있는 키 비트에 의존한 충돌 특성을 이용하며 기존의 모든 차분 전력 분석 대응법이 적용된 경우에도 키를 발견할 수 있다. M. Joye의 알고리즘들 뿐만 아니라 기존의 많은 스칼라 곱셈 알고리즘들이 이러한 충돌 특성을 갖고 있으며 이는 이 알고리즘들이 제안하는 공격 기법에 의해 유사하게 분석될 수 있음을 의미한다.
In this paper, we present new attack method using a single power consumption trace, applicable to scalar multiplication algorithms proposed by M. Joye. The attack described in this paper uses the collision characteristic depending on the key bit, and can find the secret key even when all existing DPA countermeasures are applied to the scalar multiplication algorithm. In addition to the algorithms of M. joye, a lot of existing scalar multiplication algorithms have these collision characteristics. This means that these algorithms can be similarly analyzed by our attack.