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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationInformation Security Theory and Practices
Subtitle of host publicationSmart Cards, Mobile and Ubiquitous Computing Systems - First IFIP TC6 / WG 8.8 / WG 11.2 International Workshop, WISTP 2007, Proceedings
Pages39-52
Number of pages14
Publication statusPublished - 2007 Dec 20
Event1st IFIP TC6 / WG 8.8 / WG 11.2 International Workshop on Information Security Theory and Practices, WISTP 2007 - Heraklion, Crete, Greece
Duration: 2007 May 92007 May 11

Publication series

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

Other

Other1st IFIP TC6 / WG 8.8 / WG 11.2 International Workshop on Information Security Theory and Practices, WISTP 2007
CountryGreece
CityHeraklion, Crete
Period07/5/907/5/11

    Fingerprint

Keywords

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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 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).