Reference : Differential Analysis of Block Ciphers SIMON and SPECK
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
Differential Analysis of Block Ciphers SIMON and SPECK
Biryukov, Alex mailto [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) > ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)]
Roy, Arnab [> >]
Velichkov, Vesselin [University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC) >]
Lecture Notes in Computer Science
Fast Software Encryption - 21st International Workshop
Springer International Publishing
Fast Software Encryption
from 3-03-2014 to 5-03-2014
[en] tools for cryptanalysis ; lightweight ciphers ; automatic search ; differential trail ; ARX
[en] 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.
University of Luxembourg: High Performance Computing (ULHPC)
Researchers ; Professionals ; Students

File(s) associated to this reference

Fulltext file(s):

Open access
simon-speck-fse.pdfto appear in FSE proceedings, revised version Author postprint3.34 MBView/Open

Additional material(s):

File Commentary Size Access
Open access
slides-09_2.pdf6.05 MBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.