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

(15)

• On the algebraic immunity of weightwise perfectly balanced functions
• 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
• A new construction of weightwise perfectly balanced Boolean functions
• A unified construction of weightwise perfectly balanced Boolean 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)