Symmetric boolean functions

A Canteaut, M Videau - IEEE Transactions on information …, 2005 - ieeexplore.ieee.org
We present an extensive study of symmetric Boolean functions, especially of their
cryptographic properties. Our main result establishes the link between the periodicity of the …

[PDF][PDF] On cryptographic properties of random Boolean functions

M Stanek - Journal of Universal Computer Science, 1998 - academia.edu
Boolean functions used in cryptographic applications have to satisfy various cryptographic
criteria. Although the choice of the criteria depends on the cryptosystem in which they are …

On the degree, nonlinearity, algebraic thickness, and nonnormality of Boolean functions, with developments on symmetric functions

C Carlet - IEEE transactions on information theory, 2004 - ieeexplore.ieee.org
The two main criteria evaluating, from cryptographic viewpoint, the complexity of Boolean
functions are the nonlinearity and the algebraic degree. Two other criteria can also be …

Boolean functions and their applications in cryptography

CK Wu, D Feng - 2016 - Springer
Nonlinear Boolean functions are necessary building blocks in cryptography; they often play
a key role in the design of many stream ciphers and block ciphers. In the design of stream …

Vectorial Boolean Functions for Cryptography.

C Carlet, Y Crama, PL Hammer - 2010 - books.google.com
This chapter deals with multi-output Boolean functions viewed from a cryptographic
viewpoint, that is, functions from the vector space Fn2, of all binary vectors of length n, to the …

Recursive lower bounds on the nonlinearity profile of Boolean functions and their applications

C Carlet - IEEE Transactions on information Theory, 2008 - ieeexplore.ieee.org
The nonlinearity profile of a Boolean function (ie, the sequence of its minimum Hamming
distances nl r (f) to all functions of degrees at most r, for r ges 1) is a cryptographic criterion …

On the construction of Boolean functions with optimal algebraic immunity

N Li, L Qu, WF Qi, GZ Feng, C Li… - IEEE Transactions on …, 2008 - ieeexplore.ieee.org
In this correspondence, we introduce a method to construct Boolean functions in any
number of variables, with optimal algebraic immunity. Remarkably, all functions of this type …

Nonlinearly balanced Boolean functions and their propagation characteristics

J Seberry, XM Zhang, Y Zheng - Annual International Cryptology …, 1993 - Springer
Three of the most important criteria for cryptographically strong Boolean functions are the
balancedness, the nonlinearity and the propagation criterion. This paper studies systematic …

Constructions of cryptographically significant Boolean functions using primitive polynomials

Q Wang, J Peng, H Kan, X Xue - IEEE Transactions on …, 2010 - ieeexplore.ieee.org
It is known that Boolean functions used in stream and block ciphers should have good
cryptographic properties to resist algebraic attacks. Up until now, there have been several …

A new representation of Boolean functions

C Carlet, P Guillot - Applied Algebra, Algebraic Algorithms and Error …, 1999 - Springer
We study a representation of Boolean functions (and more generally of integer-
valued/complex-valued functions), not used until now in coding and cryptography, which …