Abstract
It is an important problem to determine all one-to-one power functions on GF(2n) possessing a maximal nonlinearity. Unfortunately the maximal nonlinearity is not known explicitly for even n. But there is a very reasonable conjecture for it. Assuming that this conjecture is actually true we give an overview about all known cases and add two new results for even n. We expect that now all one-to-one power functions with maximal nonlinearity are found, with exception of conjectures of Welch and Niho for odd n.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: July 1, 1997; revised version: March 2, 1998
Rights and permissions
About this article
Cite this article
Dobbertin, H. One-to-One Highly Nonlinear Power Functions on GF(2n). AAECC 9, 139–152 (1998). https://doi.org/10.1007/s002000050099
Issue Date:
DOI: https://doi.org/10.1007/s002000050099