|
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.
Received 18.IV.2018
Citation:
B. A. Pogorelov, M. A. Pudovkina, “Characterization of mappings by the nonisometricity property”, Mat. Vopr. Kriptogr., 10:4 (2019), 77–116
Linking options:
https://www.mathnet.ru/eng/mvk309https://doi.org/10.4213/mvk309 https://www.mathnet.ru/eng/mvk/v10/i4/p77
|
Statistics & downloads: |
Abstract page: | 287 | Full-text PDF : | 152 | References: | 23 | First page: | 5 |
|