多重周期二元序列的联合k错2-adic复杂度

• 作者: 曾勇 胡予濮 董丽华
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 密码学 流密码 FCSR 联合2-adic复杂度 k错2-adic复杂度
• 年，卷（期）: 2009,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1134-1139
• 页数: 6页
• 分类号: TP309
• 字数: 4123字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2009.01134

摘要

具有较强密码学性质的序列应该具有较大的2-adic复杂度,以抗击已知的带进位操作反馈移位寄存器综合算法,同时改变较少的几项也不应引起序列的2-adic复杂度的急剧减小,即k错2-adic复杂度也应尽可能地大.近来,向量化流密码的设计逐渐成为国内外密码学界关注的一个重要方向.对这种类型的流密码的安全性分析需要研究多重序列-有限多个序列的并行流的复杂度.目前对多重序列的复杂度研究多集中于线性复杂度.基于此,文中首先给出了多重二元序列的联合k错2-adic复杂度的定义.随后,借助数论中的中国剩余定理等相关理论给出了联合k错2-adic复杂度的下界,并讨论了具有最大联合2-adic复杂度以及较大联合k错2-adic复杂度的N周期序列的存在性及具有此种性质的序列的数目下界.以此种周期序列作为密钥流序列可以有效抵抗穷举攻击.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡予濮	西安电子科技大学计算机网络与信息安全国家教育部重点实验室	176	1288	16.0	29.0
2	董丽华	西安电子科技大学计算机网络与信息安全国家教育部重点实验室	14	64	5.0	7.0
3	曾勇	西安电子科技大学计算机网络与信息安全国家教育部重点实验室	16	77	5.0	8.0