Paper 2018/1107

Further observations on SIMON and SPECK families of block ciphers

S. M. Dehnavi

Abstract

SIMON and SPECK families of block ciphers are well-known lightweight ciphers designed by NSA. In this note, based on the previous investigations on SIMON, a closed formula for the squared correlations and differential probabilities of the mapping $\phi(x) = x \odot S^1(x)$ on $\mathbb{F}_2^n$ 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 upon the proposed explicit formula, a full description of DDT and LAT of $\phi$ is provided. In the case of SPECK, as the only nonlinear operation in this family of ciphers is, addition mod $2^n$, after reformulating the formula for linear and differential probabilities of addition mod $2^n$, 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.

Metadata
Available format(s)
PDF
Category
Secret-key cryptography
Publication info
Preprint. MINOR revision.
Keywords
SIMONSPECKDDTLATPseudo-octal representationGaps and blocks representationModular addition mod $2^n$
Contact author(s)
std_dehnavism @ khu ac ir
History
2018-11-16: received
Short URL
https://ia.cr/2018/1107
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2018/1107,
      author = {S.  M.  Dehnavi},
      title = {Further observations on SIMON and SPECK families of block ciphers},
      howpublished = {Cryptology ePrint Archive, Paper 2018/1107},
      year = {2018},
      note = {\url{https://eprint.iacr.org/2018/1107}},
      url = {https://eprint.iacr.org/2018/1107}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.