Loading...

Improved linear cryptanalysis of reduced-round SIMON-32 and SIMON-48

Abdelraheem, M. A ; Sharif University of Technology | 2015

482 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-319-26617-6_9
  3. Publisher: Springer Verlag , 2015
  4. Abstract:
  5. In this paper we analyse two variants of SIMON family of light-weight block ciphers against variants of linear cryptanalysis and present the best linear cryptanalytic results on these variants of reducedround SIMON to date. We propose a time-memory trade-off method that finds differential/ linear trails for any permutation allowing low Hamming weight differential/ linear trails. Our method combines low Hamming weight trails found by the correlation matrix representing the target permutation with heavy Hamming weight trails found using a Mixed Integer Programming model representing the target differential/linear trail. Our method enables us to find a 17-round linear approximation for SIMON-48 which is the best current linear approximation for SIMON-48. Using only the correlation matrix method, we are able to find a 14-round linear approximation for SIMON-32 which is also the current best linear approximation for SIMON-32. The presented linear approximations allow us to mount a 23-round key recovery attack on SIMON-32 and a 24-round Key recovery attack on SIMON-48/96 which are the current best results on SIMON-32 and SIMON-48. In addition we have an attack on 24 rounds of SIMON-32 with marginal complexity
  6. Keywords:
  7. Cryptography ; Economic and social effects ; Integer programming ; Correlation matrix ; Linear cryptanalysis ; Linear hull ; Mixed integer programming (MIP) ; SIMON ; Matrix algebra
  8. Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6 December 2015 through 9 December 2015 ; Volume 9462 , December , 2015 , Pages 153-179 ; 03029743 (ISSN); 9783319266169 (ISBN)
  9. URL: http://link.springer.com/chapter/10.1007%2F978-3-319-26617-6_9