Results 131 to 140 of about 1,097 (148)
Some of the next articles are maybe not open access.
Revised Algorithms for Computing Algebraic Immunity against Algebraic and Fast Algebraic Attacks
2014Given 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, 2006We 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, 2013Using 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 +2 more
openaire +1 more source
CONSTRUCTING ODD VARIABLE BOOLEAN FUNCTIONS WITH OPTIMAL ALGEBRAIC IMMUNITY
International Journal of Foundations of Computer Science, 2013Based 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 +2 more
openaire +1 more source
IEEE Transactions on Information Theory, 2017
In 2013, Tang, Carlet, and Tang [IEEE TIT 59(1): 653–664, 2013] presented two classes of Boolean functions. The functions in the first class are unbalanced and the functions in the second one are balanced. Both of those two classes of functions have high nonlinearity, high algebraic degree, optimal algebraic immunity, and high fast algebraic immunity ...
Tang, Deng +3 more
openaire +2 more sources
In 2013, Tang, Carlet, and Tang [IEEE TIT 59(1): 653–664, 2013] presented two classes of Boolean functions. The functions in the first class are unbalanced and the functions in the second one are balanced. Both of those two classes of functions have high nonlinearity, high algebraic degree, optimal algebraic immunity, and high fast algebraic immunity ...
Tang, Deng +3 more
openaire +2 more sources
Constructing balanced functions with optimum algebraic immunity
2007 IEEE International Symposium on Information Theory, 2007Because 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, 2013Using 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
Researches on process algebra based rootkits-immune mechanism
The 27th Chinese Control and Decision Conference (2015 CCDC), 2015We present a novel mechanism for detecting unknown rootkits and immunizing known rootkit for the purposes of protecting the computer from being infected by rootkits. Inspired by the immune system of human beings, our mechanism adopts the humoral immunity mechanism to detect and defense tough rootkits.
Linbo Tao +3 more
openaire +1 more source
A Nonlinear Boolean Function with Good Algebraic Immunity
2007 3rd International Workshop on Signal Design and Its Applications in Communications, 2007We describe the algebraic immunity and calculation of algebraic immunity of boolean functions. We propose a new balanced n-variable boolean function with high algebraic immunity. We check the nonlinearity of the new function for n < 20 and the algebraic immunity of the function in case of n < 18. We conjecture it has optimum algebraic immunity.
Ju Young Kim, Hong-Yeop Song
openaire +1 more source
Group Algebras and Correlation Immune Functions
2005In this paper we consider functions $F : {\mathbb F}^{m}_{2} \rightarrow {\{\pm\}}$ which satisfy certain linear and differential properties. The investigation of these properties is motivated by applications in cryptography. The linear property that we are interested in is “correlation immunity”, the differential properties are known under the name
openaire +1 more source