Enhanced doubling attacks on signed-all-bits set recoding

Hee Seok Kim; Tae Hyun Kim; Jeong Choon Ryoo; Dong Guk Han; Ho Won Kim; Jongin Lim

doi:10.1007/978-3-540-72354-7_4

Enhanced doubling attacks on signed-all-bits set recoding

Hee Seok Kim, Tae Hyun Kim, Jeong Choon Ryoo, Dong Guk Han, Ho Won Kim, Jongin Lim

School of Cybersecurity

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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.

Original language	English
Title of host publication	Information Security Theory and Practices
Subtitle of host publication	Smart Cards, Mobile and Ubiquitous Computing Systems - First IFIP TC6 / WG 8.8 / WG 11.2 International Workshop, WISTP 2007, Proceedings
Editors	Damien Sauveron, Konstantinos Markantonakis, Angelos Bilas, Jean-Jacques Quisquater
Publisher	Springer Verlag
Pages	39-52
Number of pages	14
ISBN (Print)	3540723536, 9783540723530
DOIs	https://doi.org/10.1007/978-3-540-72354-7_4
Publication status	Published - 2007
Event	1st IFIP TC6 / WG 8.8 / WG 11.2 International Workshop on Information Security Theory and Practices, WISTP 2007 - Heraklion, Crete, Greece Duration: 2007 May 9 → 2007 May 11

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	4462 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	1st IFIP TC6 / WG 8.8 / WG 11.2 International Workshop on Information Security Theory and Practices, WISTP 2007
Country/Territory	Greece
City	Heraklion, Crete
Period	07/5/9 → 07/5/11

Keywords

Doubling attack
SPA-based analysis
Scalar multiplication
Side channel attacks
sABS recoding

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-540-72354-7_4

Cite this

Kim, H. S., Kim, T. H., Ryoo, J. C., Han, D. G., Kim, H. W., & Lim, J. (2007). Enhanced doubling attacks on signed-all-bits set recoding. In D. Sauveron, K. Markantonakis, A. Bilas, & J-J. Quisquater (Eds.), Information Security Theory and Practices: Smart Cards, Mobile and Ubiquitous Computing Systems - First IFIP TC6 / WG 8.8 / WG 11.2 International Workshop, WISTP 2007, Proceedings (pp. 39-52). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4462 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-72354-7_4

Enhanced doubling attacks on signed-all-bits set recoding. / Kim, Hee Seok; Kim, Tae Hyun; Ryoo, Jeong Choon et al.
Information Security Theory and Practices: Smart Cards, Mobile and Ubiquitous Computing Systems - First IFIP TC6 / WG 8.8 / WG 11.2 International Workshop, WISTP 2007, Proceedings. ed. / Damien Sauveron; Konstantinos Markantonakis; Angelos Bilas; Jean-Jacques Quisquater. Springer Verlag, 2007. p. 39-52 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4462 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kim, HS, Kim, TH, Ryoo, JC, Han, DG, Kim, HW & Lim, J 2007, Enhanced doubling attacks on signed-all-bits set recoding. in D Sauveron, K Markantonakis, A Bilas & J-J Quisquater (eds), Information Security Theory and Practices: Smart Cards, Mobile and Ubiquitous Computing Systems - First IFIP TC6 / WG 8.8 / WG 11.2 International Workshop, WISTP 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4462 LNCS, Springer Verlag, pp. 39-52, 1st IFIP TC6 / WG 8.8 / WG 11.2 International Workshop on Information Security Theory and Practices, WISTP 2007, Heraklion, Crete, Greece, 07/5/9. https://doi.org/10.1007/978-3-540-72354-7_4

Kim HS, Kim TH, Ryoo JC, Han DG, Kim HW, Lim J. Enhanced doubling attacks on signed-all-bits set recoding. In Sauveron D, Markantonakis K, Bilas A, Quisquater J-J, editors, Information Security Theory and Practices: Smart Cards, Mobile and Ubiquitous Computing Systems - First IFIP TC6 / WG 8.8 / WG 11.2 International Workshop, WISTP 2007, Proceedings. Springer Verlag. 2007. p. 39-52. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-72354-7_4

Kim, Hee Seok ; Kim, Tae Hyun ; Ryoo, Jeong Choon et al. / Enhanced doubling attacks on signed-all-bits set recoding. Information Security Theory and Practices: Smart Cards, Mobile and Ubiquitous Computing Systems - First IFIP TC6 / WG 8.8 / WG 11.2 International Workshop, WISTP 2007, Proceedings. editor / Damien Sauveron ; Konstantinos Markantonakis ; Angelos Bilas ; Jean-Jacques Quisquater. Springer Verlag, 2007. pp. 39-52 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{5a47a7fa1dbd4bddab222b7c258b65ed,

title = "Enhanced doubling attacks on signed-all-bits set recoding",

abstract = "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.",

keywords = "Doubling attack, SPA-based analysis, Scalar multiplication, Side channel attacks, sABS recoding",

author = "Kim, {Hee Seok} and Kim, {Tae Hyun} and Ryoo, {Jeong Choon} and Han, {Dong Guk} and Kim, {Ho Won} and Jongin Lim",

note = "Copyright: Copyright 2020 Elsevier B.V., All rights reserved.; 1st IFIP TC6 / WG 8.8 / WG 11.2 International Workshop on Information Security Theory and Practices, WISTP 2007 ; Conference date: 09-05-2007 Through 11-05-2007",

year = "2007",

doi = "10.1007/978-3-540-72354-7_4",

language = "English",

isbn = "3540723536",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "39--52",

editor = "Damien Sauveron and Konstantinos Markantonakis and Angelos Bilas and Jean-Jacques Quisquater",

booktitle = "Information Security Theory and Practices",

}

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

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 -

Enhanced doubling attacks on signed-all-bits set recoding

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this