Differential fault analysis on PRINTcipher

The new block cipher PRINTCIPHER was introduced in CHES 2010 as a lightweight block cipher for `integrated circuit' or IC-`printing' technology. The key of PRINTCIPHER consist of two sub-key components where the first sub-key is `XORed' to the state in each round, whereas the second sub-key is used to generate the key-dependent permutations. In this study, the authors describe a new differential fault analysis on the lightweight block cipher PRINTcipher. The authors present two different fault models for obtaining each sub-key. The first fault model is used to obtain the second sub-key, which induces a fault on the key-dependent permutation layer so, on average, key search space is reduced from 2 32 to 2 14 , given 36 faulty cipher texts. To obtain the first sub-key, the authors induce a fault on an intermediate results then they obtain, on average, 42 bits of the first sub-key with less than 24 faulty cipher texts. In total, on average, they reduce key search space of PRINTcipher from 2 80 to 2 20 , given 60 faulty cipher texts. They also simulated their attack on a 1.8 GHz Celeron PC.

[1]  Thomas Johansson,et al.  Linear Cryptanalysis of PRINTcipher - Trails and Samples Everywhere , 2011, INDOCRYPT.

[2]  Chong Hee Kim,et al.  Improved Differential Fault Analysis on AES Key Schedule , 2012, IEEE Transactions on Information Forensics and Security.

[3]  Chao Li,et al.  Differential Fault Analysis on SMS4 using a single fault , 2010, Inf. Process. Lett..

[4]  Behnam Bahrak,et al.  Impossible differential attack on seven-round AES-128 , 2008, IET Inf. Secur..

[5]  Junko Takahashi,et al.  Improved Differential Fault Analysis on CLEFIA , 2008, 2008 5th Workshop on Fault Diagnosis and Tolerance in Cryptography.

[6]  Debdeep Mukhopadhyay,et al.  Differential Fault Analysis of the Advanced Encryption Standard Using a Single Fault , 2011, WISTP.

[7]  Whitfield Diffie,et al.  SMS4 Encryption Algorithm for Wireless Networks , 2008, IACR Cryptol. ePrint Arch..

[8]  Junko Takahashi,et al.  Differential Fault Analysis on CLEFIA with 128, 192, and 256-Bit Keys , 2010, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[9]  Richard J. Lipton,et al.  On the Importance of Checking Cryptographic Protocols for Faults (Extended Abstract) , 1997, EUROCRYPT.

[10]  Mohammad Dakhilalian,et al.  Impossible differential cryptanalysis of reduced-round Camellia-256 , 2011, IET Inf. Secur..

[11]  Matthieu Rivain,et al.  Differential Fault Analysis on DES Middle Rounds , 2009, CHES.

[12]  Gregor Leander,et al.  Differential Cryptanalysis of Round-Reduced PRINTcipher: Computing Roots of Permutations , 2011, FSE.

[13]  Kyoji Shibutani,et al.  The 128-Bit Blockcipher CLEFIA (Extended Abstract) , 2007, FSE.

[14]  Jean-Jacques Quisquater,et al.  New Differential Fault Analysis on AES Key Schedule: Two Faults Are Enough , 2008, CARDIS.

[15]  Chong Hee Kim,et al.  Differential fault analysis of AES: Toward reducing number of faults , 2012, Inf. Sci..

[16]  Christophe Giraud,et al.  Piret and Quisquater's DFA on AES Revisited , 2010, IACR Cryptol. ePrint Arch..

[17]  Tao Wang,et al.  An Improved Differential Fault Attack on Camellia , 2009, IACR Cryptol. ePrint Arch..

[18]  Jean-Jacques Quisquater,et al.  A Differential Fault Attack Technique against SPN Structures, with Application to the AES and KHAZAD , 2003, CHES.

[19]  Gregor Leander,et al.  A Cryptanalysis of PRINTcipher: The Invariant Subspace Attack , 2011, CRYPTO.

[20]  Eli Biham,et al.  Differential Fault Analysis of Secret Key Cryptosystems , 1997, CRYPTO.

[21]  Tao Wang,et al.  Fault-propagation Pattern Based DFA on SPN Structure Block Ciphers using Bitwise Permutation, with Application to PRESENT and PRINTcipher , 2011, IACR Cryptol. ePrint Arch..

[22]  Pierre Dusart,et al.  Differential Fault Analysis on A.E.S , 2003, ACNS.

[23]  Ludger Hemme,et al.  A Differential Fault Attack Against Early Rounds of (Triple-)DES , 2004, CHES.

[24]  Thomas Peyrin,et al.  The LED Block Cipher , 2011, IACR Cryptol. ePrint Arch..

[25]  Christophe Giraud,et al.  DFA on AES , 2004, AES Conference.

[26]  Matthew J. B. Robshaw,et al.  PRINTcipher: A Block Cipher for IC-Printing , 2010, CHES.

[27]  H. Heys,et al.  Software performance characterisation of block cipher structures using S-boxes and linear mappings , 2005 .

[28]  Eli Biham,et al.  Impossible Fault Analysis of RC4 and Differential Fault Analysis of RC4 , 2005, FSE.