Two results on maximum nonlinear functions

DOI10.1007/S10623-007-9124-ZMaRDI QIDQ1009009zbMATH OpenOpenAlexFDO

Authors Doreen Hertel, Alexander Pott

Publication date 31 March 2009

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0508034

zbMATH Keywords

Gold power functionsKasami power functionsmaximum nonlinear functions

Mathematics Subject Classification ID

Cryptography (94A60) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of finite geometries (05B25)

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 functions to characteristic functions of subspaces of codimension 2.

Recommendations

• One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)
• Maximally nonlinear functions and bent functions.
• Maximally nonlinear functions over finite fields
• Perfect nonlinear functions and cryptography
• Highly nonlinear mappings

Cites work

• scientific article; zbMATH DE number 5296403 (Why is no real title available?)
• scientific article; zbMATH DE number 1284434 (Why is no real title available?)
• scientific article; zbMATH DE number 1088929 (Why is no real title available?)
• scientific article; zbMATH DE number 1101474 (Why is no real title available?)
• scientific article; zbMATH DE number 1556745 (Why is no real title available?)
• scientific article; zbMATH DE number 1382769 (Why is no real title available?)
• scientific article; zbMATH DE number 2238187 (Why is no real title available?)
• scientific article; zbMATH DE number 3103352 (Why is no real title available?)
• Binary pseudorandom sequences of period 2/sup m/-1 with ideal autocorrelation generated by the polynomial z/sup d/+(z+1)/sup d/
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• Multiplicative difference sets via additive characters
• New Cyclic Relative Difference Sets Constructed From<tex>$d$</tex>-Homogeneous Functions With Difference-Balanced Property
• New cyclic difference sets with Singer parameters
• On the non-linearity of power functions.
• The geometry of quadrics and correlations of sequences (Corresp.)

Cited in

(4)

• Crooked maps in \(\mathbb F_{2^n}\)
• On differential uniformity and nonlinearity of functions
• The only crooked power functions are \(x^{2^k+2^l}\)
• Almost perfect and planar functions

This page was built for publication: Two results on maximum nonlinear functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1009009)