Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2011.04a
- /
- Pages.1016-1019
- /
- 2011
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Improved Side Channel Attack using Restricted Number of Traces on RSA-CRT
제한된 파형을 이용한 향상된 RSA-CRT 부채널 분석
- Park, Jong-Yeon (Dept. of Mathematics, Kookmin University) ;
- Han, Dong-Guk (Dept. of Mathematics, Kookmin University) ;
- Yi, Ok-Yeon (Dept. of Mathematics, Kookmin University) ;
- Choi, Doo-Ho (Electronic and Telecommunications Research Institute(ETRI))
- Published : 2011.04.30
Abstract
RSA-CRT 알고리즘은 RSA 의 지수승 연산의 효율성을 향상시키기 위해 널리 사용되고 있으며, CRT 를 적용한 알고리즘은 다양한 방법의 부채널 분석(Side Channel Analysis)으로부터 약점이 노출되어 왔다. 그 중 Boer 등에 의해 발표된 MRED 분석 방법은, 등 간격의 데이터(Equidistant Data)를 이용하여 CRT 의 모듈러 리덕션 연산(Modular Reduction)결과로부터의 약점을 활용하여 일반적인 DPA 분석 법을 적용시킨 방법이다. 우리는 리덕션 결과의 데이터에 의존한 분석에서 벗어나, 리덕션 알고리즘 중간 연산 과정을 공격하는 새로운 공격 방법을 개발하였으며, 새로운 공격은 오직 "
Keywords