Message blinding method requiring no multiplicative inversion for RSA

Heeseok Kim, Dong Guk Han, Seokhie Hong, Jaecheol Ha

    Research output: Contribution to journalArticlepeer-review

    5 Citations (Scopus)

    Abstract

    This article proposes a new message blinding methods requiring no multiplicative inversion for RSA. Most existing message blinding methods for RSA additionally require the multiplicative inversion, even though computational complexity of this operation is O(n3) which is equal to that of the exponentiation. Thus, this additional operation is known to be the main drawback of the existing message blinding methods for RSA. In addition to requiring no additional multiplicative inversion, our new countermeasure provides the security against various power analysis attacks as well as general differential power analysis.

    Original languageEnglish
    Article number80
    JournalACM Transactions on Embedded Computing Systems
    Volume13
    Issue number4
    DOIs
    Publication statusPublished - 2014

    Bibliographical note

    Publisher Copyright:
    © 2014 ACM.

    Keywords

    • Message blinding method
    • Power analysis
    • Side channel attacks

    ASJC Scopus subject areas

    • Software
    • Hardware and Architecture

    Fingerprint

    Dive into the research topics of 'Message blinding method requiring no multiplicative inversion for RSA'. Together they form a unique fingerprint.

    Cite this