A new fault cryptanalysis on montgomery ladder exponentiation algorithm

  • Jea Hoon Park
  • , Ki Seok Bae
  • , Sang Jae Moon
  • , Doo Ho Choi
  • , You Sung Kang
  • , Jae Cheol Ha

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The Montgomery ladder exponentiation algorithm is recognized as a very efficient countermeasure against Simple Power Analysis and C Safe-Error Attacks on RSA or elliptic curve cryptosystem. In this paper, we demonstrate the vulnerability of the Montgomery ladder algorithm to fault analysis attack when an error is injected during its operation in an embedded cryptographic chip. After injecting an error, we measure the power traced and compare it with an original correct trace. As a result, we can derive the secret key of the public-key cryptosystems such as RSA by computing the correlation coefficients of two power traces for correct and faulty cryptographic operations with same input.

Original languageEnglish
Title of host publicationProceedings of 2nd International Conference on Interaction Sciences
Subtitle of host publicationInformation Technology, Culture and Human
Pages896-899
Number of pages4
DOIs
Publication statusPublished - 2009
Externally publishedYes
Event2nd International Conference on Interaction Sciences: Information Technology, Culture and Human, ICIS 2009 - Seoul, Korea, Republic of
Duration: 2009 Nov 242009 Nov 26

Publication series

NameACM International Conference Proceeding Series
Volume403

Other

Other2nd International Conference on Interaction Sciences: Information Technology, Culture and Human, ICIS 2009
Country/TerritoryKorea, Republic of
CitySeoul
Period09/11/2409/11/26

Keywords

  • Fault analysis attack
  • Montgomery ladder exponentiation algorithm
  • Physical cryptanalysis
  • RSA

ASJC Scopus subject areas

  • Software
  • Human-Computer Interaction
  • Computer Vision and Pattern Recognition
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'A new fault cryptanalysis on montgomery ladder exponentiation algorithm'. Together they form a unique fingerprint.

Cite this