Basic theory in construction of Boolean functions with maximum possible annihilator immunity

From MaRDI portal

Publication:851733

Jump to:navigation, search

DOI10.1007/s10623-005-6300-xzbMath1202.94179OpenAlexW2069465266MaRDI QIDQ851733

Deepak Kumar Dalai, Sumanta Sarkar, Subhamoy Maitra

Publication date: 22 November 2006

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10623-005-6300-x

zbMATH Keywords

balancedness nonlinearity Boolean functions annihilator Krawtchouk polynomials symmetric Boolean functions algebraic immunity algebraic attack algebraic degree annihilator immunity

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30) Boolean functions (94D10)

Related Items (86)

On the fast algebraic immunity of threshold functions ⋮ A new construction of odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ On various nonlinearity measures for Boolean functions ⋮ A construction of 1-resilient Boolean functions with good cryptographic properties ⋮ Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI ⋮ Functions without short implicants. I: Lower estimates of weights ⋮ Constructions of balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity ⋮ Hamming weights of symmetric Boolean functions ⋮ Balanced \(2p\)-variable rotation symmetric Boolean functions with optimal algebraic immunity ⋮ Basic theory in construction of Boolean functions with maximum possible annihilator immunity ⋮ Boolean functions of an odd number of variables with maximum algebraic immunity ⋮ Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction ⋮ Secondary constructions of Boolean functions with maximum algebraic immunity ⋮ On the algebraic immunity of direct sum constructions ⋮ CONSTRUCTING 2m-VARIABLE BOOLEAN FUNCTIONSWITH OPTIMAL ALGEBRAIC IMMUNITY BASED ON POLAR DECOMPOSITION OF $\mathbb{F}^\ast_{2^{2m}}$ ⋮ On the nonlinearity of monotone Boolean functions ⋮ A characterization of balanced Boolean functions with optimal algebraic immunity ⋮ A CLASS OF 1-RESILIENT BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY AND GOOD BEHAVIOR AGAINST FAST ALGEBRAIC ATTACKS ⋮ A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity ⋮ Properties of a Family of Cryptographic Boolean Functions ⋮ Some classes of LCD codes and self-orthogonal codes over finite fields ⋮ Balanced \(2p\)-variable rotation symmetric Boolean functions with optimal algebraic immunity, good nonlinearity, and good algebraic degree ⋮ Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks ⋮ A new construction of rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ New constructions of even-variable rotation symmetric Boolean functions with maximum algebraic immunity ⋮ Cryptographic properties of the hidden weighted bit function ⋮ Weightwise perfectly balanced functions and nonlinearity ⋮ Asymptotic behavior of perturbations of symmetric functions ⋮ On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator ⋮ Boolean functions optimizing most of the cryptographic criteria ⋮ On designated-weight Boolean functions with highest algebraic immunity ⋮ On those Boolean functions that are coset leaders of first order Reed-Muller codes ⋮ Weightwise almost perfectly balanced functions: secondary constructions for all \(n\) and better weightwise nonlinearities ⋮ On the affine equivalence relation between two classes of Boolean functions with optimal algebraic immunity ⋮ A combinatorial condition and Boolean functions with optimal algebraic immunity ⋮ On the construction of multi-output Boolean functions with optimal algebraic immunity ⋮ A matrix construction of Boolean functions with maximum algebraic immunity ⋮ Balanced Boolean functions with optimum algebraic degree, optimum algebraic immunity and very high nonlinearity ⋮ On extended algebraic immunity ⋮ On the security of the Feng-Liao-Yang Boolean functions with optimal algebraic immunity against fast algebraic attacks ⋮ A new method to construct Boolean functions with good cryptographic properties ⋮ Construction of rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity ⋮ Balanced \(2p\)-variable rotation symmetric Boolean functions with maximum algebraic immunity ⋮ A construction method of balanced rotation symmetric Boolean functions on arbitrary even number of variables with optimal algebraic immunity ⋮ Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity ⋮ Concatenations of the hidden weighted bit function and their cryptographic properties ⋮ Boolean Functions for Homomorphic-Friendly Stream Ciphers ⋮ Recent results on constructing Boolean functions with (potentially) optimal algebraic immunity based on decompositions of finite fields ⋮ Algebraic immunity for cryptographically significant Boolean functions: analysis and construction ⋮ A design of Boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation ⋮ Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks ⋮ Constructions of even-variable RSBFs with optimal algebraic immunity and high nonlinearity ⋮ A systematic method of constructing Boolean functions with optimal algebraic immunity based on the generator matrix of the Reed-Muller code ⋮ A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions ⋮ On the \(2^{m}\)-variable symmetric Boolean functions with maximum algebraic immunity ⋮ A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity ⋮ Balanced \(2^k\)-variable rotation symmetric Boolean functions with optimal algebraic immunity ⋮ Construction and enumeration of Boolean functions with maximum algebraic immunity ⋮ Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks ⋮ Simpler proof for nonlinearity of majority function ⋮ Weight Support Technique and the Symmetric Boolean Functions with Maximum Algebraic Immunity on Even Number of Variables ⋮ An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity ⋮ On the Higher Order Nonlinearities of Boolean Functions and S-Boxes, and Their Generalizations ⋮ Hybrid classes of balanced Boolean functions with good cryptographic properties ⋮ A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers ⋮ On the spectral immunity of periodic sequences restricted to binary annihilators ⋮ Some lower bounds on the algebraic immunity of functions given by their trace forms ⋮ Further properties of several classes of Boolean functions with optimum algebraic immunity ⋮ Construction of balanced even-variable Boolean functions with optimal algebraic immunity ⋮ On second-order nonlinearity and maximum algebraic immunity of some bent functions in \(\mathcal{PS}^{+}\) ⋮ On the immunity of rotation symmetric Boolean functions against fast algebraic attacks ⋮ Improved lower bound on the number of balanced symmetric functions over \(\text{GF}(p)\) ⋮ Суммы модулей коэффициентов Уолша - Адамара некоторых сбалансированных булевых функций ⋮ An algorithm for the spectral immunity of binary sequence with period 2 n ⋮ A New Construction of Boolean Functions with Maximum Algebraic Immunity ⋮ A class of rotation symmetric Boolean functions with optimum algebraic immunity ⋮ On \((2^{m}+1)\)-variable symmetric Boolean functions with submaximum algebraic immunity \(2^{m - 1}\) ⋮ Results on highly nonlinear Boolean functions with provably good immunity to fast algebraic attacks ⋮ Construction of balanced rotation symmetric Boolean functions with optimal algebraic immunity ⋮ On the weightwise nonlinearity of weightwise perfectly balanced functions ⋮ Unnamed Item ⋮ A new construction of odd-variable rotation symmetric Boolean functions with good cryptographic properties ⋮ CONSTRUCTING ODD VARIABLE BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY ⋮ Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ A construction of Boolean functions with good cryptographic properties ⋮ Algebraic immunity of bent functions of the Dillon class

Cites Work

This page was built for publication: Basic theory in construction of Boolean functions with maximum possible annihilator immunity

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:851733&oldid=12792532"