Dembowski-Ostrom Polynomials from Reversed Dickson Polynomials

ZHANG Xiaoming,WU Baofeng,LIU Zhuojun

Journal of Systems Science & Complexity ›› 2016, Vol. 29 ›› Issue (1) : 259-271.

PDF(206 KB)
PDF(206 KB)
Journal of Systems Science & Complexity ›› 2016, Vol. 29 ›› Issue (1) : 259-271. DOI: 10.1007/s11424-015-4110-4

Dembowski-Ostrom Polynomials from Reversed Dickson Polynomials

  • ZHANG Xiaoming 1, WU Baofeng2 , LIU Zhuojun3
Author information +
History +

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 x1+2α 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.

Cite this article

Download Citations
ZHANG Xiaoming , WU Baofeng , LIU Zhuojun. Dembowski-Ostrom Polynomials from Reversed Dickson Polynomials. Journal of Systems Science and Complexity, 2016, 29(1): 259-271 https://doi.org/10.1007/s11424-015-4110-4
PDF(206 KB)

102

Accesses

0

Citation

Detail

Sections
Recommended

/