본문 바로가기
KERD
논문KCI 등재

연산자 조작 공격과 피연산자 조작 공격에 대한 기존 CRT-RSA Scheme의 안전성 분석

The Security Analysis of Previous CRT-RSA Scheme on Modified Opcode and Operand Attack

김성주|이현승|최동현|이형섭|원동호|허순행
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2009.12|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제19권 제6호|pp. 185-190

0

조회

0

다운로드

1

인용

0

참고문헌

키워드

operandCRT-RSAopcodefault attack
주제분류컴퓨터학

초록

CRT-RSA의 사용이 대중화됨에 따라, CRT-RSA에 대한 보안 또한 중요 이슈가 되었다. 1996년, Bellcore 연구원들에 의해 CRT-RSA가 오류 주입 공격에 취약하다고 밝혀진 이래로, 많은 대응책들이 제안되었다. 첫 번째 대응책은 1999년 Shamir에 의해 제안되었으며, Shamir의 대응책은 오류 검사 기법에 기반을 두고 있다. Shamir의 대응책이 소개된 이후, 오류 검사 기법을 사용하는 많은 대응책들이 제안되었다. 그러나 Shamir의 대응책은 2001년 Joey 등에 의하여 피연산자 조작 공격에 취약함이 밝혀졌으며, 오류 검사 기법 또한 2003년 Yen 등에 의하여 연산자 조작 공격에 취약하다고 알려졌다. 이에 Yen 등은 오류 검사 기법을 사용하지 않고 오류 확산 기법을 사용하여 새로운 대응책을 제안하였으나, Yen 등이 제안한 대응책 또한 2007년에 Yen과 Kim에 의하여 안전하지 않음이 밝혀졌다. 최근에는 Kim 등이 Yen 등의 대응책을 보완한 새로운 대응책을 제안하였으며, Ha 등 또한 오류 확산 기법을 사용한 대응책을 제안하였다. 그러나 Kim 등과 Ha 등이 제안한 대응책들을 포함한 기존 대응책들은 연산자 조작 공격에 대해서는 안전성이 증명되지 않았기 때문에 본 논문에서는 피연산자 조작 공격은 물론, 연산자 조작 공격도 고려하여 지금까지 제안된 대응책들의 안전성을 분석할 것이다.

Abstract

As the use of RSA based on chinese remainder theorem(CRT-RSA) is being generalized, the security of CRT-RSA has been important. Since Bellcore researchers introduced the fault attacks on CRT-RSA, various countermeasures have been proposed. In 1999, Shamir firstly proposed a countermeasure using checking procedure. After Shamir's countermeasure was introduced, various countermeasures based on checking procedure have been proposed. However, Shamir's countermeasure was known to be vulnerable to the modified operand attack by Joey et al. in 2001, and the checking procedure was known to be vulnerable to the modified opcode attack by Yen et al. in 2003. Yen et al. proposed a new countermeasure without checking procedure, but their countermeasure was known to be also vulnerable to the modified operand attack by Yen and Kim in 2007. In this paper, we point out that pre, but countermeasures were vulnerable to the modified operand attack or the modified opcode attack.

