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

Mohamed Ahmed Abdelraheem, Javad Alizadeh, Hoda A. Alkhzaimi, Mohammad Reza Aref, Nasour Bagheri, Praveen Gauravaram

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProgress in Cryptology – INDOCRYPT 2015 - 16th International Conference on Cryptology in India, Proceedings
EditorsAlex Biryukov, Vipul Goyal
PublisherSpringer Verlag
Pages153-179
Number of pages27
ISBN (Print)9783319266169
DOIs
StatePublished - 2015
Event16th International Conference on Cryptology in India, INDOCRYPT 2015 - Bangalore, India
Duration: Dec 6 2015Dec 9 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9462
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other16th International Conference on Cryptology in India, INDOCRYPT 2015
CountryIndia
CityBangalore
Period12/6/1512/9/15

Keywords

  • Correlation matrix
  • Linear cryptanalysis
  • Linear hull
  • Mixed Integer Programming (MIP)
  • SIMON

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Improved linear cryptanalysis of reduced-round SIMON-32 and SIMON-48'. Together they form a unique fingerprint.

  • Cite this

    Abdelraheem, M. A., Alizadeh, J., Alkhzaimi, H. A., Aref, M. R., Bagheri, N., & Gauravaram, P. (2015). Improved linear cryptanalysis of reduced-round SIMON-32 and SIMON-48. In A. Biryukov, & V. Goyal (Eds.), Progress in Cryptology – INDOCRYPT 2015 - 16th International Conference on Cryptology in India, Proceedings (pp. 153-179). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9462). Springer Verlag. https://doi.org/10.1007/978-3-319-26617-6_9