Fault Sensitivity Analysis Against Elliptic Curve Cryptosystems

2011 Workshop on Fault Diagnosis and Tolerance in Cryptography Pub Date : 2011-09-29 DOI:10.1109/FDTC.2011.17

Hikaru Sakamoto, Yang Li, K. Ohta, K. Sakiyama

引用次数: 10

Abstract

In this paper, we present a fault-based security evaluation for an Elliptic Curve Cryptography (ECC) implementation using the Montgomery Powering Ladder (MPL). We focus in particular on the L´opez-Dahab algorithm, which is used to calculate a point on an elliptic curve efficiently without using the y - coordinate. Several previous fault analysis attacks cannot be applied to the ECC implementation employing the L´opez-Dahab algorithm in a straight-forward manner. In this paper, we evaluate the security of the L´opez-Dahab algorithm using Fault Sensitivity Analysis (FSA). Although the initial work on FSA was applied only to an Advanced Encryption Standard (AES) implementation, we apply the technique to the ECC implementation. Consequently, we found a vulnerability to FSA for the ECC implementation using the L´opez-Dahab algorithm.

查看原文

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

本刊更多论文

椭圆曲线密码系统的故障灵敏度分析

在本文中，我们提出了一种基于故障的椭圆曲线加密(ECC)实现的安全性评估方法，该方法使用Montgomery power Ladder (MPL)。我们特别关注L´opez-Dahab算法，该算法用于在不使用y坐标的情况下有效地计算椭圆曲线上的点。以前的几种故障分析攻击不能直接应用于采用L´opez-Dahab算法的ECC实现。在本文中，我们使用故障灵敏度分析(FSA)来评估L´opez-Dahab算法的安全性。虽然FSA的初始工作仅应用于高级加密标准(AES)实现，但我们将该技术应用于ECC实现。因此，我们发现了使用L´opez-Dahab算法实现ECC的FSA漏洞。

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

求助全文

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

来源期刊

2011 Workshop on Fault Diagnosis and Tolerance in Cryptography

自引率

0.00%

发文量

期刊最新文献

Fault Sensitivity Analysis Against Elliptic Curve Cryptosystems An In-depth and Black-box Characterization of the Effects of Clock Glitches on 8-bit MCUs Differential Fault Analysis on the SHA1 Compression Function On Protecting Cryptographic Applications Against Fault Attacks Using Residue Codes Fault Injection, A Fast Moving Target in Evaluations