Boolean Functions for Cryptography and Error-Correcting Codes.

C Carlet, Y Crama, PL Hammer - 2010 - books.google.com
A fundamental objective of cryptography is to enable two persons to communicate over an
insecure channel (a public channel such as the internet) in such a way that any other person …

Basic theory in construction of Boolean functions with maximum possible annihilator immunity

DK Dalai, S Maitra, S Sarkar - Designs, Codes and Cryptography, 2006 - Springer
So far there is no systematic attempt to construct Boolean functions with maximum
annihilator immunity. In this paper we present a construction kee** in mind the basic …

Algebraic immunity for cryptographically significant Boolean functions: analysis and construction

C Carlet, DK Dalai, KC Gupta… - IEEE Transactions on …, 2006 - ieeexplore.ieee.org
Recently, algebraic attacks have received a lot of attention in the cryptographic literature. It
has been observed that a Boolean function f used as a cryptographic primitive, and …

An infinite class of balanced functions with optimal algebraic immunity, good immunity to fast algebraic attacks and good nonlinearity

C Carlet, K Feng - International Conference on the Theory and …, 2008 - Springer
After the improvement by Courtois and Meier of the algebraic attacks on stream ciphers and
the introduction of the related notion of algebraic immunity, several constructions of infinite …

Efficient computation of algebraic immunity for algebraic and fast algebraic attacks

F Armknecht, C Carlet, P Gaborit, S Künzli… - … Conference on the …, 2006 - Springer
In this paper we propose several efficient algorithms for assessing the resistance of Boolean
functions against algebraic and fast algebraic attacks when implemented in LFSR-based …

Further properties of several classes of Boolean functions with optimum algebraic immunity

C Carlet, X Zeng, C Li, L Hu - Designs, Codes and Cryptography, 2009 - Springer
Based on a method proposed by the first author, several classes of balanced Boolean
functions with optimum algebraic immunity are constructed, and they have nonlinearities …

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 …

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 …

Constructing symmetric Boolean functions with maximum algebraic immunity

L Qu, K Feng, F Liu, L Wang - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
Symmetric Boolean functions with even variables 2k and maximum algebraic immunity AI
(f)= k have been constructed in Braeken's thesis (2006). In this paper, we show more …

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 …