Further Observations on SIMON and SPECK Block Cipher Families
Faculty of Mathematical and Computer Sciences, Kharazmi University, Tehran 19678, Iran
Received: 7 November 2018 / Revised: 15 December 2018 / Accepted: 18 December 2018 / Published: 20 December 2018
SIMON and SPECK families of block ciphers are well-known lightweight ciphers designed by the NSA. In this note, based on the previous investigations on SIMON, a closed formula for the squared correlations and differential probabilities of the mapping
is given. From the aspects of linear and differential cryptanalysis, this mapping is equivalent to the core quadratic mapping of SIMON via rearrangement of coordinates and EA -equivalence. Based on the proposed explicit formula, a full description of DDT and LAT of
is provided. In the case of SPECK, as the only nonlinear operation in this family of ciphers is addition mod
, after reformulating the formula for linear and differential probabilities of addition mod
, straightforward algorithms for finding the output masks with maximum squared correlation, given the input masks, as well as the output differences with maximum differential probability, given the input differences, are presented. By the aid of the tools given in this paper, the process of the search for linear and differential characteristics of SIMON and SPECK families of block ciphers could be sped up, and the complexity of linear and differential attacks against these ciphers could be reduced.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Dehnavi, S.M. Further Observations on SIMON and SPECK Block Cipher Families. Cryptography 2019, 3, 1.
Dehnavi SM. Further Observations on SIMON and SPECK Block Cipher Families. Cryptography. 2019; 3(1):1.
Dehnavi, Seyed M. 2019. "Further Observations on SIMON and SPECK Block Cipher Families." Cryptography 3, no. 1: 1.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
Multiple requests from the same IP address are counted as one view.