周期序列谱免疫度的上界

• 作者: 吴迪 戚文峰 陈华瑾
• 来源期刊: 密码学报
• 学科: 工学
• 关键词: 代数攻击 谱攻击 谱免疫度 上界 周期序列
• 年，卷（期）: 2014,（4）
• 页码范围: 391-399
• 页数: 9页
• 分类号: TN918.1
• 字数: 6043字
• 语种: 中文
• DOI: 10.13868/j.cnki.jcr.000037

摘要

谱攻击是一种针对序列密码的新型代数攻击,它利用初始密钥和密钥流序列的谱值关系来建立方程系统,该方程系统的规模由密钥流序列的谱免疫度,即密钥流序列或其补序列的(非零)零化序列的最低线性复杂度决定.于是,谱免疫度成为衡量序列密码抵抗谱攻击的指标.由于谱攻击和传统代数攻击建立方程系统的方法不同,谱免疫度和代数免疫度并不等同.事实上,拥有最优代数免疫度的布尔函数其过滤生成密钥流序列的谱免疫度不一定高.相比较代数免疫度领域丰富的研究成果而言,由于提出较晚,人们对于谱免疫度的研究还不是很多.本文通过讨论周期序列特征多项式的分解,给出了其谱免疫度的紧的上界,并说明了当密钥流序列的谱免疫度达到该上界时,该序列所对应的布尔函数拥有最优或次最优代数免疫度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戚文峰	解放军信息工程大学数学与先进计算国家重点实验室	14	42	4.0	6.0
2	吴迪	解放军信息工程大学数学与先进计算国家重点实验室	6	44	3.0	6.0
3	陈华瑾	解放军信息工程大学数学与先进计算国家重点实验室	2	3	1.0	1.0