RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2020 Volume 11, Issue 2, Pages 111–123 (Mi mvk325)

This article is cited 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.

UDC: 519.719.2

Received 11.XI.2019

Language: English

DOI: 10.4213/mvk325



© Steklov Math. Inst. of RAS, 2024