Highly nonlinear Boolean functions with optimal algebraic immunity and good behavior against fast algebraic attacks

D Tang, C Carlet, X Tang - IEEE transactions on information …, 2012 - ieeexplore.ieee.org
Inspired by the previous work of Tu and Deng, we propose two infinite classes of Boolean
functions of 2 k variables where k≥ 2. The first class contains unbalanced functions having …

More balanced Boolean functions with optimal algebraic immunity and good nonlinearity and resistance to fast algebraic attacks

X Zeng, C Carlet, J Shan, L Hu - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
In this paper, three constructions of balanced Boolean functions with optimal algebraic
immunity are proposed. It is checked that, at least for small numbers of input variables, these …

Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria

WG Zhang, E Pasalic - Information Sciences, 2017 - Elsevier
In this article we improve the lower bound on the maximum nonlinearity of 1-resilient
Boolean functions, for n even, by proposing a method of constructing this class of functions …

Large sets of disjoint spectra plateaued functions inequivalent to partially linear functions

F Zhang, Y Wei, E Pasalic, S **a - IEEE Transactions on …, 2018 - ieeexplore.ieee.org
In this paper, we give an efficient method for constructing a large set of disjoint spectra
functions without linear structures, which are not equivalent to partially linear functions. This …

Construction of highly nonlinear 1-resilient Boolean functions with optimal algebraic immunity and provably high fast algebraic immunity

D Tang, C Carlet, X Tang, Z Zhou - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
In 2013, Tang, Carlet, and Tang [IEEE TIT 59 (1): 653-664, 2013] presented two classes of
Boolean functions. The functions in the first class are unbalanced and the functions in the …

On the algebraic immunity—resiliency trade-off, implications for Goldreich's pseudorandom generator

A Dupin, P Méaux, M Rossi - Designs, Codes and Cryptography, 2023 - Springer
Goldreich's pseudorandom generator is a well-known building block for many theoretical
cryptographic constructions from multi-party computation to indistinguishability obfuscation …

General Boolean Function Benchmark Suite

R Kalkreuth, Z Vašíček, J Husa, D Vermetten… - Proceedings of the 17th …, 2023 - dl.acm.org
Just over a decade ago, the first comprehensive review on the state of benchmarking in
Genetic Programming (GP) analyzed the mismatch between the problems that are used to …

Evolving cryptographic Boolean functions with minimal multiplicative complexity

J Husa, L Sekanina - 2020 IEEE Congress on Evolutionary …, 2020 - ieeexplore.ieee.org
The multiplicative complexity (MC) is a cryptographic criterion that describes the vulnerability
of a Boolean function to certain algebraic attacks, and in many important cryptographic …

A class of 1-resilient Boolean functions with optimal algebraic immunity and good behavior against fast algebraic attacks

D Tang, C Carlet, X Tang - International Journal of Foundations of …, 2014 - World Scientific
Recently, Tang, Carlet and Tang presented a combinatorial conjecture about binary strings,
allowing proving that all balanced functions in some infinite class they introduced have …

A survey on nonlinear Boolean functions with optimal algebraic immunity suitable for stream ciphers

C Carlet - Vietnam Journal of Mathematics, 2013 - Springer
This paper is devoted to Boolean functions for cryptography; more precisely those which can
be used for filtering linear feedback shift registers, in the pseudo-random generators of …