Results 181 to 190 of about 12,980 (220)

Effects of e-Derivative on Algebraic Immunity, Correlation Immunity and Algebraic Degree of H Boolean Functions

Applied Mechanics and Materials, 2013
Using the derivative of the Boolean function and the e-derivative defined by ourselves as research tools, we study the Effects of e-derivative on algebraic immunity, correlation immunity and algebraic degree of H Boolean functions with the Hamming weight .
Jing Lian Huang, Zhuo Wang, Jing Zhang
openaire   +1 more source

Algebraic Immunity of Boolean Functions

2016
Algebraic immunity is a cryptographic measure about the resistance against algebraic attack which was first proposed by Courtois in 2003 for stream ciphers. This chapter studies some basic properties of algebraic immunity of Boolean functions, including the construction of annihilators of Boolean functions, upper and lower bounds of algebraic immunity,
Chuan-Kun Wu, Dengguo Feng
openaire   +1 more source

Construct Boolean Functions with Optimum Algebraic Immunity

2010 WASE International Conference on Information Engineering, 2010
By using the relationship between some flats and support of a n variables Boolean function f, we introduce a general method to determine the algebraic immunity of a Boolean function and finally construct some balanced functions with optimum algebraic immunity.
Yongjuan Wang, Shiwu Zhang, Hongzhi Yang
openaire   +1 more source

Constructing Boolean Functions with Maximum Algebraic Immunity

2011 International Conference on Management and Service Science, 2011
Because of the recent algebraic attacks, a high algebraic immunity is now an absolutely necessary property for Boolean functions used in stream ciphers. For a n-variable Boolean function f, the algebraic immunity AI(f) is no more than n/2. If AI(f) equals n/2, the immune of f resisting algebraic attack is optimal.
Hao Cao, Huige Wang
openaire   +1 more source

Revised Algorithms for Computing Algebraic Immunity against Algebraic and Fast Algebraic Attacks

2014
Given a Boolean function with n variables, a revised algorithm for computing the algebraic immunity d against conventional algebraic attacks in O(D 2±e ) complexity is described for \(D=\sum _{i = 0}^d {n \choose i}\) and a small e, which corrects and clarifies the most efficient algorithm so far at Eurocrypt 2006.
Lin Jiao, Bin Zhang, Mingsheng Wang
openaire   +1 more source

Exact relation between nonlinearity and algebraic immunity

Discrete Mathematics and Applications, 2006
We sharpen some lower bounds on the higher order nonlinearity of a Boolean function in terms of the value of its algebraic immunity and obtain new tight bounds. We prove a universal tight lower bound, which enables us to reduce the problem of estimating higher order nonlinearity to finding the dimension of certain linear subspaces in the space of ...
openaire   +1 more source

Relationship between Algebraic Immunity, Correlation Immune and Propagation of Boolean Functions

Applied Mechanics and Materials, 2013
Using the derivative of the Boolean function and thee-derivative defined by ourselves as research tools, we study the problem of relationship between algebraic immunity,correlation immunity and propagation of H Boolean functions with weight of and satisfying the 1st-order propagation criterion togetherwith the problem of their compatibility. We get the
Jing Lian Huang, Zhuo Wang, Chun Ling Zhang   +2 more
openaire   +1 more source

CONSTRUCTING ODD VARIABLE BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY

International Journal of Foundations of Computer Science, 2013
Based on Carlet-Feng functions, we present a method to construct odd variable Boolean functions with optimal algebraic immunity in this paper. The proposed functions can have the highest algebraic degree and a lower bound on the nonlinearity is also established.
Tu, Ziran, Jiang, Yupeng, Zeng, Xiangyong   +2 more
openaire   +1 more source

Constructing balanced functions with optimum algebraic immunity

2007 IEEE International Symposium on Information Theory, 2007
Because of the algebraic attacks, a high algebraic immunity is now an absolutely necessary (but not sufficient) property for Boolean functions used in stream ciphers. A difference of only 1 between the algebraic immunities of two functions can make a crucial difference with respect to algebraic attacks.
openaire   +1 more source

Relationship between Correlation Immune Order and Algebraic Immunity Order of Boolean Functions

Advanced Materials Research, 2013
Using the derivative of the Boolean function and the e-derivative defined by ourselves as research tools, we go deep into the internal structure of the Boolean function values. Additionally, by the methods of cascade calculations and analytic combinatorics, cryptographic properties such as correlation immune and algebraic immunity of H Boolean ...
Jing Lian Huang, Zhuo Wang, Ya Jing Liu
openaire   +1 more source