|
This article is cited in 1 scientific paper (total in 1 paper)
On a relationship between linear and differential characteristics of binary vector spaces mappings and diffusion characteristics over blocks of imprimitivity systems of translation group of the binary vector space
D. A. Burov TVP Laboratory
Abstract:
We examine relationships between the nonlinearity parameters of mappings $f\colon V_{n} \to V_{m} $ of binary vector spaces $V_{n} =\mathrm{GF}(2)^n $, ${V_{m} =\mathrm{GF}(2)^{m} }$, diffusion properties of imprimitivity systems of the translation group $V_{n}^{+} $ of space $V_{n} $, and also (for $m=n$ and $f\in S(V_{n} )$) transitivity and primitivity properties of the groups $\langle W^{+} ,f\rangle $, where $W^{+} $ is the translation group of the subspace $W<V_{n} $. It is shown that, in some methods of cryptoanalysis of block cipher algorithms, in fact, insufficient diffusion of blocks of the imprimitivity system of the group $V_{n}^{+} $ is used.
Keywords:
nonlinearitry, differential characteristic, linear characteristic, transitivity, primitivity.
Received: 29.08.2022
Citation:
D. A. Burov, “On a relationship between linear and differential characteristics of binary vector spaces mappings and diffusion characteristics over blocks of imprimitivity systems of translation group of the binary vector space”, Diskr. Mat., 35:1 (2023), 3–34; Discrete Math. Appl., 34:3 (2024), 121–144
Linking options:
https://www.mathnet.ru/eng/dm1736https://doi.org/10.4213/dm1736 https://www.mathnet.ru/eng/dm/v35/i1/p3
|
Statistics & downloads: |
Abstract page: | 601 | Full-text PDF : | 68 | References: | 60 | First page: | 24 |
|