ETRI-Knowledge Sharing Plaform

KOREAN
논문 검색
Type SCI
Year ~ Keyword

Detail

Conference Paper A New Fault Cryptanalysis on Montgomery Ladder Exponentiation Algorithm
Cited 1 time in scopus Download 0 time Share share facebook twitter linkedin kakaostory
Authors
Jea Hoon Park, Ki Seok Bae, SangJae Moon, Doo Ho Choi, You Sung Kang, Jae Cheol Ha
Issue Date
2009-11
Citation
International Conference on Interaction Sciences: Information Technology, Culture and Human (ICIS) 2009, pp.896-899
Publisher
ACM
Language
English
Type
Conference Paper
DOI
https://dx.doi.org/10.1145/1655925.1656088
Project Code
09MS5600, Development of the Technology of Side Channel Attack Countermeasure Primitives and Security Validation, Choi Doo Ho
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. Copyright © 2009 ACM.
KSP Keywords
Correlation Coefficient, Elliptic curve cryptosystems, Public-key Cryptosystems, cryptographic chip, fault analysis, power traces, secret key, simple power analysis