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, 2018, Issue 11, Pages 39–41
DOI: https://doi.org/10.17223/2226308X/11/11 (Mi pdma385) 		 
This article is cited in 1 scientific paper (total in 1 paper)

Discrete Functions

Vectorial $2$-to-$1$ functions as subfunctions of APN permutations

V. A. Idrisovaab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University, Novosibirsk
Full-text PDF (624 kB) Citations (1)
References:
PDF
HTML
DOI: https://doi.org/10.17223/2226308X/11/11
Abstract: This work concerns the problem of APN permutations existence for even dimensions. We consider the differential properties of $(n-1)$-subfunctions of APN permutations. It is proved that every $(n-1)$-subfunction of an APN permutation can be derived using special symbol sequences. These results allow us to propose an algorithm for constructing APN permutations through $2$-to-$1$ functions and corresponding coordinate Boolean functions. A lower bound for the number of such Boolean functions is obtained.
Keywords: vectorial Boolean function, APN function, bijective function, $2$-to-$1$ function, permutation.
Funding agency Grant number
Russian Foundation for Basic Research 17-41-543364
Bibliographic databases:
Document Type: Article
UDC: 519.7
Language: Russian
Citation: V. A. Idrisova, “Vectorial $2$-to-$1$ functions as subfunctions of APN permutations”, Prikl. Diskr. Mat. Suppl., 2018, no. 11, 39–41
Citation in format AMSBIB
\Bibitem{Idr18}
\by V.~A.~Idrisova
\paper Vectorial $2$-to-$1$ functions as subfunctions of APN permutations
\jour Prikl. Diskr. Mat. Suppl.
\yr 2018
\issue 11
\pages 39--41
\mathnet{http://mi.mathnet.ru/pdma385}
\crossref{https://doi.org/10.17223/2226308X/11/11}
\elib{https://elibrary.ru/item.asp?id=35557594}
Linking options:
  • https://www.mathnet.ru/eng/pdma385
  • https://www.mathnet.ru/eng/pdma/y2018/i11/p39
    • This publication is cited in the following 1 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:170
    Full-text PDF :57
    References:16
     
      Contact us:
    		  Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024