Earticle

초록

영어

When some cryptographic algorithms used in cryptosystem such as RSA are naively implemented on a security device, the secret key of cryptosystem can be exposed to an attacker by the power analysis and fault injection attacks In this paper, we point out that the double addition chain exponentiation algorithm is vulnerable to the fault injection attack on input message and has inefficiency due to the computing of addition chain. We proposed a novel double exponentiation algorithm, which defeats most previous power analysis and fault injection attacks and can be adopted for secure RSA-CRT implementation.

한국어

정보보호용 디바이스에 RSA 시스템과 같은 암호 알고리듬을 그대로 탑재하여 사용할 경우 전력 분석이나 오류 주입 등과 같은 구현 공격에 의해 비밀 키가 노출될 수 있다. 본 논문에서는 덧셈 체인에 기반한 이중 멱승 알고리듬이 입력 메시지에 대한 오류 주입 공격에 취약하며 덧셈 체인을 구해야 하는 비효율성을 지적하고 이를 해결할 수 있는 새로운 이중 멱승 알고리듬을 제안한다. 제안하는 이중 멱승 알고리듬은 기존에 제시된 전력 분석 공격 및 오류 주입 공격을 방어할 수 있으며 안전한 RSA-CRT(RSA based on Chinese Remainder Theorem) 시스템을 구현하기 위해 효과적으로 활용할 수 있다.

목차

요약
 Abstract
 1. 서론
 2. RSA 암호 시스템에 대한 구현 공격 및 대응 기법
  2.1 RSA 멱승 알고리듬
  2.2 구현 공격 및 대응책
 3. 이중 멱승을 이용한 오류 주입 공격 대응 기법
  3.1 Rivain의 이중 멱승에 기반한 암호 시스템
  3.2 Rivain의 이중 멱승 연산에 대한 취약성 및 효율성
 4. 이중 멱승에 기반한 구현 공격 대응 알고리듬 제안
  4.1 제안하는 이중 멱승 알고리듬
  4.2 이중 멱승을 이용한 RSA-CRT 알고리듬
  4.3 제안하는 이중 멱승 알고리듬의 안전성 및 효율성 분석
 5. 결론
 References

키워드

저자

• 박은수 [ Eunsoo Park | Dept. of Information Security, Hoseo University, Asan-si, Chungnam-do, 31499, Korea ]
• 하재철 [ Jaecheol Ha | Dept. of Information Security, Hoseo University, Asan-si, Chungnam-do, 31499, Korea ] Corresponding author

참고문헌

발행기관

간행물

표지보기 관심저널 등록

• 간행물명

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

• 간기

  계간

• pISSN

  1738-7531

• 수록기간

  2005~2017

• 십진분류

  KDC 505 DDC 605