Distribution of the autocorrelation of random Boolean functions

DOI10.1007/S12095-023-00653-3MaRDI QIDQ6086198zbMATH OpenOpenAlexFDO

Authors François Rodier, Florian Caullery, Éric Férard

Publication date 9 November 2023

Published in Cryptography and Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s12095-023-00653-3

zbMATH Keywords

absolute indicatorautocorrelationfinite fieldnonlinearityrandom Boolean function

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Boolean functions (94D10)

Recommendations

• Periodic autocorrelation of sequences
• On the distribution of Boolean function nonlinearity
• Nonlinearity measures of random Boolean functions
• Auto-correlations and new bounds on the nonlinearity of Boolean functions
• Boolean functions derived from pseudorandom binary sequences

Cites work

• Asymptotic nonlinearity of Boolean functions
• Asymptotic nonlinearity of vectorial Boolean functions
• Autocorrelations of Random Binary Sequences
• Construction of \(n\)-variable \((n\equiv 2\bmod 4)\) balanced Boolean functions with maximum absolute value in autocorrelation spectra \(<2^{\frac{n}{2}}\)
• Distribution of Boolean functions according to the second-order nonlinearity
• scientific article; zbMATH DE number 1689597 (Why is no real title available?)
• scientific article; zbMATH DE number 4170917 (Why is no real title available?)
• scientific article; zbMATH DE number 2081081 (Why is no real title available?)
• On the distribution of auto-correlation value of balanced Boolean functions
• On the distribution of Boolean function nonlinearity
• Propagation characteristics and correlation-immunity of highly nonlinear Boolean functions
• The peak sidelobe level of random binary sequences
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• Vectorial Boolean functions for cryptography

Cited in

(4)

• On the distribution of auto-correlation value of balanced Boolean functions
• Power laws variance scaling of Boolean random varieties
• Selected Areas in Cryptography
• Periodic autocorrelation of sequences

This page was built for publication: Distribution of the autocorrelation of random Boolean functions

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