Cryptanalysis of the Randomized Signed-Scalar Multiplication

랜덤 부호화 스칼라 곱 알고리즘 분석

  • 한동국 (고려대학교, 정보보호학과) ;
  • 김태현 (고려대학교, 정보보호학과) ;
  • 장상운 (고려대학교, 정보보호학과) ;
  • 박영호 (세종사이버대학교, 정보보호시스템공학과)
  • Published : 2003.07.01

Abstract

부채널 공격(side channel attack)을 막는 새로운 접근방법으로 생각되는 랜덤 부호화 스칼라 곱 알고리즘은 Ha와 Moon에 의해서 제안되었다. 그러나 이 방법은 여전히 논쟁의 여지가 있다. 본 논문에서는 Ha-Moon 알고리즘이 기존의 세 가지 단순 전력 소모량 분석(simple power analysis, SPA)에 안전함을 보인다. 그리고 정수론의 성질을 이용하여 두 가지 중요한 정리를 제시하고 이 정리들을 이용하여 Ha-Moon 알고리즘에 적용할 수 있는 공격 알고리즘을 개발한다. 예를 들면, 163-비트 키들에 대하여 제안 알고리즘은 20개의 전력 소모량을 이용하여 키 복잡도 Ο(2$^{8}$ )를 가지고 공격할 수 있다.

Keywords