Home // SECURWARE 2011, The Fifth International Conference on Emerging Security Information, Systems and Technologies // View article

Extended Fault Based Attack against Discrete Logarithm Based Public Key Cryptosystems

Authors:
Sung-Ming Yen
Chi-Dian Wu

Keywords: exponentiation algorithm; hardware fault attack; physical attack; public key cryptosystem

Abstract:
Since Bellcore's researchers proposed fault based attacks, these attacks have become serious threats to the implementation of cryptosystems. Boneh et al. first proposed a fault based attack against the exponentiation algorithm for RSA, and some variants of attack were proposed later. However, the previous variants of similar attack are applicable only to the right-to-left exponentiation algorithm and none of these attacks can be successfully applied to the left-to-right alternative algorithm since 1997. In this paper, we focus on cryptosystems operated under prime-order groups and emphasize that an extended fault based attack against implementations using the left-to-right exponentiation algorithm is possible. Our attack can also be applied to the Montgomery ladder algorithm which is a well-known countermeasure against some critical physical attacks.

Pages: 25 to 30

Copyright: Copyright (c) IARIA, 2011

Publication date: August 21, 2011

Published in: conference

ISSN: 2162-2116

ISBN: 978-1-61208-146-5

Location: Nice/Saint Laurent du Var, France

Dates: from August 21, 2011 to August 27, 2011