Fault Attack on an Improved CRT-RSA algorithm with the Modulus Chaining Method

被引：3

作者：

Kong, Fanyu ^{[1
]}

Zhou, Dashui ^{[1
]}

Jiang, Yali ^{[1
]}

Shang, Jianwei ^{[1
]}

Yu, Jia ^{[2
]}

机构：

[1] Shandong Univ, Inst Network Secur, Jinan 250100, Peoples R China

[2] Qingdao Univ, Coll Informat Engn, Qingdao 266071, Peoples R China

来源：

2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE) AND IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC), VOL 1 | 2017年

基金：

中国国家自然科学基金;

关键词：

fault attack; RSA cryptosystem; digital signature; side channel analysis;

D O I：

10.1109/CSE-EUC.2017.174

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

S.Lee, D. Choi and Y. Choi proposed an improved countermeasure algorithm of RSA cryptosystem with Chinese Remainder Theorem to prevent fault attack. In this paper, we introduce new fault attacks on their countermeasure algorithm. Our analysis shows that the attacker can obtain an erroneous signature by injecting some faults during the RSA signing computation. Thus the attacker can recover the RSA private key and their countermeasure algorithm cannot resist the fault attack.

引用

页码：866 / 869

页数：4

共 16 条

[1] Aumüller C, 2002, LECT NOTES COMPUT SC, V2523, P260
[2] Blomer J., 2003, CCS 03, P311
[3] Boneh D., 1997, Advances in Cryptology - EUROCRYPT '97. International Conference on the Theory and Application of Cryptographic Techniques Proceedings, P37
[4] Ciet M., 2005, WORKSH FAULT DIAGN T, V5, P124
[5] An RSA implementation resistant to fault attacks and to simple power analysis
Giraud, Christophe
[J]. IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (09) : 1116 - 1120
[6] Joye M., 2001, P 2001 INT WORKSH CR, P227
[7] Joye M, 2012, FAULT ANAL CRYPTOGRA, V7
[8] Kiss A, 2016, LECT NOTES COMPUT SC, V9689, P111, DOI [10.1007/978-3-319-43283-0_7, 10.1007/978-3-319-43283-0_70]
[9] Improved Shamir's CRT-RSA Algorithm: Revisit with the Modulus Chaining Method
Lee, Seungkwang
Choi, Dooho
Choi, Yongje
[J]. ETRI JOURNAL, 2014, 36 (03) : 469 - 478
[10] Countermeasures Against High-Order Fault-Injection Attacks on CRT-RSA
Rauzy, Pablo
Guilley, Sylvain
[J]. 2014 WORKSHOP ON FAULT DIAGNOSIS AND TOLERANCE IN CRYPTOGRAPHY (FDTC 2014), 2014, : 68 - 82

← 1 2 →