Paper 2014/922

Differential Analysis of Block Ciphers SIMON and SPECK

Alex Biryukov, Arnab Roy, and Vesselin Velichkov

Abstract

In this paper we continue the previous line of research on the analysis of the differential properties of the lightweight block ciphers Simon and Speck. We apply a recently proposed technique for automatic search for differential trails in ARX ciphers and improve the trails in Simon32 and Simon48 previously reported as best. We further extend the search technique for the case of differen- tials and improve the best previously reported differentials on Simon32, Simon48 and Simon64 by exploiting more effectively the strong differential effect of the cipher. We also present improved trails and differentials on Speck32, Speck48 and Speck64. Using these new results we improve the currently best known attacks on several versions of Simon and Speck. A second major contribution of the paper is a graph based algorithm (linear time) for the computation of the exact differential probability of the main building block of Simon: an AND operation preceded by two bitwise shift operations. This gives us a better insight into the differential property of the Simon round function and differential effect in the cipher. Our algorithm is general and works for any rotation constants. The presented techniques are generic and are therefore applicable to a broader class of ARX designs.

Note: Revised FSE paper.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
A minor revision of an IACR publication in FSE 2014
Keywords
differential trailtools for cryptanalysisautomatic searchARXSimonSpecklightweight ciphers
Contact author(s)
alex biryukov @ uni lui
History
2014-11-11: received
Short URL
https://ia.cr/2014/922
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2014/922,
      author = {Alex Biryukov and Arnab Roy and Vesselin Velichkov},
      title = {Differential Analysis of Block Ciphers {SIMON} and {SPECK}},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/922},
      year = {2014},
      url = {https://eprint.iacr.org/2014/922}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.