상세정보
학술지
비교 연산을 사용하지 않는 오류 주입 공격에 안전한 CRT 기반의 RSA
Cited - time in 
Download 0 time
Share 
Download 0 time
Share
- 저자
- 김성경, 김태현, 한동국, 박영호, 홍석희
- 발행일
- 200808
- 출처
- 정보보호학회논문지, v.18 no.4, pp.17-25
- ISSN
- 1598-3986
- 출판사
- 한국정보보호학회 (KIISC)
- 협약과제
- 08MS2200, 안전한 RFID/USN을 위한 정보보호 기술 개발, 정교일
- 초록
- 중국인의 나머지 정리(Chinese Remainder Theorem)를 이용한 RSA 암호 시스템(RSA CRT)은 모듈러 지수승 연산이 기존의 제곱 연산을 반복하는 것보다 빠르게 계산될 수 있기 때문에 표준으로 권장하고 있다. 그러나 1996년 Bellcore가 RSA CRT의 오류주입 공격에 대해서 발표한 이래로 RSA CRT의 안전성 문제가 대두되었다. 1997년 Shamir가 오류 주입을 확인하는 비교 연산을 이용한 대응 방법을 소개하였고, 곧이어 이러한 비교연산도 안전하지 않다고 알려졌다. 최근 Yen이 오류주입 공격에 안전한 두 가지의 CRT 연산 프로토콜을 제안하였으며 이 프로토콜은 오류 주입을 확인하는 비교연산이 존재하지 않는다. 그러나 FDTC 2006에서 Yen의 두 CRT 연산 프로토콜에 대한 공격 방법이 소개되었다. 본 논문에서는 FDTC 2006에서 제시된 공격 방법에도 안전한 두 CRT 연산 프로토콜을 제안한다. 제안하는 방법은 비트연산(AND)의 특성을 이용하며 추가적인 연산을 고려하지 않아도 된다.
- KSP 제안 키워드
- Chinese remainder theorem(CRT)