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

Mat. Vopr. Kriptogr., 2019 Volume 10, Issue 4, Pages 77–116 (Mi mvk309)

Characterization of mappings by the nonisometricity property

B. A. Pogorelova, M. A. Pudovkinab

a Academy of Cryptography of the Russian Federation, Moscow
b Bauman Moscow State Technical University, Moscow

Abstract: For an integer-valued metric $\mu $ on a vector space over $GF(2)$ we introduce a new measure which characterize the non-coordination between $\mu$ and transformation $g$ of the space. It is called a nonisometric index of transformation $g$. In this paper we deal with metrics which are invariant under a translation group of the vector space over $GF(2)$. For different classes of transformations (including involutions and APN permutations) we find the values of nonisometric indices or their extremal estimates.

Key words: integral metric, involution, APN permutation, Hamming metric, affine transformations.

UDC: 515.124+519.719.2

Received 18.IV.2018

DOI: 10.4213/mvk309



© Steklov Math. Inst. of RAS, 2024