非线性组合序列的新攻击算法

作     者：孙兵 李超 SUN Bing;LI Chao

作者机构：国防科技大学数学与系统科学系湖南长沙410073 

基　　金：国家自然科学基金(No.60573028) 现代序列密码的设计与分析(No.JC07-02-03)资助项目 

出 版 物：《应用科学学报》 (Journal of Applied Sciences)

年 卷 期：2008年第26卷第3期

页      码：326-330页

摘      要：给出了一种攻击非线性组合序列的新算法,该方法只需要知道每个驱动序列的级数,便可恢复驱动序列的初始状态及生成多项式.研究了该方法的数据复杂性,文章指出:单纯增加驱动序列的个数并不能从本质上提高系统的安全性.给出了一种新的衡量布尔函数密码学性能的指标,讨论了该指标的基本性质.指出在设计非线性组合序列时,该指标值应尽可能小.并列出了所有该指标值为0的2元和3元布尔函数,对4元以上的情形,给出了指标值为0的布尔函数计数的一个上界.

主 题 词：布尔函数 非线性组合 Walsh谱 相关攻击 

学科分类：11[军事学] 1105[1105] 0839[0839] 08[工学] 110505[110505] 110503[110503] 

核心收录：

D　O　I：10.3969/j.issn.0255-8297.2008.03.018

馆 藏 号：203358062...