RUS  ENG
Full version
JOURNALS // Matematicheskie Voprosy Kriptografii [Mathematical Aspects of Cryptography] // Archive

Mat. Vopr. Kriptogr., 2021 Volume 12, Issue 4, Pages 43–58 (Mi mvk393)

Probabilistic relations for transformations of finite vector spaces

F. M. Malyshev

Steklov Mathematical Institute of RAS, Moscow

Abstract: Mappings of finite-dimensional vector spaces over a finite field defined by a functional scheme consisting of a linear medium and local nonlinear transformations are considered. Theorems on the exact values of probabilities that linear and difference relations are satisfied are proved. Formulas for these probabilities are expressed in terms of similar characteristics for local transformations.

Key words: finite field, character group, linear probabilistic relation, differential probabilistic relation, linear medium of functional scheme.

UDC: 519.719.2

Received 12.V.2021

DOI: 10.4213/mvk382



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024