Fault Attacks and Countermeasures on Vigilant's RSA-CRT Algorithm

2010 Workshop on Fault Diagnosis and Tolerance in Cryptography Pub Date : 2010-08-21 DOI:10.1109/FDTC.2010.9

J. Coron, Christophe Giraud, N. Morin, G. Piret, David Vigilant

引用次数: 26

Abstract

At CHES 2008, Vigilant proposed an efficient way of implementing a CRT-RSA resistant against Fault Analysis. In this paper, we investigate the fault-resistance of this scheme and we show that it is not immune to fault injection. Indeed, we highlight two weaknesses which can lead an attacker to recover the whole private key by using only one faulty signature. We also suggest some modifications with a negligible cost to improve the fault-resistance of Vigilant's scheme. Therefore the scheme including modifications remains suited to embedded device constraints.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

警惕性RSA-CRT算法的故障攻击及对策

在CHES 2008上，Vigilant提出了一种有效实现CRT-RSA抗故障分析的方法。本文研究了该方案的抗故障性，并证明了该方案对故障注入有一定的免疫力。实际上，我们强调了两个弱点，这两个弱点可以导致攻击者仅使用一个错误签名就可以恢复整个私钥。我们还提出了一些可以忽略不计的修改，以提高Vigilant方案的抗故障能力。因此，包含修改的方案仍然适用于嵌入式设备约束。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

2010 Workshop on Fault Diagnosis and Tolerance in Cryptography

自引率

0.00%

发文量

期刊最新文献

A Continuous Fault Countermeasure for AES Providing a Constant Error Detection Rate Fault Attacks and Countermeasures on Vigilant's RSA-CRT Algorithm Multi Fault Laser Attacks on Protected CRT-RSA Generic Analysis of Small Cryptographic Leaks Low Cost Built in Self Test for Public Key Crypto Cores