LOWER BOUNDS ON THE SECOND ORDER NONLINEARITY OF BOOLEAN FUNCTIONS

DOI10.1142/S012905411100874XzbMath1252.94083OpenAlexW2146112182MaRDI QIDQ3173474

Juntao Gao, Yu Pu Hu, Xue-Lian Li

Publication date: 10 October 2011

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s012905411100874x

zbMATH Keywords

nonlinearitycryptographyBoolean functionslower boundsWalsh transformderivation

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (6)

A new lower bound on the second-order nonlinearity of a class of monomial bent functions ⋮ The lower bounds on the second-order nonlinearity of three classes of Boolean functions ⋮ Monomial Boolean functions with large high-order nonlinearities ⋮ On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions ⋮ Unnamed Item ⋮ Higher-order nonlinearity of Kasami functions

Cites Work

• Unnamed Item
• On the lower bounds of the second order nonlinearities of some Boolean functions
• The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity
• A new class of monomial bent functions
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• Recursive Lower Bounds on the Nonlinearity Profile of Boolean Functions and Their Applications

This page was built for publication: LOWER BOUNDS ON THE SECOND ORDER NONLINEARITY OF BOOLEAN FUNCTIONS