Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
From MaRDI portal
Publication:3546654
DOI10.1109/TIT.2006.876253zbMath1192.94091OpenAlexW2163934701MaRDI QIDQ3546654
Kishan Chand Gupta, Claude Carlet, Subhamoy Maitra, Deepak Kumar Dalai
Publication date: 21 December 2008
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tit.2006.876253
Related Items (71)
A new construction of odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ Improved lower bound for algebraic immunity of a subclass of MM bent Boolean functions ⋮ On various nonlinearity measures for Boolean functions ⋮ A construction of 1-resilient Boolean functions with good cryptographic properties ⋮ Constructions of 2-resilient rotation symmetric Boolean functions through symbol transformations of cyclic Hadamard matrix ⋮ Covering symmetric sets of the Boolean cube by affine hyperplanes ⋮ LOWER BOUNDS ON THE SECOND ORDER NONLINEARITY OF BOOLEAN FUNCTIONS ⋮ Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI ⋮ 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 ⋮ Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction ⋮ Secondary constructions of Boolean functions with maximum algebraic immunity ⋮ CONSTRUCTING 2m-VARIABLE BOOLEAN FUNCTIONSWITH OPTIMAL ALGEBRAIC IMMUNITY BASED ON POLAR DECOMPOSITION OF $\mathbb{F}^\ast_{2^{2m}}$ ⋮ On the algebraic immunity of multiplexer Boolean functions ⋮ A characterization of balanced Boolean functions with optimal algebraic immunity ⋮ Constructing 1-resilient rotation symmetric functions over \(\mathbb{F}_p\) with \(q\) variables through special orthogonal arrays ⋮ Improving the high order nonlinearity lower bound for Boolean functions with given algebraic immunity ⋮ Properties of a Family of Cryptographic Boolean Functions ⋮ 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 ⋮ Characterization of robust immune symmetric Boolean functions ⋮ On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator ⋮ Boolean functions optimizing most of the cryptographic criteria ⋮ Constructions of 2-resilient rotation symmetric Boolean functions with odd number of variables ⋮ A construction of highly nonlinear Boolean functions with optimal algebraic immunity and low hardware implementation cost ⋮ On the affine equivalence relation between two classes of Boolean functions with optimal algebraic immunity ⋮ A Note on the Optimal Immunity of Boolean Functions Against Fast Algebraic Attacks ⋮ A combinatorial condition and Boolean functions with optimal algebraic immunity ⋮ The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity ⋮ On the number of the rational zeros of linearized polynomials and the second-order nonlinearity of cubic Boolean functions ⋮ Construction of 1-resilient Boolean functions with optimal algebraic immunity and good non\-linearity ⋮ Unnamed Item ⋮ 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 the security of the Feng-Liao-Yang Boolean functions with optimal algebraic immunity against fast algebraic attacks ⋮ A note on the algebraic immunity of the Maiorana-McFarland class of bent functions ⋮ 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 ⋮ 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 ⋮ Algebraic immunity for cryptographically significant Boolean functions: analysis and construction ⋮ A design of Boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation ⋮ Enhanced Boolean functions suitable for the filter model of pseudo-random generator ⋮ 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 ⋮ Construction and enumeration of Boolean functions with maximum algebraic immunity ⋮ 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 ⋮ Further properties of several classes of Boolean functions with optimum algebraic immunity ⋮ The lower bounds on the second order nonlinearity of three classes of Boolean functions with high nonlinearity ⋮ Idempotents in the neighbourhood of Patterson-Wiedemann functions having Walsh spectra zeros ⋮ A New Construction of Boolean Functions with Maximum Algebraic Immunity ⋮ A class of rotation symmetric Boolean functions with optimum algebraic immunity ⋮ Unnamed Item ⋮ Transparency order for Boolean functions: analysis and construction ⋮ On \((2^{m}+1)\)-variable symmetric Boolean functions with submaximum algebraic immunity \(2^{m - 1}\) ⋮ Substitution box generation using chaos: an image encryption application ⋮ CONSTRUCTING ODD VARIABLE BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY ⋮ A note on two classes of Boolean functions with optimal algebraic immunity ⋮ A construction of Boolean functions with good cryptographic properties ⋮ Counting Boolean functions with specified values in their Walsh spectrum
Cites Work
- Unnamed Item
- Unnamed Item
- Basic theory in construction of Boolean functions with maximum possible annihilator immunity
- Boolean functions of an odd number of variables with maximum algebraic immunity
- Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
- A Note on Symmetric Boolean Functions With Maximum Algebraic Immunity in Odd Number of Variables
- Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
- Advances in Cryptology - EUROCRYPT 2004
- Advances in Cryptology - CRYPTO 2003
- Advances in Cryptology - CRYPTO 2003
- On the Algebraic Immunity of Symmetric Boolean Functions
- Fast Software Encryption
- Progress in Cryptology - INDOCRYPT 2004
- Fast Software Encryption
This page was built for publication: Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
