Perfect algebraic immune functions

DOI10.1007/978-3-642-34961-4_12MaRDI QIDQ4911585zbMATH OpenOpenAlexFDO

Authors Meicheng Liu, Yin Zhang, Dongdai Lin

Publication date 19 March 2013

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

Full work available at URL https://doi.org/10.1007/978-3-642-34961-4_12

zbMATH Keywords

algebraic immunityfast algebraic attacksboolean functions

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• A Method of Construction of Balanced Functions with Optimum Algebraic Immunity
• An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity
• Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks
• Symmetric Boolean functions depending on an odd number of variables with maximum algebraic immunity
• A characterization of balanced Boolean functions with optimal algebraic immunity

Cited in

(20)

• On the spectral immunity of periodic sequences restricted to binary annihilators
• Use of simple arithmetic operations to construct efficiently implementable Boolean functions possessing high nonlinearity and good resistance to algebraic attacks
• A trigonometric sum sharp estimate and new bounds on the nonlinearity of some cryptographic Boolean functions
• A construction of Boolean functions with good cryptographic properties
• A construction of 1-resilient Boolean functions with good cryptographic properties
• A characterization of balanced Boolean functions with optimal algebraic immunity
• Boolean functions with maximum algebraic immunity: further extensions of the Carlet-Feng construction
• Properties of a family of cryptographic Boolean functions
• A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers
• On the immunity of rotation symmetric Boolean functions against fast algebraic attacks
• On computing the immunity of Boolean power functions against fast algebraic attacks
• A note on the optimal immunity of Boolean functions against fast algebraic attacks
• New constructions of resilient functions with strictly almost optimal nonlinearity via non-overlap spectra functions
• Results on highly nonlinear Boolean functions with provably good immunity to fast algebraic attacks
• Balanced even-variable rotation symmetric Boolean functions with optimal algebraic immunity, maximum algebraic degree and higher nonlinearity
• Enhanced Boolean functions suitable for the filter model of pseudo-random generator
• Efficient probabilistic algorithm for estimating the algebraic properties of Boolean functions for large n
• Two constructions of balanced Boolean functions with optimal algebraic immunity, high nonlinearity and good behavior against fast algebraic attacks
• On algebraic immunity of trace inverse functions on finite fields of characteristic two
• Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity

This page was built for publication: Perfect algebraic immune functions

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