Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks

DOI10.1007/s10623-014-9949-1zbMath1360.94316OpenAlexW2085317880MaRDI QIDQ498981

Chunlei Li, Xiangyong Zeng, Claude Carlet, Lei Hu, Jinyong Shan, Jiao Li

Publication date: 29 September 2015

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

Full work available at URL: https://doi.org/10.1007/s10623-014-9949-1

zbMATH Keywords

nonlinearityBoolean functionalgebraic immunityalgebraic degreebalancefast algebraic attack

Mathematics Subject Classification ID

Related Items (11)

A construction of 1-resilient Boolean functions with good cryptographic properties ⋮ Constructing even-variable RSBFs with higher nonlinearity, optimal AI and almost optimal FAI ⋮ Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction ⋮ A characterization of balanced Boolean functions with optimal algebraic immunity ⋮ 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 construction of highly nonlinear Boolean functions with optimal algebraic immunity and low hardware implementation cost ⋮ The estimates of trigonometric sums and new bounds on a mean value, a sequence and a cryptographic function ⋮ A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers ⋮ New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions ⋮ Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity
• Further properties of several classes of Boolean functions with optimum algebraic immunity
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• Fast correlation attacks on certain stream ciphers
• The stability theory of stream ciphers
• On the security of the Feng-Liao-Yang Boolean functions with optimal algebraic immunity against fast algebraic attacks
• Highly Nonlinear Boolean Functions With Optimal Algebraic Immunity and Good Behavior Against Fast Algebraic Attacks
• Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
• A New Attack on the Filter Generator
• Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks
• 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
• A Method of Construction of Balanced Functions with Optimum Algebraic Immunity
• Perfect Algebraic Immune Functions
• Constructing Symmetric Boolean Functions With Maximum Algebraic Immunity
• More Balanced Boolean Functions With Optimal Algebraic Immunity and Good Nonlinearity and Resistance to Fast Algebraic Attacks
• Comments on "Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials
• On the Resistance of Boolean Functions Against Algebraic Attacks Using Univariate Polynomial Representation
• Constructions of Cryptographically Significant Boolean Functions Using Primitive Polynomials
• Advances in Cryptology - EUROCRYPT 2004
• Advances in Cryptology – CRYPTO 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
• Coding and Cryptography

This page was built for publication: Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks