Bounds on the degree of APN polynomials: the case of x −1 + g(x)

Publication: Research - peer-reviewJournal article – Annual report year: 2011

View graph of relations

In this paper we consider APN functions $${f:\mathcal{F}_{2^m}\to \mathcal{F}_{2^m}}$$ of the form f(x) = x −1 + g(x) where g is any non $${\mathcal{F}_{2}}$$-affine polynomial. We prove a lower bound on the degree of the polynomial g. This bound in particular implies that such a function f is APN on at most a finite number of fields $${\mathcal{F}_{2^m}}$$. Furthermore we prove that when the degree of g is less than 7 such functions are APN only if m ≤ 3 where these functions are equivalent to x 3.
Original languageEnglish
JournalDesigns, Codes and Cryptography
Publication date2011
Volume59
Journal number1-3
Pages207-222
ISSN09251022
DOIs
StatePublished
CitationsWeb of Science® Times Cited: 1
Download as:
Download as PDF
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBEHarvardMLAStandardVancouverShortLong
Word

ID: 5498407