|
This article is cited in 3 scientific papers (total in 3 papers)
The change in linear and differential characteristics of substitution after the multiplication by transposition
A. V. Menyachikhin TVP Laboratories, Moscow
Abstract:
It is shown that the linearity and differential uniformity of the substitution multiplied by transposition may be calculated with time complexities $O\left(2^{2n}\right)$ and $O\left(2^{n}\right)$ respectively. Some heuristic algorithms of constructing s-boxes are optimized in this paper.
Key words:
s-box, substitution, heuristic optimization, linearity, linear spectrum, linear approximation table, differential uniformity, differential spectrum, difference distribution table.
Received 11.XI.2019
Citation:
A. V. Menyachikhin, “The change in linear and differential characteristics of substitution after the multiplication by transposition”, Mat. Vopr. Kriptogr., 11:2 (2020), 111–123
Linking options:
https://www.mathnet.ru/eng/mvk325https://doi.org/10.4213/mvk325 https://www.mathnet.ru/eng/mvk/v11/i2/p111
|
|