TY - GEN
T1 - Enhanced doubling attacks on signed-all-bits set recoding
AU - Kim, Hee Seok
AU - Kim, Tae Hyun
AU - Ryoo, Jeong Choon
AU - Han, Dong Guk
AU - Kim, Ho Won
AU - Lim, Jongin
N1 - Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2007
Y1 - 2007
N2 - In cryptographic devices like a smart card whose computing ability and memory are limited, cryptographic algorithms should be performed efficiently. However, the issue of efficiency sometimes raises vulnerabilities against side channel attacks (SCAs). In elliptic curve cryptosystems, one of main operations is the scalar multiplication. Thus it must be constructed in safety against SCAs. Recently, Hedabou et al. proposed a signed-all-bits set (sABS) recoding as simple power analysis countermeasure, which is also secure against doubling attack (DA). In this paper we propose enhanced doubling attacks which break Hedabou's countermeasure based on sABS recoding, and then show the statistical approach of noise reduction to experiment on the proposed attacks in actuality. We also introduce a countermeasure based on a projective coordinate.
AB - In cryptographic devices like a smart card whose computing ability and memory are limited, cryptographic algorithms should be performed efficiently. However, the issue of efficiency sometimes raises vulnerabilities against side channel attacks (SCAs). In elliptic curve cryptosystems, one of main operations is the scalar multiplication. Thus it must be constructed in safety against SCAs. Recently, Hedabou et al. proposed a signed-all-bits set (sABS) recoding as simple power analysis countermeasure, which is also secure against doubling attack (DA). In this paper we propose enhanced doubling attacks which break Hedabou's countermeasure based on sABS recoding, and then show the statistical approach of noise reduction to experiment on the proposed attacks in actuality. We also introduce a countermeasure based on a projective coordinate.
KW - Doubling attack
KW - SPA-based analysis
KW - Scalar multiplication
KW - Side channel attacks
KW - sABS recoding
UR - http://www.scopus.com/inward/record.url?scp=37149049973&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=37149049973&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-72354-7_4
DO - 10.1007/978-3-540-72354-7_4
M3 - Conference contribution
AN - SCOPUS:37149049973
SN - 3540723536
SN - 9783540723530
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 39
EP - 52
BT - Information Security Theory and Practices
A2 - Sauveron, Damien
A2 - Markantonakis, Konstantinos
A2 - Bilas, Angelos
A2 - Quisquater, Jean-Jacques
PB - Springer Verlag
T2 - 1st IFIP TC6 / WG 8.8 / WG 11.2 International Workshop on Information Security Theory and Practices, WISTP 2007
Y2 - 9 May 2007 through 11 May 2007
ER -