Paper Info
Title
Related-Key Differential Cryptanalysis Of Full Round Craft
Abstract
CRAFT is a lightweight tweakable block cipher introduced in FSE 2019. One of the main design criteria of CRAFT is the efficient protection of its implementations against differential fault analysis. While the authors of CRAFT provide several cryptanalysis results in several attack models, they do not claim any security of CRAFT against related-key differential attacks. In this paper, we utilize the simple key schedule of CRAFT to propose a systematic method for constructing several repeatable 2-round related-key differential characteristics with probability 2-2. We then employ one of these characteristics to mount a key recovery attack on full-round CRAFT using 231 queries to the encryption oracle and 285 encryptions, and 241 64-bit blocks of memory.. Additionally, we manage to use 8 related-key differential distinguishers, with 8 related-key differences, in order to mount a key recovery attack on the full-round cipher with 235.17 queries to the encryption oracle, 232 encryptions and about 26 64-bit blocks of memory. Furthermore, we present another attack that recovers the whole master key with 236.09 queries to the encryption oracle and only 11 encryptions with 27 blocks of memory using 16 related-key differential distinguishers.
Year
DOI
Venue
2019
10.1007/978-3-030-35869-3_6
SECURITY, PRIVACY, AND APPLIED CRYPTOGRAPHY ENGINEERING, SPACE 2019
Field
DocType
Volume
Craft,Systems engineering,Aerospace engineering,Engineering,Differential cryptanalysis
Conference
11947
ISSN
Citations 
PageRank 
0302-9743
1
0.37
References 
Authors
0
2
Name
Order
Citations
PageRank
Muhammad ElSheikh113.41
Amr M. Youssef241.09