Showing 1–1 of 1 results for author: Hertel, D

A characterization of a class of maximum nonlinear functions

Authors: Doreen Hertel, Alexander Pott

Abstract: Maximum nonlinear functions on finite fields are widely used in cryptography because the coordinate functions have large distance to linear functions. More precisely, the Hamming distance to the characteristic functions of hyperplanes is large. One class of maximum nonlinear functions are the Gold power functions We characterize these functions in terms of the distance of their coordinate functi… ▽ More Maximum nonlinear functions on finite fields are widely used in cryptography because the coordinate functions have large distance to linear functions. More precisely, the Hamming distance to the characteristic functions of hyperplanes is large. One class of maximum nonlinear functions are the Gold power functions We characterize these functions in terms of the distance of their coordinate functions to characteristic functions of subspaces of codimension 2. △ Less

Submitted 1 August, 2005; originally announced August 2005.

Comments: 15 pages

MSC Class: 94A55; 11T71