Improved Fault Analysis on the Block Cipher SPECK by Injecting Faults in the Same Round

SPECK is a new family of lightweight block ciphers proposed by the U.S. National Security Agency in 2013. So far, there exist several fault analysis results on this family. In this paper, we propose an improved fault analysis on SPECK under the random byte fault model, which only needs to induce faults at one intermediate round to retrieve the whole master key. In this attack, the fault propagation properties of SPECK are fully utilized, not only to determine the locations and the values of the faults, but also to eliminate incorrect candidates of the key. Moreover, compared with the previous approaches, more characteristics of the nonlinear modular addition operation are exploited, and the relations between different pairs of ciphertexts are also taken into account, which greatly enhance the efficiency of the key recovery. Finally, the experimental results confirm the correctness and the effectiveness of our proposed attack.

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

[2]  Itai Dinur,et al.  Improved Differential Cryptanalysis of Round-Reduced Speck , 2014, IACR Cryptol. ePrint Arch..

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

[4]  Sung-Ming Yen,et al.  Differential Fault Analysis on AES Key Schedule and Some Coutnermeasures , 2003, ACISP.

[5]  Stefan Lucks,et al.  Differential Cryptanalysis of Round-Reduced Simon and Speck , 2014, FSE.

[6]  Alex Biryukov,et al.  Differential Analysis of Block Ciphers SIMON and SPECK , 2014, FSE.

[7]  Bernd Meyer,et al.  Differential Fault Attacks on Elliptic Curve Cryptosystems , 2000, CRYPTO.

[8]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

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

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

[11]  Yu Liu,et al.  Linear cryptanalysis of reduced-round SPECK , 2016, Inf. Process. Lett..

[12]  M. Anwar Hasan,et al.  Fault Attacks on Elliptic Curve Cryptosystems , 2012, Fault Analysis in Cryptography.

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

[14]  Fan Zhang,et al.  Improved Differential Fault Attack on the Block Cipher SPECK , 2015, 2015 Workshop on Fault Diagnosis and Tolerance in Cryptography (FDTC).

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

[16]  Debdeep Mukhopadhyay,et al.  Differential Fault Analysis on the Families of SIMON and SPECK Ciphers , 2014, 2014 Workshop on Fault Diagnosis and Tolerance in Cryptography.

[17]  Hua Chen,et al.  Differential Fault Analysis on CLEFIA , 2007, ICICS.

[18]  Jason Smith,et al.  SIMON and SPECK: Block Ciphers for the Internet of Things , 2015, IACR Cryptol. ePrint Arch..

[19]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .