| 密码学上布尔函数的零化子 |
| |
| 引用本文： | 熊光耀,杨琴.密码学上布尔函数的零化子[J].科技广场,2007,265(11):16-18. |
| |
| 作者姓名： | 熊光耀 杨琴 |
| |
| 作者单位： | 江西中医学院计算机系,江西,南昌,330006 |
| |
| 摘 要： | 布尔函数是否存在低次零化子,是代数攻击成功与否的关键。在定义了零化子相关度基础上,给出确定布尔函数存在低次零化子的算法。其核心思想是根据布尔函数与具有低次零化子函数之间的零化子相关度来判断布尔函数是否存在低次零化子。相对于直接计算布尔函数的低次零化子复杂度明显降低。
|
| 关 键 词： | 代数攻击 代数免疫 零化子 零化子相关度 |
| 文章编号： | 1671-4792-（2007）11-0065-03 |
Annihilator of Boolean Functions in Cryptolog |
| |
| Xiong Guangyao,Yang Qin.Annihilator of Boolean Functions in Cryptolog[J].Science Mosaic,2007,265(11):16-18. |
| |
| Authors: | Xiong Guangyao Yang Qin |
| |
| Abstract: | 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. |
| |
| Keywords: | Algebraic Attacks Algebraic Immunity Annihilators Correlation of Annihilator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
