On the nonlinearity of Boolean functions with restricted input

DOI10.1007/S12095-018-0293-6MaRDI QIDQ1755185zbMATH OpenOpenAlexWikidataFDO

Authors Sihem Mesnager, Zhengchun Zhou, 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

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

Recommendations

• The lower bound of the weightwise nonlinearity profile of a class of weightwise perfectly balanced functions
• Restriction, terms and nonlinearity of Boolean functions
• Tools in analyzing linear approximation for Boolean functions related to FLIP
• A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity
• Asymptotic nonlinearity of Boolean functions

Cites work

• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 3539225 (Why is no real title available?)
• A Note on Fast Algebraic Attacks and Higher Order Nonlinearities
• Bent functions. Fundamentals and results
• Four decades of research on bent functions
• Improving the Upper Bounds on the Covering Radii of Binary Reed–Muller Codes
• On ``bent functions
• Towards stream ciphers for efficient FHE with low-noise ciphertexts

Cited in

(24)

• Concrete constructions of weightwise perfectly balanced (2-rotation symmetric) functions with optimal algebraic immunity and high weightwise nonlinearity
• Algebraic manipulation detection codes via highly nonlinear functions
• A new construction of weightwise perfectly balanced Boolean functions
• On constructions of weightwise perfectly balanced Boolean functions
• Nonlinearity of incomplete Boolean functions: prioritizing spectra calculation
• On inherited properties of restricted Boolean functions
• A class of weightwise almost perfectly balanced Boolean functions
• scientific article; zbMATH DE number 5504481 (Why is no real title available?)
• Recursions for modified Walsh transforms of some families of Boolean functions
• scientific article; zbMATH DE number 5504485 (Why is no real title available?)
• On the weightwise nonlinearity of weightwise perfectly balanced functions
• The lower bound of the weightwise nonlinearity profile of a class of weightwise perfectly balanced functions
• A note on generalization of bent Boolean functions
• Weightwise almost perfectly balanced functions: secondary constructions for all \(n\) and better weightwise nonlinearities
• A systematic method of constructing weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables
• Upper and lower bounds on maximum nonlinearity of \(n\)-input \(m\)-output Boolean function
• A unified construction of weightwise perfectly balanced Boolean functions
• How do the arbiter PUFs sample the Boolean function class?
• On nonlinearity of the second type of multi-output Boolean functions
• 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
• Tools in analyzing linear approximation for Boolean functions related to FLIP
• Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables

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

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