|
This article is cited in 3 scientific papers (total in 3 papers)
Weight deficits of involutions and substitutions
V. N. Sachkov, I. A. Kruglov Academy of Cryptography of the Russian Federation, Moscow
Abstract:
Let $E_{2^m}$ be an ordered additive group of the finite field with $2^m$ elements. For the substitution $S: E_{2^m}\to E_{2^m}$ we introduce and investigate the index of the weight deficit of involution corresponding to the substitution $S$. By means of this index the security of $S$-boxes against the differential method of cryptoanalysis may be estimated. Some enumeration algorithms for involutions with given values of weight deficits are described.
Key words:
subctitutions, involutions, weight deficit, enumeration problems.
Received 30.V.2016
Citation:
V. N. Sachkov, I. A. Kruglov, “Weight deficits of involutions and substitutions”, Mat. Vopr. Kriptogr., 7:4 (2016), 95–116
Linking options:
https://www.mathnet.ru/eng/mvk206https://doi.org/10.4213/mvk206 https://www.mathnet.ru/eng/mvk/v7/i4/p95
|
Statistics & downloads: |
Abstract page: | 425 | Full-text PDF : | 218 | References: | 69 | First page: | 7 |
|