Further properties of several classes of Boolean functions with optimum algebraic immunity

DOI10.1007/s10623-009-9284-0zbMath1174.94012OpenAlexW1983891699MaRDI QIDQ735033

Chunlei Li, Claude Carlet, Lei Hu, Xiangyong Zeng

Publication date: 14 October 2009

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

Full work available at URL: https://doi.org/10.1007/s10623-009-9284-0

Mathematics Subject Classification ID

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

Related Items (33)

A new construction of odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ A construction of 1-resilient Boolean functions with good cryptographic properties ⋮ 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 ⋮ 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 ⋮ 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 ⋮ 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 ⋮ 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 ⋮ 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 combinatorial condition and Boolean functions with optimal algebraic immunity ⋮ On the construction of multi-output Boolean functions with optimal algebraic immunity ⋮ 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 ⋮ Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks ⋮ A systematic method of constructing Boolean functions with optimal algebraic immunity based on the generator matrix of the Reed-Muller code ⋮ 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 of balanced even-variable Boolean functions with optimal algebraic immunity ⋮ Minimal linear codes over finite fields ⋮ An algorithm for the spectral immunity of binary sequence with period 2 n ⋮ A new construction of odd-variable rotation symmetric Boolean functions with good cryptographic properties ⋮ CONSTRUCTING ODD VARIABLE BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• The stability theory of stream ciphers
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• A New Attack on the Filter Generator
• Cryptanalysis of Block Ciphers with Overdefined Systems of Equations
• Advances in Cryptology - EUROCRYPT 2004
• Advances in Cryptology - CRYPTO 2003
• On the Algebraic Immunity of Symmetric Boolean Functions
• Construction and Analysis of Boolean Functions of 2t+1 Variables with Maximum Algebraic Immunity
• Fast Software Encryption
• Fast Software Encryption
• Fast Software Encryption
• Fast Software Encryption
• On the Higher Order Nonlinearities of Algebraic Immune Functions
• Coding and Cryptography

This page was built for publication: Further properties of several classes of Boolean functions with optimum algebraic immunity