Prikladnaya Diskretnaya Matematika. Supplement
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Prikl. Diskr. Mat. Suppl.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Prikladnaya Diskretnaya Matematika. Supplement, 2017, Issue 10, Pages 38–40
DOI: https://doi.org/10.17223/2226308X/10/15
(Mi pdma336)
 

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
Full-text PDF (610 kB) Citations (3)
References:
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.
Document Type: Article
UDC: 519.7
Language: Russian
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
Citation in format AMSBIB
\Bibitem{KarPan17}
\by L.~A.~Karpova, I.~A.~Pankratova
\paper Properties of coordinate functions for a~class of permutations on~$\mathbb F_2^n$
\jour Prikl. Diskr. Mat. Suppl.
\yr 2017
\issue 10
\pages 38--40
\mathnet{http://mi.mathnet.ru/pdma336}
\crossref{https://doi.org/10.17223/2226308X/10/15}
Linking options:
  • https://www.mathnet.ru/eng/pdma336
  • https://www.mathnet.ru/eng/pdma/y2017/i10/p38
  • This publication is cited in the following 3 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Prikladnaya Diskretnaya Matematika. Supplement
    Statistics & downloads:
    Abstract page:202
    Full-text PDF :74
    References:40
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024