RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2018 Volume 30, Issue 3, Pages 14–24 (Mi dm1506)

This article is cited in 2 papers

On relationship between the parameters characterizing nonlinearity and nonhomomorphy of vector spaces transformation

D. A. Burov

TVP Laboratory

Abstract: We find a relation between the $W$-intersection matrix (which characterizes the degree of “nonhomomorphy”) of a transformation and the difference distribution table and the correlation matrix (which characterize the degree nonlinearity of a transformation). An upper estimate for the dimension of a subspace invariant under almost bent functions is put forward. A formula for evaluation of the $W$-intersection matrix of a composition of two transformations is obtained.

Keywords: $W$-intersection matrix, correlation matrix, difference distribution table, differential attack, linear attack.

UDC: 542.7+519.719.2

Received: 13.02.2018

DOI: 10.4213/dm1506


 English version:
Discrete Mathematics and Applications, 2019, 29:5, 287–294

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024