Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity

DOI10.1016/J.DAM.2020.01.020MaRDI QIDQ2181237zbMATH OpenOpenAlexFDO

Authors Jingjing Li, Sihong Su

Publication date 18 May 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2020.01.020

zbMATH Keywords

Boolean functionalgebraic degreealgebraic immunityweightwise nonlinearityweightwise perfectly balancedness

Mathematics Subject Classification ID

Boolean functions (94D10)

Recommendations

• A new construction of weightwise perfectly balanced Boolean functions
• A systematic method of constructing weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables
• On the weightwise nonlinearity of weightwise perfectly balanced functions
• New constructions of balanced Boolean functions with high nonlinearity and optimal algebraic degree
• Concrete constructions of weightwise perfectly balanced (2-rotation symmetric) functions with optimal algebraic immunity and high weightwise nonlinearity

Cites work

• scientific article; zbMATH DE number 3467565 (Why is no real title available?)
• scientific article; zbMATH DE number 2009966 (Why is no real title available?)
• A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity
• An orthogonal basis for functions over a slice of the Boolean hypercube
• Cryptanalysis of the FLIP family of stream ciphers
• Friedgut-Kalai-Naor theorem for slices of the Boolean cube
• On the nonlinearity of Boolean functions with restricted input
• Towards stream ciphers for efficient FHE with low-noise ciphertexts
• Weightwise perfectly balanced functions with high weightwise nonlinearity profile

Cited in

(21)

• On the algebraic immunity of weightwise perfectly balanced functions
• Constructing WAPB Boolean functions from the direct sum of WAPB Boolean functions
• Weightwise (almost) perfectly balanced functions based on total orders
• Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables
• scientific article; zbMATH DE number 1455087 (Why is no real title available?)
• A systematic method of constructing weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables
• Constructions of balanced Boolean functions with high nonlinearity and high algebraic degree
• The lower bound of the weightwise nonlinearity profile of a class of weightwise perfectly balanced functions
• Weightwise perfectly balanced functions and nonlinearity
• \(\mathcal{S}_0\)-equivalence classes, a new direction to find better weightwise perfectly balanced functions, and more
• Weightwise almost perfectly balanced functions, construction from a permutation group action view
• A new construction of weightwise perfectly balanced Boolean functions
• A unified construction of weightwise perfectly balanced Boolean functions
• From at least \(n/3\) to at most \(3\sqrt{n} \): correcting the algebraic immunity of the hidden weight bit function. Algebraic immunity upper bounds on weightwise degree-\(d\) functions and their implications
• On nonsingular weightwise perfectly balanced functions
• On the weightwise nonlinearity of weightwise perfectly balanced functions
• Construction of perfectly balanced functions without barriers
• On constructions of weightwise perfectly balanced Boolean functions
• Concrete constructions of weightwise perfectly balanced (2-rotation symmetric) functions with optimal algebraic immunity and high weightwise nonlinearity
• A class of weightwise almost perfectly balanced Boolean functions
• Weightwise almost perfectly balanced functions: secondary constructions for all n and better weightwise nonlinearities

This page was built for publication: Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity

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