Comparative Analysis of Robust Fault Attack Resistant Architectures for Public and Private Cryptosystems

The adaptive and active nature of fault based side-channel attacks along with the large arsenal of fault injection methods complicates the design of effective countermeasures. To overcome the unpredictability of fault attackers protection methods based on robust codes were proposed which can provide uniform error detection against all errors eliminating possible weaknesses in the protection. In this paper we evaluate and compare the error detection properties and hardware overheads of architectures based on robust, partially robust, and minimum distance robust codes for both public and private key cryptosystems.

[1]  Mark G. Karpovsky,et al.  Non-linear Residue Codes for Robust Public-Key Arithmetic , 2006, FDTC.

[2]  M. Karpovsky,et al.  ROBUST ERROR DETECTION IN COMMUNICATION AND COMPUTATIONAL CHANNELS , 2007 .

[3]  Cunsheng Ding,et al.  Highly nonlinear mappings , 2004, J. Complex..

[4]  Mark G. Karpovsky,et al.  New class of nonlinear systematic error detecting codes , 2004, IEEE Transactions on Information Theory.

[5]  Bernhard Ganter,et al.  Algebraic techniques for nonlinear codes , 1983, Comb..

[6]  Mark G. Karpovsky,et al.  Fault Attack Resistant Cryptographic Hardware with Uniform Error Detection , 2006, FDTC.

[7]  Mark G. Karpovsky,et al.  Robust protection against fault-injection attacks on smart cards implementing the advanced encryption standard , 2004, International Conference on Dependable Systems and Networks, 2004.

[8]  Alexander Vardy,et al.  Perfect binary codes: constructions, properties, and enumeration , 1994, IEEE Trans. Inf. Theory.

[9]  Mark G. Karpovsky,et al.  Differential Fault Analysis Attack Resistant Architectures for the Advanced Encryption Standard , 2004, CARDIS.

[10]  K. T. Phelps,et al.  A Combinatorial Construction of Perfect Codes , 1983 .

[11]  David Naccache,et al.  The Sorcerer's Apprentice Guide to Fault Attacks , 2006, Proceedings of the IEEE.

[12]  Mark G. Karpovsky,et al.  Robust codes and robust, fault-tolerant architectures of the Advanced Encryption Standard , 2007, J. Syst. Archit..

[13]  Michel Mollard A generalized parity function and its use in the construction of perfect codes , 1986 .

[14]  K. Phelps A GENERAL PRODUCT CONSTRUCTION FOR ERROR CORRECTING CODES , 1984 .