Entropy Reduction Model for Pinpointing Differential Fault Analysis on SIMON and SIMECK Ciphers

In this article, we present a formal model of entropy reduction across the rounds when a fault is injected in SIMON and SIMECK family of lightweight ciphers. The model helps to pinpoint a range of intermediate rounds in a cipher of the same family, which when subjected to a fault injection requires minimal number of such attempts to reveal the secret key. The range of such rounds depict increased vulnerability to fault analysis attacks and, thus, require a stronger countermeasure for such rounds. We demonstrate the proposed entropy-reduction model for all versions of SIMON and SIMECK. The comparisons with existing fault analysis attacks depict that our proposed model requires least number of faults and smaller attack time in almost all versions of SIMON and SIMECK. The proposed entropy-reduction model can be used as a tool for the designers for any generic lightweight Feistel cipher to identify the vulnerable rounds in the encryption/decryption algorithms.

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

[2]  Alex Biryukov,et al.  Automatic Search for Differential Trails in ARX Ciphers , 2014, CT-RSA.

[3]  Sourav Mukhopadhyay,et al.  Differential Fault Attack on SIMON with Very Few Faults , 2018, INDOCRYPT.

[4]  Andrey Bogdanov,et al.  PRESENT: An Ultra-Lightweight Block Cipher , 2007, CHES.

[5]  Thomas Peyrin,et al.  The SKINNY Family of Block Ciphers and its Low-Latency Variant MANTIS , 2016, IACR Cryptol. ePrint Arch..

[6]  Junko Takahashi,et al.  Fault Analysis on SIMON Family of Lightweight Block Ciphers , 2014, ICISC.

[7]  Nasour Bagheri,et al.  Cryptanalysis of SIMON Variants with Connections , 2014, RFIDSec.

[8]  Nahid Farhady Ghalaty,et al.  Differential Fault Intensity Analysis , 2014, 2014 Workshop on Fault Diagnosis and Tolerance in Cryptography.

[9]  Christophe Clavier,et al.  Secret External Encodings Do Not Prevent Transient Fault Analysis , 2007, CHES.

[10]  Stefan Kölbl,et al.  Observations on the SIMON Block Cipher Family , 2015, CRYPTO.

[11]  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.

[12]  Yang Li,et al.  Fault Sensitivity Analysis , 2010, CHES.

[13]  Pierre-Alain Fouque,et al.  Meet-in-the-Middle and Impossible Differential Fault Analysis on AES , 2011, CHES.

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

[15]  Florian Mendel,et al.  Exploiting Ineffective Fault Inductions on Symmetric Cryptography , 2018, IACR Cryptol. ePrint Arch..

[16]  Hoda AlKhzaimi,et al.  Cryptanalysis of the SIMON Family of Block Ciphers , 2013, IACR Cryptol. ePrint Arch..

[17]  Yongqiang Li,et al.  Optimal Differential Trails in SIMON-like Ciphers , 2017, IACR Trans. Symmetric Cryptol..

[18]  Florian Mendel,et al.  Exploiting Ineffective Fault Inductions on Symmetric Cryptography , 2018, IACR Cryptol. ePrint Arch..

[19]  Fábio Borges,et al.  An Efficient One-Bit Model for Differential Fault Analysis on Simon Family , 2015, 2015 Workshop on Fault Diagnosis and Tolerance in Cryptography (FDTC).

[20]  Jason Smith,et al.  The SIMON and SPECK Families of Lightweight Block Ciphers , 2013, IACR Cryptol. ePrint Arch..

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

[22]  Kyoji Shibutani,et al.  Midori: A Block Cipher for Low Energy , 2015, ASIACRYPT.

[23]  Bo Zhu,et al.  The Simeck Family of Lightweight Block Ciphers , 2015, CHES.

[24]  Nasour Bagheri,et al.  Improved Linear Cryptanalysis of Reduced-Round SIMON-32 and SIMON-48 , 2015, INDOCRYPT.

[25]  Rajeev Anand Sahu,et al.  Differential Fault Attack on SIMECK , 2016, CS2@HiPEAC.