On the nonlinearity of Boolean functions with restricted input

DOI10.1007/s12095-018-0293-6zbMath1436.11146OpenAlexW2790824722WikidataQ130135010 ScholiaQ130135010MaRDI QIDQ1755185

Zhengchun Zhou, Sihem Mesnager, Cunsheng Ding

Publication date: 8 January 2019

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

Full work available at URL: https://doi.org/10.1007/s12095-018-0293-6

zbMATH Keywords

nonlinearityBoolean functionsWalsh Hadamard transformFLIP cipher

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Polynomials over finite fields (11T06)

Related Items

On constructions of weightwise perfectly balanced Boolean functions ⋮ A systematic method of constructing weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables ⋮ Improved filter permutators for efficient FHE: better instances and implementations ⋮ A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity ⋮ Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity ⋮ A new construction of weightwise perfectly balanced Boolean functions ⋮ A unified construction of weightwise perfectly balanced Boolean functions ⋮ Weightwise almost perfectly balanced functions: secondary constructions for all \(n\) and better weightwise nonlinearities ⋮ The lower bound of the weightwise nonlinearity profile of a class of weightwise perfectly balanced functions ⋮ A note on generalization of bent Boolean functions ⋮ Algebraic manipulation detection codes via highly nonlinear functions ⋮ Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables ⋮ Recursions for modified Walsh transforms of some families of Boolean functions ⋮ On the weightwise nonlinearity of weightwise perfectly balanced functions ⋮ Concrete constructions of weightwise perfectly balanced (2-rotation symmetric) functions with optimal algebraic immunity and high weightwise nonlinearity

Cites Work

• Unnamed Item
• Unnamed Item
• Four decades of research on bent functions
• On ``bent functions
• Towards Stream Ciphers for Efficient FHE with Low-Noise Ciphertexts
• A Note on Fast Algebraic Attacks and Higher Order Nonlinearities
• Improving the Upper Bounds on the Covering Radii of Binary Reed–Muller Codes
• Bent Functions

This page was built for publication: On the nonlinearity of Boolean functions with restricted input