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

DOI10.1007/s12095-019-00374-6zbMath1446.94160OpenAlexW2947367047WikidataQ127810028 ScholiaQ127810028MaRDI QIDQ2179488

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

nonlinearityBoolean functionalgebraic immunityweightwise perfect balance

Mathematics Subject Classification ID

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

Related Items (11)

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 ⋮ Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity ⋮ Weightwise perfectly balanced functions and 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 ⋮ Construction of weightwise almost perfectly balanced Boolean functions on an arbitrary number of variables ⋮ 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
• Unnamed Item
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• On the nonlinearity of Boolean functions with restricted input
• Weightwise perfectly balanced functions with high weightwise nonlinearity profile
• An orthogonal basis for functions over a slice of the Boolean hypercube
• Towards Stream Ciphers for Efficient FHE with Low-Noise Ciphertexts
• Cryptanalysis of the FLIP Family of Stream Ciphers
• Highly Nonlinear Boolean Functions With Optimal Algebraic Immunity and Good Behavior Against Fast Algebraic Attacks
• Friedgut--Kalai--Naor theorem for slices of the Boolean cube
• A New Attack on the Filter Generator
• An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
• Construction of Highly Nonlinear 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Provably High Fast Algebraic Immunity
• Advances in Cryptology - EUROCRYPT 2004
• Shift-register synthesis and BCH decoding

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