搜索结果: 1-15 共查到“algebraic immunity”相关记录29条 . 查询时间(0.109 秒)
Fast Algebraic Immunity of $2^m+2$ & $2^m+3$ variables Majority Function
Fast algebraic immunity Majority function Algebraic immunity
2019/3/20
Boolean functions used in some cryptosystems of stream ciphers should satisfy various criteria simultaneously to resist some known attacks. The fast algebraic attack (FAA) is feasible if one can find ...
On the (Fast) Algebraic Immunity of Boolean Power Functions
Boolean function Boolean power function fast algebraic attacks
2015/12/30
The (fast) algebraic immunity, including (standard) algebraic immunity and the resistance against fast algebraic attacks, has been considered as an important cryptographic property for Boolean functio...
On Algebraic Immunity of $\Tr(x^{-1})$ over $\mathbb{F}_{2^n}
trace inverse function algebraic immunity
2014/3/10
The trace inverse function $\Tr(x^{-1})$ over the finite field $\mathbb{F}_{2^n}$ is a class of very important Boolean functions in stream ciphers, which possesses many good properties, including high...
Computing the Rank of Incidence Matrix and the Algebraic Immunity of Boolean Functions
Boolean function algebraic immunity
2014/3/13
The incidence matrix between a set of monomials and a set of vectors in $\F_2$ has a great importance in the study of coding theory, cryptography, linear algebra, combinatorics. The rank of these matr...
1-Resilient Boolean Function with Optimal Algebraic Immunity
Boolean function Algebraic immunity 1-Resilient Balancedness Nonlinearity Algebraic degree
2012/3/23
In this paper, We propose a class of 2k-variable Boolean functions, which have optimal algebraic degree, high nonlinearity, and are 1-resilient. These functions have optimal algebraic immunity when k ...
A general conjecture similar to T-D conjecture and its applications in constructing Boolean functions with optimal algebraic immunity
Boolean function Algebraic immunity Bent function Balancedness Nonlinearity lgebraic degree
2012/3/26
In this paper, we propose two classes of 2k-variable Boolean functions, which have optimal algebraic immunity under the assumption that a general combinatorial conjecture is correct. These functions a...
Highly Nonlinear Boolean Functions with Optimal Algebraic Immunity and Good Behavior Against Fast Algebraic Attacks
Boolean functions balancedness algebraic immunity fast algebraic attack
2011/7/25
In this paper, we present a new combinatorial conjecture about binary strings. Based on the new conjecture, two classes of Boolean functions of $2k$ variables with optimal algebraic immunity are propo...
Highly Nonlinear Boolean Functions with Optimal Algebraic Immunity and Good Behavior Against Fast Algebraic Attacks
secret-key cryptography / Boolean functions balancedness algebraic immunity fast algebraic attack algebraic degree nonlinearity
2012/3/27
In this paper, we present a new combinatorial conjecture about binary strings. Based on the new conjecture, two classes of Boolean functions of $2k$ variables with optimal algebraic immunity are propo...
Balanced Boolean Functions with Optimum Algebraic Immunity and High Nonlinearity
Boolean function stream cipher balancedness algebraic degree algebraic immunity nonlinearity fast algebraic attack
2010/10/20
In this paper, three constructions of balanced Boolean functions with optimum algebraic immunity are proposed. The cryptographical properties such as algebraic degree and nonlinearity of the construct...
On extended algebraic immunity
Stream ciphers Boolean functions Extended algebraic immunity Algebraic immunity
2010/9/1
In this paper, two sufficient conditions for a Boolean function with optimal extended algebraic immunity are given. It is shown that almost all the known functions possess maximum possible algebraic i...
Balanced Boolean Functions with (Almost) Optimal Algebraic Immunity and Very High Nonlinearity
Boolean functions balancedness algebraic immunity nonlinearity algebraic degree
2010/8/24
In this paper, we present a class of $2k$-variable balanced Boolean functions and a class of $2k$-variable $1$-resilient Boolean functions for an integer $k\ge 2$, which both have the maximal algebrai...
A Class of 1-Resilient Function with High Nonlinearity and Algebraic Immunity
Boolean function correlation immunity algebraic immunity bent function resilient function balanced, nonlinearity algebraic degree
2010/4/7
In this paper, we propose a class of 1-resilient Boolean function with optimal
algebraic degree and high nonlinearity, moreover, based on the conjecture proposed in
[4], it can be proved that the al...
A Conjecture on Binary String and Its Applications on Constructing Boolean Functions of Optimal Algebraic Immunity
boolean function algebraic immunity bent function
2009/6/15
In this paper, we propose a combinatoric conjecture on binary string, on the premise that
our conjecture is correct we mainly obtain two classes of functions which are both algebraic
immunity optima...
A First Order Recursive Construction of Boolean Function with Optimum Algebraic Immunity
stream cipher algebraic attacks Boolean function
2009/6/12
This paper proposed a first order recursive construction of
Boolean function with optimum algebraic immunity. We also show that
the Boolean functions are balanced and have good algebraic degrees.
Constructions of Even-variable Boolean Function with Optimum Algebraic Immunity
stream cipher algebraic attacks Boolean function
2009/6/12
This paper proposed an improved construction of even-variable
Boolean function with optimum algebraic degree. Compared with those
in [1], our Boolean functions are more balance. Specially, for k=2t+...