On the global avalanche characteristics between two Boolean functions and the higher order nonlinearity

DOI10.1016/j.ins.2009.09.012zbMath1179.94069OpenAlexW1966164580MaRDI QIDQ845336

Min Xie, Guozhen Xiao, Yu Zhou

Publication date: 28 January 2010

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2009.09.012

zbMATH Keywords

Walsh spectrumBoolean functionsstream cipherglobal avalanche characteristicshigher order nonlinearity

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (12)

On characterization of transparency order for \((n, m)\)-functions ⋮ On cross-correlation indicators of an S-box ⋮ ONE SUFFICIENT AND NECESSARY CONDITION ON BALANCED BOOLEAN FUNCTIONS WITH σ_f = 2²ⁿ + 2ⁿ⁺³(n ≥ 3) ⋮ The autocorrelation distribution of balanced Boolean function ⋮ Results on the Gowers U2 Norm of Generalized Boolean Functions ⋮ The global avalanche characteristics of two Boolean functions and algebraic immunity ⋮ Some results onq-ary bent functions ⋮ On cryptographic properties of \((n+1)\)-bit S-boxes constructed by known \(n\)-bit S-boxes ⋮ Constructions ofq-ary functions with good global avalanche characteristics ⋮ On cross-correlation properties of Boolean functions ⋮ On the \(\Delta \)-equivalence of Boolean functions ⋮ A note on the signal-to-noise ratio of \((n, m)\)-functions

Cites Work

• Unnamed Item
• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
• Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\)
• Cross-correlation analysis of cryptographically useful boolean functions and s-boxes
• Improving the Upper Bounds on the Covering Radii of Binary Reed–Muller Codes
• On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations
• Improving the Lower Bound on the Higher Order Nonlinearity of Boolean Functions With Prescribed Algebraic Immunity
• Communication Theory of Secrecy Systems*
• Generating and counting binary bent sequences
• On cryptographic properties of the cosets of R(1, m)

This page was built for publication: On the global avalanche characteristics between two Boolean functions and the higher order nonlinearity