Back to Search Start Over

Dembowski-Ostrom polynomials from reversed Dickson polynomials.

Authors :
Zhang, Xiaoming
Wu, Baofeng
Liu, Zhuojun
Source :
Journal of Systems Science & Complexity; Feb2016, Vol. 29 Issue 1, p259-271, 13p
Publication Year :
2016

Abstract

This paper gives a full classification of Dembowski-Ostrom polynomials derived from the compositions of reversed Dickson polynomials and monomials over finite fields of characteristic 2. The authors also classify almost perfect nonlinear functions among all such Dembowski-Ostrom polynomials based on a general result describing when the composition of an arbitrary linearized polynomial and a monomial of the form $${x^{1 + {2^\alpha }}}$$ is almost perfect nonlinear. It turns out that almost perfect nonlinear functions derived from reversed Dickson polynomials are all extended affine equivalent to the well-known Gold functions. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10096124
Volume :
29
Issue :
1
Database :
Complementary Index
Journal :
Journal of Systems Science & Complexity
Publication Type :
Academic Journal
Accession number :
112860166
Full Text :
https://doi.org/10.1007/s11424-015-4110-4