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
-
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}
}
