Fault detection and a differential fault analysis countermeasure for the Montgomery power ladder in elliptic curve cryptography

被引：2

作者：

Vasyltsov, Ihor ^{[2
]}

Saldamli, Gokay ^{[1
]}

机构：

[1] Bogazici Univ, MIS Dept, TR-34342 Istanbul, Turkey

[2] Samsung Elect, Syst LSI, Yongin 449711, Gyeonggi Do, South Korea

来源：

MATHEMATICAL AND COMPUTER MODELLING | 2012年 / 55卷 / 1-2期

关键词：

Montgomery power ladder; Elliptic curve cryptography; Side-channel attack; Countermeasure; ATTACKS; RSA;

D O I：

10.1016/j.mcm.2011.06.017

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We describe a new fault detection method in elliptic curve scalar multiplication deployments using the Montgomery power ladder. An attack based on the arithmetic properties of the Montgomery power ladder algorithm could be avoided by a clearly defined differential fault analysis countermeasure that is extremely efficient against sign-change fault analysis over prime fields. In order to give a complete analysis of the proposed countermeasure, our mathematical models are supported by some software routines implementing various schemes over prime and binary fields. According to our analysis, we report that the performance of the proposed countermeasure meets the theoretical bounds for the checking-at-the-end method, and requires reasonable overhead for the others. (C) 2011 Elsevier Ltd. All rights reserved.

引用

页码：256 / 267

页数：12

共 50 条

[1] Fault attack on elliptic curve with Montgomery ladder implementation
Fouque, Pierre-Alain
Real, Denis
Lercier, Reynald
Valette, Fredric
[J]. FDTC 2008: FAULT DIAGNOSIS AND TOLERANCE IN CRYPTOGRAPHY, PROCEEDINGS, 2008, : 92 - +
[2] Securing the Elliptic Curve Montgomery Ladder Against Fault Attacks
Ebeid, Nevine
Lambert, Rob
[J]. PROCEEDINGS OF THE 2009 WORKSHOP ON FAULT DIAGNOSIS AND TOLERANCE IN CRYPTOGRAPHY (FDTC 2009), 2009, : 46 - +
[3] Securing the Elliptic Curve Montgomery Ladder Against Fault Attacks
Ebeid, Nevine
Lambert, Rob
[J]. 2009 WORKSHOP ON FAULT DIAGNOSIS AND TOLERANCE IN CRYPTOGRAPHY (FDTC 2009), 2009, : 46 - 50
[4] Residue Number System as a Side Channel and Fault Injection Attack countermeasure in Elliptic Curve Cryptography
Fournaris, Apostolos P.
Papachristodoulou, Louiza
Batina, Lejla
Sklavos, Nicolas
[J]. 2016 11TH IEEE INTERNATIONAL CONFERENCE ON DESIGN & TECHNOLOGY OF INTEGRATED SYSTEMS IN NANOSCALE ERA (DTIS), 2016,
[5] An Efficient Fault Detection Method for Elliptic Curve Scalar Multiplication Montgomery Algorithm
Bedoui, Mouna
Bouallegue, Belgacem
Hamdi, Belgacem
Machhout, Mohsen
[J]. 2019 IEEE INTERNATIONAL CONFERENCE ON DESIGN & TEST OF INTEGRATED MICRO & NANO-SYSTEMS (DTS), 2019,
[6] Smart Card Fault Attacks on Elliptic Curve Cryptography
Ling, Jie
King, Brian
[J]. 2013 IEEE 56TH INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS), 2013, : 1255 - 1258
[7] Differential Fault Attack on Montgomery Ladder and in the Presence of Scalar Randomization
Russon, Andy
[J]. PROGRESS IN CRYPTOLOGY, INDOCRYPT 2021, 2021, 13143 : 287 - 310
[8] A Novel and Efficient countermeasure against Power Analysis Attacks using Elliptic Curve Cryptography
Prabu, M.
Shanmugalakshmi, R.
[J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2010, 1 (02) : 17 - 21
[9] Novel fault attack resistant architecture for elliptic curve cryptography
Zode, Pravin
Deshmukh, Raghavendra
[J]. MICROPROCESSORS AND MICROSYSTEMS, 2021, 84
[10] Fault Attacks on the Montgomery Powering Ladder
Schmidt, Joern-Marc
Medwed, Marcel
[J]. INFORMATION SECURITY AND CRYPTOLOGY - ICISC 2010, 2011, 6829 : 396 - 406

← 1 2 3 4 5 →