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

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

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

• Binary pseudorandom sequences of period 2/sup m/-1 with ideal autocorrelation generated by the polynomial z/sup d/+(z+1)/sup d/
• 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?)
• Maximal recursive sequences with 3-valued recursive cross-correlation functions (Corresp.)
• Multiplicative difference sets via additive characters
• New cyclic difference sets with Singer parameters
• New Cyclic Relative Difference Sets Constructed From<tex>$d$</tex>-Homogeneous Functions With Difference-Balanced Property
• On the non-linearity of power functions.
• The geometry of quadrics and correlations of sequences (Corresp.)

Cited in

(7)

• One-to-one highly nonlinear power functions on \(\mathrm{GF}(2^n)\)
• Crooked maps in \(\mathbb F_{2^n}\)
• Determining ambiguity, deficiency and differential uniformity of permutation trinomials over \(\mathbb{F}_{2^n}\)
• The revised boomerang connectivity tables and their connection to the difference distribution table
• The only crooked power functions are \(x^{2^k+2^l}\)
• Almost perfect and planar functions
• On differential uniformity and nonlinearity of 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)