On the Annihilators of Cryptographic Boolean Functions
Wenying Zhang · Dianzi xuebao · 2006
Annihilators of cryptographic Boolean functions have been shown to be closely related to algebraic attacks to stream ciphers.However how to construct annihilators of a given Boolean function remains a hard problem.As an approach to this problem,it gives an important characterization of annihilators with low degrees of a given Boolean function in terms of the set of x values on which f(x)=0.This gives a way to find annihilators of a given Boolean function,however how to find an annihilator of the lowest algebraic degree still remains unsolved.