A large family of Boolean functions

DOI10.4064/AA8107-1-2016MaRDI QIDQ2787084zbMATH OpenOpenAlexFDO

Authors Huaning Liu, Min Zhang

Publication date 24 February 2016

Published in Acta Arithmetica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.4064/aa8107-1-2016

zbMATH Keywords

avalanche effectaverage sensitivityBoolean functioncollisionmaximum Fourier coefficientnonlinearitysparsity

Mathematics Subject Classification ID

Other character sums and Gauss sums (11T24) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60)

Review text

In a series of papers starting with \textit{D. Coppersmith} and \textit{I. Shparlinski} [J. Cryptology 13, No. 3, 339--360 (2000; Zbl 1038.94007)] several number-theoretic constructions of Boolean functions with good cryptographic properties were studied, namely, maximum Fourier coefficient, nonlinearity, average sensitivity, sparsity, collision and avalanche effects. This paper presents extensions of the results of [loc. cit.] and \textit{T. Lange} and the reviewer [Discrete Appl. Math. 128, No. 1, 193--206 (2003; Zbl 1039.94007)] on Boolean functions which characterize non-squares \(u\) in a finite field \(\mathbb F_q\) to functions characterizing non-squares \(f(u)\) for a polynomial \(f\) over \(\mathbb F_q\). The results are based on well-known bounds on character sums.NEWLINENEWLINENEWLINEReviewer's comment: From each finite binary sequence we can derive a Boolean function. General relations between the correlation measure of order \(k\) of the binary sequence and measures for the corresponding Boolean functions such as sparsity and nonlinearity, see \textit{G. Pirsic} and the reviewer [Lect. Notes Comput. Sci. 7280, 101--109 (2012; Zbl 1290.94171)] and references therein, combined with the bounds on the correlation measure of order \(k\) of \textit{L. Goubin} et al. [J. Number Theory 106, No. 1, 56--69 (2004; Zbl 1049.11089)] immediately give essentially the results of this paper.

Recommendations

• scientific article; zbMATH DE number 6907487
• scientific article; zbMATH DE number 731850
• scientific article; zbMATH DE number 1024044
• scientific article; zbMATH DE number 1024090
• Nonlinearity and propagation characteristics of balanced Boolean functions

Cites work

• Boolean functions derived from Fermat quotients
• Collision and avalanche effect in families of pseudorandom binary sequences
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• Incomplete character sums over finite fields and their application to the interpolation of the discrete logarithm by Boolean functions
• Interpolation of the discrete logarithm in \(\mathbb{F}_{q}\) by Boolean functions and by polynomials in several variables modulo a divisor of \(q-1\).
• On polynomial approximation of the discrete logarithm and the Diffie-Hellman mapping.
• Some estimates for character sums and applications

Cited in

(5)

• Boolean functions derived from pseudorandom binary sequences
• scientific article; zbMATH DE number 6907487 (Why is no real title available?)
• scientific article; zbMATH DE number 2085194 (Why is no real title available?)
• Parameters of Boolean functions generated by the most significant bits of linear recurrent sequences
• Boolean functions derived from Fermat quotients

This page was built for publication: A large family of Boolean functions

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