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
    EditorsDamien Sauveron, Konstantinos Markantonakis, Angelos Bilas, Jean-Jacques Quisquater
    PublisherSpringer Verlag
    Pages39-52
    Number of pages14
    ISBN (Print)3540723536, 9783540723530
    DOIs
    Publication statusPublished - 2007
    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
    Country/TerritoryGreece
    CityHeraklion, Crete
    Period07/5/907/5/11

    Keywords

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

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • General Computer Science

    Fingerprint

    Dive into the research topics of 'Enhanced doubling attacks on signed-all-bits set recoding'. Together they form a unique fingerprint.

    Cite this