A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity

DOI10.1007/S12095-019-00374-6MaRDI QIDQ2179488zbMATHOpenAlexWikidataFDO

Authors Deng Tang, Jian Liu

Publication date 12 May 2020

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

Full work available at URL https://doi.org/10.1007/s12095-019-00374-6

zbMATH Keywords

Boolean functionnonlinearityalgebraic immunityweightwise perfect balance

Mathematics Subject Classification ID

Cryptography (94A60) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Boolean functions (94D10)

Recommendations

• A characterization of balanced Boolean functions with optimal algebraic immunity
• A recursive construction of balanced Boolean functions with optimal algebraic immunity
• Construction of balanced even-variable Boolean functions with optimal algebraic immunity
• Balanced Boolean functions with optimum algebraic degree, optimum algebraic immunity and very high nonlinearity
• On designated-weight Boolean functions with highest algebraic immunity
• A new construction of weightwise perfectly balanced Boolean functions
• On constructions of weightwise perfectly balanced Boolean functions
• A unified construction of weightwise perfectly balanced Boolean functions
• Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables
• An Infinite Class of Balanced Vectorial Boolean Functions with Optimum Algebraic Immunity and Good Nonlinearity

Cites work

• scientific article; zbMATH DE number 5862915 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 2009966 (Why is no real title available?)
• A New Attack on the Filter Generator
• Advances in Cryptology - EUROCRYPT 2004
• An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
• An orthogonal basis for functions over a slice of the Boolean hypercube
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• Construction of Highly Nonlinear 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Provably High Fast Algebraic Immunity
• Cryptanalysis of the FLIP family of stream ciphers
• Friedgut-Kalai-Naor theorem for slices of the Boolean cube
• Highly Nonlinear Boolean Functions With Optimal Algebraic Immunity and Good Behavior Against Fast Algebraic Attacks
• On the nonlinearity of Boolean functions with restricted input
• Shift-register synthesis and BCH decoding
• Towards stream ciphers for efficient FHE with low-noise ciphertexts
• Weightwise perfectly balanced functions with high weightwise nonlinearity profile

Cited in

(20)

• Concrete constructions of weightwise perfectly balanced (2-rotation symmetric) functions with optimal algebraic immunity and high weightwise nonlinearity
• On designated-weight Boolean functions with highest algebraic immunity
• An Infinite Class of Balanced Vectorial Boolean Functions with Optimum Algebraic Immunity and Good Nonlinearity
• On the cryptographic properties of weightwise affine and weightwise quadratic functions
• A new construction of weightwise perfectly balanced Boolean functions
• On constructions of weightwise perfectly balanced Boolean functions
• A class of weightwise almost perfectly balanced Boolean functions
• scientific article; zbMATH DE number 919283 (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
• 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
• A unified construction of weightwise perfectly balanced Boolean functions
• Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read
• On the algebraic immunity of weightwise perfectly balanced functions
• Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity
• A family of cryptographically significant Boolean functions based on the hidden weighted bit function
• Weightwise perfectly balanced functions and nonlinearity
• On the nonlinearity of Boolean functions with restricted input
• Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables

This page was built for publication: A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity

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