Proceedings of the Korea Institutes of Information Security and Cryptology Conference (한국정보보호학회:학술대회논문집)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

Power Attacks Resistant Countermeasure using Random Separation of Scalar Multiplication Method for ECC

타원곡선 암호시스템에서 랜덤 분할 상수배를 이용한 전력 공격의 대응방법

  • 김창균 (경북대학교 전자전기공학부) ;
  • 이경근 (경북대학교 전자전기공학부) ;
  • 하재철 (나사렛대학교 정보과학부) ;
  • 문상재 (경북대학교 전자전기공학부)
  • Published : 2002.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 전력 공격에 대응하는 효과적인 타원곡선 상수배 알고리즘을 제안하고 기존의 여러 대응방법과 비교해 몇가지 장점을 제시하였다. 타원곡선 암호시스템에 대한 전력 공격의 대응방법으로 스칼라 정수의 랜덤 분할을 이용한 다중 상수배 알고리즘을 사용하였으며 이 방법의 계산량은 기존의 대응방법과 비교해 적은 연산량을 가지고 있다. 윈도우 크기가 4인 제안된 대응방법은 기존의 대응방법들과 비교해 약 46.6%∼83.6%가 향상되었다.

Keywords