지수 분할 기법이 적용된 RSA 알고리듬에 대한 충돌 전력 분석 공격 안전성 평가
Security Evaluation Against Collision-based Power Analysis on RSA Algorithm Adopted Exponent Splitting Method
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
정보보호용 임베디드 장치에 RSA 암호 알고리듬을 구현하여 연산을 수행할 경우, 동작 과정에서 발생하는 부채널 누설 정보에 의해 비밀 키가 노출될 가능성이 있다. 여러 부채널 공격 중에서 RSA 알고리듬을 수행하면서 발생한 하나의 전력 파형에서 전력 충돌 쌍을 찾아 공격하는 충돌 전력 분석 공격이 매우 위협적인 것으로 알려져 있다. 최근 이 공격에 대한 대응책으로 윈도우 기법에 기반하여 블라인딩과 지수 분할 기법을 적용한 RSA 멱승 알고리듬이 제안되었다. 본 논문에서는 윈도우 크기가 2일 때를 기준으로 이 대응책의 공격 복잡도가 2^98 이라는 원 논문의주장과 달리 2^53의 복잡도를 제공한다는 점을 밝히고자 한다.
Abstract
The user’s secret key can be retrieved by various side channel leakage informations occurred during the execution of cryptographic RSA exponentiation algorithm which is embedded on a security device. The collision-based power analysis attack known as a serious side channel threat can be accomplished by finding some collision pairs on a RSA power consumption trace. Recently, an RSA exponentiation algorithm was proposed as a countermeasure which is based on the window method adopted combination of message blinding and exponent splitting. In this paper, we show that this countermeasure provides approximately 2^53 attack complexity, much lower than 2^98 insisted in the original article, when the window size is two.
참고문헌 (12)
- P. Kocher, ""Timing Attacks on Implementation of Diffie-Hellman, RSA, DSS, and Other Systems," CRYPTO'96", LNCS, 1109, pp.104~113 (1996)
- P. Kocher, ""Differential power analysis," CRYPTO'99", LNCS, 1666, pp.388~397 (1999)
- J. Coron, ""Resistance against differential power analysis for elliptic curve cryptosystems,"CHES'99", LNCS, 1717, pp.292~302 (1999)
- T. Messerges, ""Power analysis attacks of modular exponentiation in smartcard," CHES’99", LNCS, 1717, pp.144~157 (1999)
- P. Fouque, ""The doubling attack- why upwards is better than downwards,"CHES'03", LNCS, 2779, pp.269~280 (2003)
- M. Witteman, ""Defeating RSA Multiply-Always and Message Blinding Countermeasures," CT- RSA’11", LNCS, 6558, pp.77~88 (2011)
- 심보연, "RSA 충돌 분석 공격 복잡도 향상을 위한 연구", 정보보호학회논문지, 25(2), pp.261~270 (2015), 한국정보보호학회[DOI]
- H. Kim, "Message blinding method requiring on multiplicative inversion for RSA", ACM Trans. on Embedded Computing Systems, 9(4) (2011)
- R. Rivest, "A method for obtaining digital signature and public-key cryptosystems", Comm. of the ACM, 21, pp.120~126 (1978)
- C. Clavier, ""Universal exponentiation algorithm - A first step towards provable SPA-Resistance,"CHES’01", LNCS, 2162, pp.300~308 (2001)
- Low-weight binary representations for pairs of integers, "J. Solinas", CACR, University of Waterloo, ~, pp.Technical report CORR 2001-41 (2001)
- H. Kim, "Power attack against an exponent blinding method", Proceedings of Conference on Information Security and Cryptology-Summer(CISC-S'06), 16(1), pp.164~168 (2006)