참고문헌 (21)

  1. Bellcore Press Release, "New threat model breaks cypto codes" (1996)
  2. D. Boneh, "On the important of checking cryptographic protocols for faultsm", EUROCRYPT’97, pp.37~51 (1997)
  3. A. Lenstra, "Memo on RSA signature generation in the presence of faults", manuscript (1996)
  4. L.G. Pierson, "Secure computing using cryptographic assurance of execution correctness", 38th Annual 2004 International Carnahan Conference, pp.239~246 (2004)
  5. S. Singh, "Fault-Tolerant Method and Means for managing Access to an Initial Program Load Stored in Read-Only Memory or the Like", ~ (1998)
  6. A. Shamir, "How to Check Modular Exponentiation", presented at the rump session of EUROCRYPT’97 (1997)
  7. M. Joye, "Secure evaluation of modular functions", International Workshop on Cryptology and Network Security 2001, pp.227~229 (2001)
  8. C. Aumuller, "Fault atacks on RSA with CRT: Concrete results and practical countermeasures", Proceedings of Cryptographic Hardware and Embedded Systems - CHES 2002, pp.260~275 (2003)
  9. S.M. Yen, "RSA speedup with Chinese remainder theorem immune against hardware fault cryptanalysis", IEEE Trans. On Computers Special issue on CHES, 52(4), pp.461~472 (2003)
  10. S.M. Yen, "Cryptanalysis of Two Protocols for RSA with CRT Based on Fault Infection", FDTC 2006, pp.53~61 (2006)
  11. J. Blomer, "A new CRT-RSA algorithm secure against Bellcore attacks", 10th ACM Conference on Computer and Communications Security, pp.311~320 (2003)
  12. D. Wagner, "Cryptanalysis of a provably secure CRT-RSA algorithm", 11th ACM Conference on Computers and Communications Security, pp.92~97 (2004)
  13. M. Ciet, "Practical fault countermeasures for Chinese remaindering based RSA", Fault Diagnosis and Tolerance in Cryptography-FDTC'05, pp.124~131 (2005)
  14. C. Giraud, "Fault resistant RSA implementation", Fault Diagnosis and Tolerance in Cryptography-FDTC 2005, pp.142~151 (2005)
  15. C. Kim, "Fault Attacks for CRT based RSA: new Attacks, new Results and new Countermeasures", Workshop in Information Security Theory and Practices 2007: Smart Cards, Mobile and Ubiquitous Computing Systems-WISTP 2007, pp.215~228 (2007)
  16. A. Berzati, "Security against fault injection attacks for CRT-RSA implementations", 5th workshop on fault diagnosis and tolerance in cryptography, pp.101~107 (2008)
  17. S.M. Yen, "Relative Doubling attack against Montgomery Ladder", International Conference on Information Security and Cyptography ICISC'05, pp.117~128 (2006)
  18. 하재철, "오류 확산 기법을 이용한 CRT-RSA 오류 주입 공격 대응 방안", 정보보호학회논문지, 18(2), pp.75~84 (2008), 한국정보보호학회
  19. A. Boscher, "CRT-RSA Algorithm Protected Against Fault Attacks", Workshop in Information Security Theory and practices WISTP'07, pp.237~252 (2007)
  20. E.J. Kwon, "Fault Attack on Secure Exponentiation algorithm Against SPA-FA", Conference on Information Security and Cryptology in Summer - CISC-S 2007, pp.237~252 (2007)
  21. 김성경, "비교연산을 사용하지 않는 오류주입 공격에 안전한 CRT 기반의 RSA", 정보보호학회논문지, 18(4), pp.17~26 (2008), 한국정보보호학회

관련 논문AI추천

오류 확산 기법을 이용한 CRT-RSA 오류 주입 공격 대응 방안문상재, 박제훈, 하재철한국정보보호학회 · 정보보호학회논문지2008 · 제18권 제2호이중 멱승과 오류 확산 기법을 이용한 RSA-CRT에서의 물리적 공격 대응 방법길광은, 백이루, 오두환, 하재철한국정보보호학회 · 정보보호학회논문지2010 · 제20권 제2호뺄셈연산의 이벤트 정보를 활용한 향상된 RSA-CRT 부채널분석공격 방법김정녀, 박종연, 이옥연, 한동국한국정보처리학회 · 정보처리학회논문지. 컴퓨터 및 통신시스템2013 · 제2권 제2호오류 분석 공격에 대응하는 효율적인 DSA 서명 기법문상재, 배기석, 백이루, 하재철한국정보보호학회 · 정보보호학회논문지2010 · 제20권 제5호페르마정리에 기반하는 오류 주입 공격에 안전한classical RSA 암호시스템김성경, 김태원, 백유진, 서개원, 홍석희한국정보보호학회 · 정보보호학회논문지2013 · 제23권 제5호작은 CRT 지수를 사용한 RSA에서의 일부 키 노출 공격이희정한국정보보호학회 · 정보보호학회논문지2004 · 제14권 제5호

이 간행물의 다른 논문 (11건)

반복 기약다항식 기반의 효율적인 비트-병렬 다항식 기저 곱셈기장남수, 김창한, 홍석희pp. 3-15Security Analysis of Two Certificateless Signature Schemes이향숙, 이주희, 심경아pp. 17-22차량 애드혹 네트워크 환경에서 효율적인 메시지 인증 기법유영준, 이준호, 이동훈pp. 37-47차량용 블랙박스 시스템을 위한 실시간 무결성 보장기법김범한, 김윤규, 이동훈pp. 49-61경량화된 MAC을 이용한 강력한 Yoking-Proof 프로토콜전문석, 조창현, 김재우, 이재식pp. 83-92
원문 보기