An Infinite Class of Balanced Functions with Optimal Algebraic Immunity, Good Immunity to Fast Algebraic Attacks and Good Nonlinearity

From MaRDI portal

Publication:3600389

Jump to:navigation, search

DOI10.1007/978-3-540-89255-7_26zbMath1206.94060OpenAlexW58215584MaRDI QIDQ3600389

Ke Qin Feng, Claude Carlet

Publication date: 10 February 2009

Published in: Advances in Cryptology - ASIACRYPT 2008 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-89255-7_26

zbMATH Keywords

Boolean function stream cipher algebraic attack

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items

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 ⋮ Secondary constructions of Boolean functions with maximum algebraic immunity ⋮ Fast algebraic immunity of Boolean functions ⋮ An Infinite Class of Balanced Vectorial Boolean Functions with Optimum Algebraic Immunity and Good Nonlinearity ⋮ On the algebraic immunity of multiplexer Boolean functions ⋮ A characterization of balanced Boolean functions with optimal algebraic immunity ⋮ A family of weightwise (almost) perfectly balanced Boolean functions with optimal algebraic immunity ⋮ Properties of a Family of Cryptographic Boolean Functions ⋮ 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 ⋮ On algebraic immunity of trace inverse functions on finite fields of characteristic two ⋮ Open Questions on Nonlinearity and on APN Functions ⋮ Generalized Lexicographic MultiObjective Combinatorial Optimization. Application to Cryptography ⋮ Cryptographic properties of the hidden weighted bit function ⋮ Characterization of robust immune symmetric Boolean functions ⋮ 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 ⋮ Revisiting some results on APN and algebraic immune functions ⋮ 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 ⋮ Upper bound for algebraic immunity on a subclass of Maiorana McFarland class of bent functions ⋮ A Note on the Optimal Immunity of Boolean Functions Against Fast Algebraic Attacks ⋮ A combinatorial condition and Boolean functions with optimal algebraic immunity ⋮ The lower bound on the second-order nonlinearity of a class of Boolean functions with high nonlinearity ⋮ The estimates of trigonometric sums and new bounds on a mean value, a sequence and a cryptographic function ⋮ Construction of 1-resilient Boolean functions with optimal algebraic immunity and good non\-linearity ⋮ On the construction of multi-output Boolean functions with optimal 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 ⋮ 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 ⋮ On Computing the Immunity of Boolean Power Functions Against Fast Algebraic Attacks ⋮ 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 ⋮ A design of Boolean functions resistant to (fast) algebraic cryptanalysis with efficient implementation ⋮ Enhanced Boolean functions suitable for the filter model of pseudo-random generator ⋮ 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 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 ⋮ Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria ⋮ Hybrid classes of balanced Boolean functions with good cryptographic properties ⋮ A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers ⋮ On the spectral immunity of periodic sequences restricted to binary annihilators ⋮ Construction of balanced even-variable Boolean functions with optimal algebraic immunity ⋮ Efficient probabilistic algorithm for estimating the algebraic properties of Boolean functions for large \(n\) ⋮ On second-order nonlinearity and maximum algebraic immunity of some bent functions in \(\mathcal{PS}^{+}\) ⋮ On the immunity of rotation symmetric Boolean functions against fast algebraic attacks ⋮ On pseudorandom subsets in finite fields. I: Measure of pseudorandomness and support of Boolean functions ⋮ A New Construction of Boolean Functions with Maximum Algebraic Immunity ⋮ Transparency order for Boolean functions: analysis and construction ⋮ 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 ⋮ A new construction of odd-variable rotation symmetric Boolean functions with good cryptographic properties ⋮ CONSTRUCTING ODD VARIABLE BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY ⋮ Balanced odd-variable rotation symmetric Boolean functions with optimal algebraic immunity and higher nonlinearity ⋮ A note on two classes of Boolean functions with optimal algebraic immunity ⋮ Linear codes from vectorial Boolean functions in the context of algebraic attacks ⋮ Constructing vectorial Boolean functions with high algebraic immunity based on group decomposition ⋮ A construction of Boolean functions with good cryptographic properties

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3600389&oldid=17019475"