Algebraic immunity for cryptographically significant Boolean functions: analysis and construction
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 …
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
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 …
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
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 …
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 …
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 …
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
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 …
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
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 …
sufficient resistance against algebraic attacks. In this regard, given a Boolean function f, just …
Reducing the number of homogeneous linear equations in finding annihilators
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 …
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 …
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 …
with maximum algebraic immunity (AI) from one such giving function. Our constructions get …