Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Automatic Search for the Best Trails in ARX: Application to Block Cipher Speck
Biryukov, Alex; Velichkov, Vesselin; Le Corre, Yann
2016In Fast Software Encryption - FSE 2016
Peer reviewed
 

Files


Full Text
409.pdf
Author postprint (296.98 kB)
Cryptology ePrint Archive: Report 2016/409
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
symmetric-key; cryptanalysis; ARX; Speck
Abstract :
[en] We propose the first adaptation of Matsui's algorithm for finding the best differential and linear trails to the class of ARX ciphers. It is based on a branch-and-bound search strategy, does not use any heuristics and returns optimal results. The practical application of the new algorithm is demonstrated on reduced round variants of block ciphers from the Speck family. More specifically, we report the probabilities of the best differential trails for up to 10, 9, 8, 7, and 7 rounds of Speck32, Speck48, Speck64, Speck96 and Speck128 respectively, together with the exact number of differential trails that have the best probability. The new results are used to compute bounds, under the Markov assumption, on the security of Speck against single-trail differential cryptanalysis. Finally, we propose two new ARX primitives with provable bounds against single-trail differential and linear cryptanalysis -- a long standing open problem in the area of ARX design.
Disciplines :
Computer science
Author, co-author :
Biryukov, Alex ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
Velichkov, Vesselin ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT) > Computer Science and Communications Research Unit (CSC)
Le Corre, Yann ;  University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
no
Language :
English
Title :
Automatic Search for the Best Trails in ARX: Application to Block Cipher Speck
Publication date :
2016
Event name :
Fast Software Encryption - 23rd International Workshop (2016)
Event date :
from 20-03-2016 to 23-03-2016
Main work title :
Fast Software Encryption - FSE 2016
Peer reviewed :
Peer reviewed
Focus Area :
Security, Reliability and Trust
Name of the research project :
R-AGR-0526 - CAESAREA (20150415-20181231) - BIRYUKOV Alexei
Funders :
UL Internal Research Project (reference I2R-DIR-PUL-15CAES)
Available on ORBilu :
since 23 January 2017

Statistics


Number of views
218 (21 by Unilu)
Number of downloads
403 (4 by Unilu)

Scopus citations®
 
39
Scopus citations®
without self-citations
38

Bibliography


Similar publications



Contact ORBilu