On the Implementation of Public Key Cryptosystems against Fault-Based Attacks

Chi-Sung LAIH  Fu-Kuan TU  Yung-Cheng LEE  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E82-A   No.6   pp.1082-1089
Publication Date: 1999/06/25
Online ISSN: 
Print ISSN: 0916-8508
Type of Manuscript: PAPER
Category: Information Security
fault-based cryptanalysis,  error detection,  modular multiplication,  tamperfree devices,  arithmetic codes,  cryptosystems,  

Full Text: PDF(426.9KB)>>
Buy this Article

Secret information stored in a tamperfree device is revealed during the decryption or signature generation processes due to fault-based attack. In this paper, based on the coding approach, we propose a new fault-resistant system which enables any fault existing in modular multiplication and exponentiation computations to be detected with a very high probability. The proposed method can be used to implement all crypto-schemes whose basic operations are modular multiplications for resisting both memory and computational fault-based attacks with a very low computational overhead.