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 …

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 keeping in mind the basic …

Cryptographically significant Boolean functions: Construction and analysis in terms of algebraic immunity

DK Dalai, KC Gupta, S Maitra - International Workshop on Fast Software …, 2005 - Springer
Algebraic attack has recently become an important tool in cryptanalysing different stream
and block cipher systems. A Boolean function, when used in some cryptosystem, should be …

On bent and highly nonlinear balanced/resilient functions and their algebraic immunities

C Carlet - Applied Algebra, Algebraic Algorithms and Error …, 2006 - Springer
Since the introduction of the notions of nonlinearity in the mid-70's (the term has been in fact
introduced later), of correlation immunity and resiliency in the mid-80's, and of algebraic …

F-FCSR: design of a new class of stream ciphers

F Arnault, TP Berger - … Encryption: 12th International Workshop, FSE 2005 …, 2005 - Springer
In this paper we present a new class of stream ciphers based on a very simple mechanism.
The heart of our method is a Feedback with Carry Shift Registers (FCSR) automaton. This …

On the construction of balanced Boolean functions with a good algebraic immunity

C Carlet, P Gaborit - … on Information Theory, 2005. ISIT 2005., 2005 - ieeexplore.ieee.org
In this paper, we study the algebraic immunity of Boolean functions and consider in
particular the problem of constructing Boolean functions with a good algebraic immunity. We …

Notion of algebraic immunity and its evaluation related to fast algebraic attacks

DK Dalai¹, KC Gupta, S Maitra¹ - Fonctions booléennes/Boolean …, 2005 - books.google.com
It has been noted recently that algebraic (annihilator) immunity alone does not provide
sufficient resistance against algebraic attacks. In this regard, given a Boolean function f, just …

Reducing the number of homogeneous linear equations in finding annihilators

DK Dalai, S Maitra - Sequences and Their Applications–SETA 2006: 4th …, 2006 - Springer
Given a Boolean function f on n-variables, we find a reduced set of homogeneous linear
equations by solving which one can decide whether there exist annihilators at degree d or …

Some necessary conditions of boolean functions to resist algebraic attacks

D Dalai - 2006 - search.proquest.com
In this thesis we discuss certain properties of Boolean functions that are necessary for
resistance against algebraic and fast algebraic attacks. A Boolean function f (x 1,..., xn) on n …

On the Boolean functions with maximum possible algebraic immunity: construction and a lower bound of the count

L Qu, G Feng, C Li - Cryptology ePrint Archive, 2005 - eprint.iacr.org
This paper gives a construction method which can get a large class of Boolean functions
with maximum algebraic immunity (AI) from one such giving function. Our constructions get …