Paper Info
Title
Analyzing Key Schedule of Simon: Iterative Key Differences and Application to Related-Key Impossible Differentials.
Abstract
The current paper analyzes the key schedule function of lightweight block cipher SIMON, which was designed by NSA in 2013. In particular, a list of all iterative key differences is provided for all members of the SIMON-family for all number of rounds. The iterative differences are searched by exploiting the fact that SIMON only adopts linear operations in the key schedule function. By using the discovered iterative key difference for SIMON32, a 15-round related-key impossible differential is constructed, which improves the previous longest 11-round impossible differentials of SIMON32 in the single-key setting by four rounds. The current paper makes better understanding of related-key security of SIMON.
Year
DOI
Venue
2017
10.1007/978-3-319-64200-0_9
ADVANCES IN INFORMATION AND COMPUTER SECURITY, IWSEC 2017
Keywords
Field
DocType
SIMON,Block cipher,Linear key schedule,Iterative differences,Related-key,Impossible differentials
Differential (mechanical device),Key schedule,Block cipher,Computer science,Computer security
Conference
Volume
ISSN
Citations 
10418
0302-9743
2
PageRank 
References 
Authors
0.37
16
4
Name
Order
Citations
PageRank
Kota Kondo150.78
Yu Sasaki224715.33
Yosuke Todo316019.09
Tetsu Iwata454550.28