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)를 구현하는 데에도 효과 적으로 적용할 수 있다.

목차

요약
 Abstract
 1. 서론
 2. RSA 멱승 알고리듬과 부채널 공격
  2.1 RSA 멱승 알고리듬
  2.2 전력 분석 공격 및 대응책
  2.3 오류 주입 공격 및 대응책
  2.4 조합 공격 및 대응책
 3. Horizontal CPA 공격 분석
  3.1 비밀 키 비트 직관적 추출 방법
  3.2 인접한 비밀 키 간의 연관성을 이용한 공격
 4. Horizontal CPA공격에 대응하는 멱승 알고리듬의 제안
  4.1 Multiply-Only Ladder 알고리듬
  4.2 CRT-RSA 구현에서의 적용
  4.3 이진 멱승 알고리듬의 안전성 분석
 5. 결론
 References

키워드

저자

• 하재철 [ Jaecheol Ha | 호서대학교 정보보호학과. ]

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

  보안공학연구논문지 [Journal of Security Engineering]

• 간기

  계간

• pISSN

  1738-7531

• 수록기간

  2005~2017

• 십진분류

  KDC 505 DDC 605