摘要
布尔函数是否存在低次零化子,是代数攻击成功与否的关键。在定义了零化子相关度基础上,给出确定布尔函数存在低次零化子的算法。其核心思想是根据布尔函数与具有低次零化子函数之间的零化子相关度来判断布尔函数是否存在低次零化子。相对于直接计算布尔函数的低次零化子复杂度明显降低。
In view of algebraic attacks, low degree multiples of Boolean functions are a basic concern in the design of stream cipherso Based on the concept of correlation of annihilator, a new algorithm is proposed that allows to deciding whether a Boolean function has low degree annihilators successfully~ The main idea of this algorithm is to calculate the distance between a Boolean function and the one with low degree annihilators, and determine the existence of low degree annihilator through the correlation of annihilator. The complexity of finding low annihilators is less than that of finding them directly.
出处
《科技广场》
2007年第11期16-18,共3页
Science Mosaic
关键词
代数攻击
代数免疫
零化子
零化子相关度
Algebraic Attacks
Algebraic Immunity
Annihilators
Correlation of Annihilator
