Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks
From MaRDI portal
Publication:3593094
DOI10.1007/11761679_10zbMath1140.94320OpenAlexW1482582112MaRDI QIDQ3593094
Simon Künzli, Claude Carlet, Willi Meier, Olivier Ruatta, Frederik Armknecht, Philippe Gaborit
Publication date: 24 September 2007
Published in: Advances in Cryptology - EUROCRYPT 2006 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11761679_10
Boolean FunctionsAlgebraic AttacksStream CiphersAlgebraic DegreeFast Algebraic AttacksSymmetric Functions
Related Items (37)
On the fast algebraic immunity of threshold functions ⋮ A construction of 1-resilient Boolean functions with good cryptographic properties ⋮ Constructions of balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and high nonlinearity ⋮ Balanced \(2p\)-variable rotation symmetric Boolean functions with optimal algebraic immunity ⋮ Cube Attack on Stream Ciphers using a Modified Linearity Test ⋮ On affine (non)equivalence of Boolean functions ⋮ Secondary constructions of Boolean functions with maximum algebraic immunity ⋮ On the algebraic immunity of direct sum constructions ⋮ Algebraic attacks on a class of stream ciphers with unknown output function ⋮ A characterization of balanced Boolean functions with optimal algebraic immunity ⋮ Improved filter permutators for efficient FHE: better instances and implementations ⋮ Constructing odd-variable RSBFs with optimal algebraic immunity, good nonlinearity and good behavior against fast algebraic attacks ⋮ On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator ⋮ A lower bound on the third-order nonlinearity of the simplest \(\mathcal{PS}_{a p}\) bent functions ⋮ On designated-weight Boolean functions with highest algebraic immunity ⋮ Algebraic attacks on Rasta and Dasta using low-degree equations ⋮ Upper bound for algebraic immunity on a subclass of Maiorana McFarland class of bent functions ⋮ A Note on the Optimal Immunity of Boolean Functions Against Fast Algebraic Attacks ⋮ On Cryptographically Significant Mappings over GF(2 n ) ⋮ On extended algebraic immunity ⋮ On the security of the Feng-Liao-Yang Boolean functions with optimal algebraic immunity against fast algebraic attacks ⋮ On Computing the Immunity of Boolean Power Functions Against Fast Algebraic Attacks ⋮ Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity ⋮ Boolean Functions for Homomorphic-Friendly Stream Ciphers ⋮ 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 ⋮ Balanced \(2^k\)-variable rotation symmetric Boolean functions with optimal algebraic immunity ⋮ Cryptographic properties of nested functions and algebraic immunity of the Boolean function in Hitag2 stream cipher ⋮ Mutually Clock-Controlled Feedback Shift Registers Provide Resistance to Algebraic Attacks ⋮ 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 ⋮ A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers ⋮ Efficient probabilistic algorithm for estimating the algebraic properties of Boolean functions for large \(n\) ⋮ On the immunity of rotation symmetric Boolean functions against fast algebraic attacks ⋮ 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
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Relations between roots and coefficients, interpolation and application to system solving
- Basic theory in construction of Boolean functions with maximum possible annihilator immunity
- Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
- On Multivariate Interpolation
- Symmetric Boolean Functions
- Upper Bounds on Algebraic Immunity of Boolean Power Functions
- Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
- Advances in Cryptology - EUROCRYPT 2004
- Advances in Cryptology – CRYPTO 2004
- On the (Im)Possibility of Practical and Secure Nonlinear Filters and Combiners
- Advances in Cryptology - CRYPTO 2003
- On the Algebraic Immunity of Symmetric Boolean Functions
- Fast Software Encryption
- Progress in Cryptology – Mycrypt 2005
- Fast Software Encryption
- Binomial Coefficients Modulo a Prime
- Information Security and Cryptology - ICISC 2005
This page was built for publication: Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks
