Construction and Analysis of Boolean Functions of 2t+1 Variables with Maximum Algebraic Immunity

DOI10.1007/11935230_6MaRDI QIDQ5459071zbMATH OpenOpenAlexFDO

Authors Na Li, Wenfeng Qi

Publication date 24 April 2008

Published in Advances in Cryptology – ASIACRYPT 2006 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11935230_6

zbMATH Keywords

Algebraic attackalgebraic immunitybalancednessBoolean functionsnonlinearityresilience

Mathematics Subject Classification ID

Boolean functions (06E30) Cryptography (94A60)

Recommendations

• Boolean functions of an odd number of variables with maximum algebraic immunity
• Construction of 1-resilient Boolean functions with optimum algebraic immunity
• A New Construction of Boolean Functions with Maximum Algebraic Immunity
• Secondary constructions of Boolean functions with maximum algebraic immunity
• Construction and enumeration of Boolean functions with maximum algebraic immunity

Cited in

(37)

• A construction of 1-resilient Boolean functions with good cryptographic properties
• Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction
• A characterization of balanced Boolean functions with optimal algebraic immunity
• On extended algebraic immunity
• On the security of the Feng-Liao-Yang Boolean functions with optimal algebraic immunity against fast algebraic attacks
• A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions
• Construction and enumeration of Boolean functions with maximum algebraic immunity
• Boolean functions of an odd number of variables with maximum algebraic immunity
• Quaternary cryptographic bent functions and their binary projection
• Secondary constructions of Boolean functions with maximum algebraic immunity
• A matrix construction of Boolean functions with maximum algebraic immunity
• Balanced Boolean functions with optimum algebraic degree, optimum algebraic immunity and very high nonlinearity
• A new method to construct Boolean functions with good cryptographic properties
• Constructing odd variable Boolean functions with optimal algebraic immunity
• Properties of a family of cryptographic Boolean functions
• Finding more Boolean functions with maximum algebraic immunity based on univariate polynomial representation
• New construction of Boolean functions with maximum algebraic immunity
• A New Construction of Boolean Functions with Maximum Algebraic Immunity
• A class of rotation symmetric Boolean functions with optimum algebraic immunity
• scientific article; zbMATH DE number 5670184 (Why is no real title available?)
• An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
• Cryptographic properties of the hidden weighted bit function
• Boolean functions optimizing most of the cryptographic criteria
• Concatenations of the hidden weighted bit function and their cryptographic properties
• Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks
• A construction of Boolean functions with good cryptographic properties
• Construction of Rotation Symmetric Boolean Functions on Odd Number of Variables with Maximum Algebraic Immunity
• Construction of 1-resilient Boolean functions with optimum algebraic immunity
• A conjecture about binary strings and its applications on constructing Boolean functions with optimal algebraic immunity
• On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator
• A design of Boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation
• Some lower bounds on the algebraic immunity of functions given by their trace forms
• Further properties of several classes of Boolean functions with optimum algebraic immunity
• 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
• Basic theory in construction of Boolean functions with maximum possible annihilator immunity
• A combinatorial condition and Boolean functions with optimal algebraic immunity

This page was built for publication: Construction and Analysis of Boolean Functions of 2t+1 Variables with Maximum Algebraic Immunity

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5459071)