A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity
From MaRDI portal
Publication:540468
DOI10.1007/s10623-010-9413-9zbMath1226.94013OpenAlexW2095563835WikidataQ122955093 ScholiaQ122955093MaRDI QIDQ540468
Publication date: 3 June 2011
Published in: Designs, Codes and Cryptography (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10623-010-9413-9
Cryptography (94A60) Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)
Related Items
A construction of 1-resilient Boolean functions with good cryptographic properties, Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI, NEW CONSTRUCTIONS OF VECTORIAL BOOLEAN FUNCTIONS WITH GOOD CRYPTOGRAPHIC PROPERTIES, Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction, Approaching Cusick's conjecture on the sum-of-digits function, CONSTRUCTING 2m-VARIABLE BOOLEAN FUNCTIONSWITH OPTIMAL ALGEBRAIC IMMUNITY BASED ON POLAR DECOMPOSITION OF $\mathbb{F}^\ast_{2^{2m}}$, 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 new lower bound on the second-order nonlinearity of a class of monomial bent functions, Properties of a Family of Cryptographic Boolean Functions, Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks, On algebraic immunity of trace inverse functions on finite fields of characteristic two, Cryptographic properties of the hidden weighted bit function, On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator, The binary digits of n+t, Boolean functions optimizing most of the cryptographic criteria, Revisiting some results on APN and algebraic immune functions, A construction of highly nonlinear Boolean functions with optimal algebraic immunity and low hardware implementation cost, A note on the Tu-Deng conjecture, A combinatorial condition and Boolean functions with optimal algebraic immunity, On the construction of multi-output Boolean functions with optimal algebraic immunity, Balanced Boolean functions with optimum algebraic degree, optimum algebraic immunity and very high nonlinearity, A new method to construct Boolean functions with good cryptographic properties, Another class of perfect nonlinear polynomial functions, Concatenations of the hidden weighted bit function and their cryptographic properties, Recent results on constructing Boolean functions with (potentially) optimal algebraic immunity based on decompositions of finite fields, The Tu-Deng conjecture holds almost surely, Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks, A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions, 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 a Conjecture of Cusick Concerning the Sum of Digits of $n$ and $n+t$, Construction of Boolean functions with excellent cryptographic criteria using bivariate polynomial representation, On second-order nonlinearity and maximum algebraic immunity of some bent functions in \(\mathcal{PS}^{+}\), Transparency order for Boolean functions: analysis and construction, New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions, Results on highly nonlinear Boolean functions with provably good immunity to fast algebraic attacks, CONSTRUCTING ODD VARIABLE BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY, A note on two classes of Boolean functions with optimal algebraic immunity, Constructing vectorial Boolean functions with high algebraic immunity based on group decomposition, A construction of Boolean functions with good cryptographic properties, A lower bound for Cusick’s conjecture on the digits of n + t, Algebraic immunity of bent functions of the Dillon class
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Further properties of several classes of Boolean functions with optimum algebraic immunity
- Basic theory in construction of Boolean functions with maximum possible annihilator immunity
- On ``bent functions
- An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
- On the Construction of Boolean Functions With Optimal Algebraic Immunity
- Advances in Cryptology - EUROCRYPT 2004
- Exact relation between nonlinearity and algebraic immunity
- Advances in Cryptology - CRYPTO 2003
- Construction and Analysis of Boolean Functions of 2t+1 Variables with Maximum Algebraic Immunity
- Progress in Cryptology - INDOCRYPT 2004
- Fast Software Encryption
- On the Higher Order Nonlinearities of Algebraic Immune Functions