• DocumentCode
    2248659
  • Title

    An Efficient Algorithm for DPA-resistent RSA

  • Author

    Wang, Yi ; Leiwo, Jussipekka ; Srikanthan, Thambipillai ; Jianwen, Luo

  • Author_Institution
    Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore
  • fYear
    2006
  • fDate
    4-7 Dec. 2006
  • Firstpage
    1659
  • Lastpage
    1662
  • Abstract
    Side channel attacks are a powerful method to recover sensitive data of smart cards or physical devices from timing, power and fault analysis etc. Currently, simple power analysis (SPA) and differential power analysis (DPA) are popular methods to attack hardware implementation of cryptographic algorithms based on hardware. RSA cryptosystem use private key as exponent which is easily attacked by means of power analysis. The paper shows that the attackers still can obtain some sensitive information even by using Kim´s counter measure due to the initial value. Furthermore, the paper propose a modified countermeasure for DPA-resistant RSA implementation and simulate the power analysis to illustrate our proposed algorithm
  • Keywords
    fault diagnosis; private key cryptography; smart cards; DPA-resistent RSA; RSA cryptosystem; cryptographic algorithms; differential power analysis; fault analysis; private key; side channel attacks; simple power analysis; smart cards; Algorithm design and analysis; Elliptic curve cryptography; Elliptic curves; Embedded computing; Embedded system; Energy consumption; Hardware; Public key cryptography; Resists; Timing; DPA; ECC; RSA; SPA; power analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
  • Conference_Location
    Singapore
  • Print_ISBN
    1-4244-0387-1
  • Type

    conf

  • DOI
    10.1109/APCCAS.2006.342084
  • Filename
    4145728