On the Construction of Boolean Functions With Optimal Algebraic Immunity

DOI10.1109/TIT.2007.915914zbMath1306.94070MaRDI QIDQ3604553

Chao Li, Na Li, Longjiang Qu, Guozhu Feng, Duanqiang Xie, Wen-Feng Qi

Publication date: 24 February 2009

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

balancednessBoolean functionsalgebraic attacksalgebraic immunityalgebraic degree

Mathematics Subject Classification ID

Cryptography (94A60) Boolean functions (06E30)

Related Items (29)

A construction of 1-resilient Boolean functions with good cryptographic properties ⋮ 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}}$ ⋮ A characterization of balanced Boolean functions with optimal algebraic immunity ⋮ Properties of a Family of Cryptographic Boolean Functions ⋮ Cryptographic properties of the hidden weighted bit function ⋮ On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator ⋮ Boolean functions optimizing most of the cryptographic criteria ⋮ On designated-weight Boolean functions with highest algebraic immunity ⋮ On the affine equivalence relation between two classes of 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 ⋮ On the security of the Feng-Liao-Yang Boolean functions with optimal algebraic immunity against fast algebraic attacks ⋮ A new method to construct Boolean functions with good cryptographic properties ⋮ 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 ⋮ 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 ⋮ A conjecture about binary strings and its applications on constructing Boolean functions with optimal 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 ⋮ Hybrid classes of balanced Boolean functions with good cryptographic properties ⋮ Construction of Boolean functions with excellent cryptographic criteria using bivariate polynomial representation ⋮ On the immunity of rotation symmetric Boolean functions against fast algebraic attacks ⋮ Results on highly nonlinear Boolean functions with provably good immunity to fast algebraic attacks ⋮ Construction of balanced rotation symmetric Boolean functions with optimal algebraic immunity ⋮ 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

This page was built for publication: On the Construction of Boolean Functions With Optimal Algebraic Immunity