Results 11 to 20 of about 568,049 (193)
On the algebraic immunity of direct sum constructions [PDF]
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
MEAUX, Pierrick, Pierrick Méaux
openaire +4 more sources
On the fast algebraic immunity of threshold functions [PDF]
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Méaux, Pierrick, Pierrick Méaux
core +6 more sources
On the Algebraic Immunity of Boolean Function [PDF]
In view of the construction requirements of Boolean functions with many good cryptography properties, through the analysis of the relationship between the function values on the vectors with weight not more than d and the algebraic immunity, a method to determine the higher order algebraic immunity function is given.
Cao Hao, Wang Huige
core +3 more sources
On Algebraic Immunity and Annihilators
Algebraic immunity AI(f) defined for a boolean function f measures the resistance of the function against algebraic attacks. Currently known algorithms for computing the optimal annihilator of f and AI(f) are inefficient. This work consists of two parts. In the first part, we extend the concept of algebraic immunity.
Xian-Mo Zhang +2 more
openaire +3 more sources
On the Algebraic Immunity of Symmetric Boolean Functions [PDF]
In this paper, we analyze the algebraic immunity of symmetric Boolean functions. The algebraic immunity is a property which measures the resistance against the algebraic attacks on symmetric ciphers. We identify a set of lowest degree annihilators for symmetric functions and propose an efficient algorithm for computing the algebraic immunity of a ...
An Braeken, Bart Preneel
core +6 more sources
On the Fast Algebraic Immunity of Majority Functions [PDF]
In different contexts such as filtered LFSR, Goldreich’s PRG, and FLIP stream ciphers, the security of a cryptographic primitive mostly depends on the algebraic properties of one Boolean function. Since the Seventies, more and more efficient attacks have been exhibited in this context, related to more and more general algebraic properties, such as the ...
Pierrick Méaux
core +5 more sources
Extended algebraic immunity of symmetric Boolean function [PDF]
Boolean functions with optimal algebraic immunity play an important role in stream ciphers.Based on the univariate polynomial representation of Boolean functions,a construction of Boolean functions with maximum extended algebraic immunity (EAI) is ...
Gao-fei WU +3 more
doaj +4 more sources
Algebraic Immunity Hierarchy of Boolean Functions. [PDF]
Algebraic immunity of Boolean functions is a very important concept in recently intro-duced algebraic attacks of stream cipher. For a n-variable Boolean function f, the algebraic immunity AIn(f) takes values in {0, 1,..., ⌈ n 2 ⌉}.
Ziran Tu, Yingpu Deng
core +3 more sources
Computing algebraic immunity by reconfigurable computer [PDF]
Proceedings of the 10th International Workshop on Boolean Problems, Freiberg, Germany, Sept. 19-21, 2012, pp.
McCay, M. Eric +2 more
core +4 more sources
Efficient Computation of Algebraic Immunity for Algebraic and Fast Algebraic Attacks [PDF]
In this paper we propose several efficient algorithms for assessing the resistance of Boolean functions against algebraic and fast algebraic attacks when implemented in LFSR-based stream ciphers. An algorithm is described which permits to compute the algebraic immunity d of a Boolean function with n variables in $\mathcal{O}(D^2)$ operations, for $D ...
Armknecht, Frederik +5 more
openaire +3 more sources

