Weightwise almost perfectly balanced functions: secondary constructions for all \(n\) and better weightwise nonlinearities

DOI10.1007/978-3-031-22912-1_22zbMath1520.94116OpenAlexW4313347264MaRDI QIDQ6169485

Agnese Gini, Pierrick Méaux

Publication date: 14 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-031-22912-1_22

zbMATH Keywords

Boolean functionsFLIP cipherweightwise nonlinearityweightwise (almost) perfectly balanced function

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (94D10)

Related Items (2)

Weightwise perfectly balanced functions and nonlinearity ⋮ A unified construction of weightwise perfectly balanced Boolean functions

Cites Work

• Unnamed Item
• Duality between bent functions and affine functions
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• Tools in analyzing linear approximation for Boolean functions related to FLIP
• On the nonlinearity of Boolean functions with restricted input
• Weightwise perfectly balanced functions with high weightwise nonlinearity profile
• 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
• On the fast algebraic immunity of threshold functions
• 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
• A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity
• Construction of weightwise perfectly balanced Boolean functions with high weightwise nonlinearity
• On the fast algebraic immunity of majority functions
• Balancedness and correlation immunity of symmetric Boolean functions
• Towards Stream Ciphers for Efficient FHE with Low-Noise Ciphertexts
• Boolean Functions for Homomorphic-Friendly Stream Ciphers
• Symmetric Boolean Functions
• On the Degree, Nonlinearity, Algebraic Thickness, and Nonnormality of Boolean Functions, With Developments on Symmetric Functions
• A Note on Symmetric Boolean Functions With Maximum Algebraic Immunity in Odd Number of Variables
• Симметрические булевы функции и их метрические свойства
• Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
• A Complete Study of Two Classes of Boolean Functions: Direct Sums of Monomials and Threshold Functions
• ON METRIC COMPLEMENTS AND METRIC REGULARITY IN FINITE METRIC SPACES
• Boolean Functions for Cryptography and Coding Theory
• Two Classes of Symmetric Boolean Functions With Optimum Algebraic Immunity: Construction and Analysis
• On the Algebraic Immunity of Symmetric Boolean Functions
• Binomial Coefficients Modulo a Prime
• A new construction of weightwise perfectly balanced Boolean functions

This page was built for publication: Weightwise almost perfectly balanced functions: secondary constructions for all \(n\) and better weightwise nonlinearities