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, 2016, Issue 9, Pages 21–24
DOI: https://doi.org/10.17223/2226308X/9/8
(Mi pdma271)
 

This article is cited in 2 scientific papers (total in 2 papers)

Discrete Functions

On differential equivalence of quadratic APN functions

A. A. Gorodilova

Sobolev Institute of Mathematics, Novosibirsk
Full-text PDF (603 kB) Citations (2)
References:
Abstract: A vectorial Boolean function $F\colon\mathbb F_2^n\to\mathbb F_2^n$ is called almost perfect nonlinear (APN) if the equation $F(x)+F(x+a)=b$ has at most $2$ solutions for all vectors $a,b\in\mathbb F_2^n$, where $a$ is nonzero. For a given $F$, an associated Boolean function $\gamma_F(a,b)$ in $2n$ variables is defined so that it takes value $1$ iff $a$ is nonzero and the equation $F(x)+F(x+a)=b$ has solutions. We introduce the notion of differentially equivalent functions as vectorial functions that have equal associated Boolean functions. The problem to describe the differential equivalence class of a given APN function is very interesting since the answer can potentially lead to some new constructions of APN functions. We start analyzing this problem with the consideration of affine functions $A$ such that a quadratic APN function $F$ and $F+A$ are differentially equivalent functions. We completely describe these affine functions $A$ for an arbitrary APN Gold function $F$. Computational results for known quadratic APN functions in small number of variables $(2,\dots,8)$ are presented.
Keywords: vectorial Boolean functions, almost perfect nonlinear functions, differential equivalence.
Funding agency Grant number
Russian Foundation for Basic Research 15-07-01328
Document Type: Article
UDC: 519.7
Language: Russian
Citation: A. A. Gorodilova, “On differential equivalence of quadratic APN functions”, Prikl. Diskr. Mat. Suppl., 2016, no. 9, 21–24
Citation in format AMSBIB
\Bibitem{Gor16}
\by A.~A.~Gorodilova
\paper On differential equivalence of quadratic APN functions
\jour Prikl. Diskr. Mat. Suppl.
\yr 2016
\issue 9
\pages 21--24
\mathnet{http://mi.mathnet.ru/pdma271}
\crossref{https://doi.org/10.17223/2226308X/9/8}
Linking options:
  • https://www.mathnet.ru/eng/pdma271
  • https://www.mathnet.ru/eng/pdma/y2016/i9/p21
  • This publication is cited in the following 2 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:200
    Full-text PDF :71
    References:23
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024