Sarkar and Maitra (ACNS 2009) presented a lattice-based attack on RSA-CRT cryptosystem under the assumption that the Most Significant Bits (MSBs) of private keys are given from side channel attack. In this paper, we revise their bounds on the MSBs of private keys to attack the cryptosystem. Even we show that less MSBs to attack the system than their result are needed. Additionally, we present the bound on the Least Significant Bits (LSBs).
목차
Abstract 1. Introduction 2. Main Result 2.1 Revision of Sarkar and Maitra's results on private keys' MSBs 2.2 Our result on private keys' LSBs 3. Conclusions References
키워드
RSA-CRTMSBsLSBsBoundLatticeSide Channel Attack
저자
HongTae Kim [ Mathematics Track, Dept. Natural Science, Korea Air Force Academy, Namil ]
1. 보안공학에 대한 각종 조사 및 연구
2. 보안공학에 대한 응용기술 연구 및 발표
3. 보안공학에 관한 각종 학술 발표회 및 전시회 개최
4. 보안공학 기술의 상호 협조 및 정보교환
5. 보안공학에 관한 표준화 사업 및 규격의 제정
6. 보안공학에 관한 산학연 협동의 증진
7. 국제적 학술 교류 및 기술 협력
8. 보안공학에 관한 논문지 발간
9. 기타 본 회 목적 달성에 필요한 사업