Evolving Boolean Functions and Correlation Immunity
Correlation immunity and resiliency of boolean functions from Haar domain perspective
... cryptographic Boolean functions employed in the ...employed Boolean functions meet specific security ...the correlation immunity and resiliency of a given Boolean ...the ...
7
On Relevance of Derivative, E derivative, and Correlation Immunity of Sum and Product for Boolean Functions
... and correlation immunity of the sum and the product for Boolean ...elastic Boolean functions represented by the derivative and e-derivative are elastic Boolean ...the ...
8
On the Algebraic Immunity of Symmetric Boolean Functions
... symmetric functions with good non- linearity and reasonable ...a Boolean function in n variables, = max 2 |W n f | shows that this value reaches its maximum = 2 −5,19 for dimensions 12 and ...These ...
19
Algebraic Immunity Hierarchy of Boolean Functions
... Algebraic immunity of Boolean functions is a very important concept in recently intro- duced algebraic attacks of stream ...n-variable Boolean function f , the algebraic immunity AI n ...
6
On the (Fast) Algebraic Immunity of Boolean Power Functions
... algebraic immunity, including (standard) algebraic immunity and the resistance against fast algebraic attacks, has been considered as an important cryptographic property for Boolean functions ...
10
Characterizations on Algebraic Immunity for Multi-Output Boolean Functions
... algebraic immunity of the multi- output boolean function is less than or equal to that of the component functions, which is consistent with Corollary ...degree boolean functions that ...
14
Modifying Boolean Functions to Ensure Maximum Algebraic Immunity
... the functions with maximum algebraic immunity if one or two entries of their truth table are ...algebraic immunity; such conditions are proved in Sec- tion IV, whereas an algorithm is provided for ...
10
New construction of Boolean functions with maximun algebraic immunity
... the boolean function with optimum algebraic immunity in even number of ...balanced boolean functions with maximum algebraic immunity in both odd and even number of variables,which are ...
12
Asymptotic enumeration of correlation-immune boolean functions
... A boolean function of n boolean variables is correlation-immune of order k if the function value is uncorrelated with the values of any k of the ...a boolean function is the number of argument ...
18
On fractional correlation immunity of majority functions
... recover LFSR i , choose an arbitrary primitive polynomial as its feedback polynomial and an arbitrary nonzero state as its initial state, and let it produce a sequence, then compute the correlation between this ...
26
Evolving boolean functions with conjunctions and disjunctions via genetic programming
... Recently it has been proved that simple GP systems can efficiently evolve the conjunction of n variables if they are equipped with the minimal required components. In this paper, we make a consid- erable step forward by ...
10
Balanced Boolean Functions with (more than) Maximum Algebraic Immunity
... on functions having full algebraic immunity as presented in [16, ...these functions cannot have f g = h relation such that deg(h) = k and deg(g) < ...algebraic immunity k + 1; further F is ...
9
Balanced Boolean Functions with Optimum Algebraic Immunity and High Nonlinearity
... balanced Boolean functions with optimum algebraic immu- ...of Boolean functions with optimal algebraic degree and high ...n-variable Boolean functions constructed in this paper ...
16
On the Immunity of Rotation Symmetric Boolean Functions Against Fast Algebraic Attacks
... cryptography, Boolean functions, fast algebraic attacks, algebraic immu- nity, rotation symmetric 1 Introduction Boolean functions are frequently used in the design of stream ciphers, block ...
12
Basic Theory in Construction of Boolean Functions with Maximum Possible Annihilator Immunity
... construct Boolean functions with maxi- mum annihilator ...annihilator immunity. This construction provides functions with the maximum possible annihilator immunity and the weight, ...
20
FURTHER PROPERTIES OF SEVERAL CLASSES OF BOOLEAN FUNCTIONS WITH OPTIMUM ALGEBRAIC IMMUNITY
... Introduction Boolean functions have important applications in the combiner model and the filter model of stream ...algebraic immunity was proposed as a necessary (not sufficient) property for ...
31
Constructing Vectorial Boolean Functions with High Algebraic Immunity Based on Group Decomposition
... vectorial Boolean func- tions over F 2 n with high algebraic immunity based on the decomposition of the multiplicative group of F 2 n ...vectorial Boolean functions with high algebraic ...
12
On the Boolean functions With Maximum Possible Algebraic Immunity : Construction and A Lower Bound of the Count
... the Boolean functions With Maximum Possible Algebraic Immunity : Construction and A Lower Bound of the Count ...of Boolean functions with maximum algebraic immunity(AI) from one ...
13
Construction of 1-Resilient Boolean Functions with Optimal Algebraic Immunity and Good Nonlinearity
... “Algebraic immunity for cryptographically significant Boolean functions: Analysis and construction,” IEEE Transactions on Information Theory, ...balanced functions with optimal algebraic immu- ...
10
Balanced Boolean Functions with (Almost) Optimal Algebraic Immunity and Very High Nonlinearity
... Balanced Boolean Functions with (Almost) Optimal Algebraic Immunity and Very High Nonlinearity Xiaohu Tang 1 , Deng Tang 1 , Xiangyong Zeng 2 and Lei Hu 3 In this paper, we present a class of ...
24