|
This article is cited in 3 scientific papers (total in 3 papers)
Discrete Functions
Properties of coordinate functions for a class of permutations on $\mathbb F_2^n$
L. A. Karpova, I. A. Pankratova Tomsk State University, Tomsk
Abstract:
In the class $\mathcal F_n$ of permutations on $\mathbb F_2^n$ with coordinate functions depending on all variables, we consider the subclass $\mathcal K_n$, where each permutation is obtained from the identity by $n$ independent transpositions. For permutations in $\mathcal K_n$, some cryptographic properties of coordinate functions $f_i$ are given, namely, $\operatorname{deg}f_i=n-1$, non-linearity $N_{f_i}=2$, correlation immunity order $\operatorname{cor}(f_i)=0$, algebraic immunity $\operatorname{AI}(f_i)=2$. The cardinalities $|\mathcal K_n|$ for $n=3,\dots,6$ has been presented.
Keywords:
vector Boolean functions, invertible functions, non-linearity, correlation immunity, algebraic immunity.
Citation:
L. A. Karpova, I. A. Pankratova, “Properties of coordinate functions for a class of permutations on $\mathbb F_2^n$”, Prikl. Diskr. Mat. Suppl., 2017, no. 10, 38–40
Linking options:
https://www.mathnet.ru/eng/pdma336 https://www.mathnet.ru/eng/pdma/y2017/i10/p38
|
Statistics & downloads: |
Abstract page: | 202 | Full-text PDF : | 74 | References: | 40 |
|