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.

Autor: Burov, Dmitry A.
Předmět:
Zdroj: Discrete Mathematics & Applications; Jun2024, Vol. 34 Issue 3, p121-144, 24p
Abstrakt: We examine relationships between the nonlinearity parameters of mappings f : Vn → Vm of binary vector spaces Vn = GF(2)n, Vm = GF(2)m, diffusion properties of imprimitivity systems of the translation group V n + of space Vn, and also (for m = n and f ∈ S(Vn)) transitivity and primitivity properties of the groups 〈W+, f〉, where W+ is the translation group of the subspace W < Vn. 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. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index