RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., Ser. 1, 2001 Volume 8, Issue 1, Pages 40–54 (Mi da214)

This article is cited in 7 papers

Some characteristics of “nonlinearity” of group mappings

O. A. Logachev, A. A. Sal'nikov, V. V. Yashchenko

M. V. Lomonosov Moscow State University

Abstract: Some new parameters are introduced that characterize the “deviation” from homomorphisms of maps between finite abelian groups. They generalize the concepts of linearity index and maximal element of difference table prevalent in the theory of Boolean maps, as used in cryptographic applications. Some inequalities connecting the new parameters are derived.

UDC: 512.54

Received: 25.06.2000



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025