Auto-correlations and new bounds on the nonlinearity of Boolean functions

DOI10.1007/3-540-68339-9_26MaRDI QIDQ2876909zbMATH OpenOpenAlexFDO

Authors Xian-Mo Zhang, Yuliang Zheng

Publication date 20 August 2014

Published in Advances in Cryptology — EUROCRYPT ’96 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-68339-9_26

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• On a method of derivation of lower bounds for the nonlinearity of Boolean functions
• On the nonlinearity of monotone Boolean functions
• Upper bounds on nonlinearity of correlation immune Boolean functions
• scientific article; zbMATH DE number 1191206
• Exact relations between nonlinearity and algebraic immunity

Cited in

(19)

• On the confusion coefficient of Boolean functions
• \(r\)-th order nonlinearity, correlation measure and least significant bit of the discrete logarithm
• Connections among nonlinearity, avalanche and correlation immunity
• A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions
• On the distribution of auto-correlation value of balanced Boolean functions
• Asymptotic nonlinearity of Boolean functions
• Selected Areas in Cryptography
• Improving bounds on probabilistic affine tests to estimate the nonlinearity of Boolean functions
• Global avalanche characteristics and nonlinearity of balanced Boolean functions
• An upper bound for the linearity of exponential Welch-Costas functions
• Distribution of the autocorrelation of random Boolean functions
• On the nonlinearity of monotone Boolean functions
• The global avalanche characteristics of two Boolean functions and algebraic immunity
• More vectorial Boolean functions with unbounded nonlinearity profile
• Further research results on confusion coefficient of Boolean functions
• Upper bounds on nonlinearity of correlation immune Boolean functions
• Nonlinearity of APN functions: comparative analysis and estimates
• Literature survey on nonlinear components and chaotic nonlinear components of block ciphers
• On the nonlinearity of discrete logarithm in \(\mathbb F_{2^n}\)

This page was built for publication: Auto-correlations and new bounds on the nonlinearity of Boolean functions

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