Abstract
SIMON is a family of 10 lightweight block ciphers published by Beaulieu et al. from the United States National Security Agency (NSA). A cipher in this family with K-bit key and N-bit block is called SIMONN/K. We present several linear characteristics for reduced-round SIMON32/64 that can be used for a key-recovery attack and extend them further to attack other variants of SIMON. Moreover, we provide results of key recovery analysis using several impossible differential characteristics starting from 14 out of 32 rounds for SIMON32/64 to 22 out of 72 rounds for SIMON128/256. In some cases the presented observations do not directly yield an attack, but provide a basis for further analysis for the specific SIMON variant. Finally, we exploit a connection between linear and differential characteristics for SIMON to construct linear characteristics for different variants of reduced-round SIMON. Our attacks extend to all variants of SIMON covering more rounds compared to any known results using linear cryptanalysis. We present a key recovery attack against SIMON128/256 which covers 35 out of 72 rounds with data complexity 2123. We have implemented our attacks for small scale variants of SIMON and our experiments confirm the theoretical bias presented in this work.
Original language | English |
---|---|
Title of host publication | Proceedings of the 10th International Workshop on Radio Frequency Identification Security and Privacy Issues, RFIDSec 2014 : Revised Selected Papers |
Editors | Nitesh Saxena, Ahmad-Reza Sadeghi |
Publisher | Springer |
Publication date | 2014 |
Pages | 90-107 |
ISBN (Print) | 978-3-319-13065-1 |
ISBN (Electronic) | 78-3-319-13066-8 |
DOIs | |
Publication status | Published - 2014 |
Event | 10th International Workshop on RFID Security and Privacy (RFIDSec 2014) - Oxford, United Kingdom Duration: 21 Jul 2014 → 23 Jul 2014 Conference number: 10 http://www.rfid-sec.org/ |
Workshop
Workshop | 10th International Workshop on RFID Security and Privacy (RFIDSec 2014) |
---|---|
Number | 10 |
Country/Territory | United Kingdom |
City | Oxford |
Period | 21/07/2014 → 23/07/2014 |
Internet address |
Series | Lecture Notes in Computer Science |
---|---|
Number | 8651 |
ISSN | 0302-9743 |