Differential analysis on simeck and SIMON with dynamic key-guessing techniques

Kexin Qiao*, Lei Hu, Siwei Sun

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

20 Citations (Scopus)

Abstract

In CHES 2015, a new lightweight block cipher Simeck was proposed that combines good design components of SIMON and SPECK, two lightweight ciphers designed by NSA. As a great tool to improve differential attack, dynamic key-guessing techniques were proposed by Wang et al. that work well on SIMON. In this paper, we convert the dynamic key-guessing techniques to a program that can automatically give out the data in dynamic key-guessing procedure. With our tool, the differential security evaluation of SIMON and Simeck like block ciphers becomes very convenient.We apply the method to Simeck and four members of SIMON family. With a differential of lower Hamming weight we find by Mixed Integer Linear Programming method and differentials in Kölbl et al.’s work, we launch attacks on 21, 22-round Simeck32, 28- round Simeck48 and 34, 35-round Simeck64. Besides, by use of newly proposed differentials in CRYPTO 2015 we get new attack results on 22- round SIMON32/64, 24-round SIMON48/96, 28, 29-round SIMON64/96 and 29, 30-round SIMON64/128. As far as we are concerned, our results on SIMON64 are currently the best results.

Original languageEnglish
Title of host publicationInformation Systems Security and Privacy - 2nd International Conference, ICISSP 2016, Revised Selected Papers
EditorsPaolo Mori, Steven Furnell, Olivier Camp
PublisherSpringer Verlag
Pages64-85
Number of pages22
ISBN (Print)9783319544328
DOIs
Publication statusPublished - 2017
Externally publishedYes
EventDoctoral Consortium - 2nd International Conference on Information Systems Security and Privacy, ICISSP 2016 - Rome, Italy
Duration: 19 Feb 201621 Feb 2016

Publication series

NameCommunications in Computer and Information Science
Volume691
ISSN (Print)1865-0929

Conference

ConferenceDoctoral Consortium - 2nd International Conference on Information Systems Security and Privacy, ICISSP 2016
Country/TerritoryItaly
CityRome
Period19/02/1621/02/16

Keywords

  • Differential cryptanalysis
  • Dynamic key-guessing
  • SIMON
  • Simeck

Fingerprint

Dive into the research topics of 'Differential analysis on simeck and SIMON with dynamic key-guessing techniques'. Together they form a unique fingerprint.

Cite this