多重周期二元序列的联合κ错2-adic复杂度
具有较强密码学性质的序列应该具有较大的2-adic复杂度,以抗击已知的带进位操作反馈移位寄存器综合算法,同时改变较少的几项也不应引起序列的2-adic复杂度的急剧减小,即κ错2-adic复杂度也应尽可能地大。近来,向量化流密码的设计逐渐成为国内外密码学界关注的一个重要方向。对这种类型的流密码的安全性分析需要研究多重序列——有限多个序列的并行流的复杂度。目前对多重序列的复杂度研究多集中于线性复杂度。因此,本文首先给出了多重二元序列的联合κ错2-adic复杂度的定义。随后,借助数论中的中国剩余定理等相关理论证明了具有最大联合2-adic复杂度以及较大联合κ错2-adic复杂度的N周期序列的存在性,给出了具有这种性质的周期序列的数目的下界。以此种周期序列作为密钥流序列可以有效抵抗穷举攻击。
密码学 κ错2-adic复杂度 多重周期二元序列
董丽华 胡予濮 曾勇
西安电子科技大学 计算机网络与信息安全国家教育部重点实验室 陕西 西安 710071 西安电子科技大学 计算机网络与信息安全国家教育部重点实验室 陕西西安 710071
国内会议
西安
中文
473
2008-09-25（万方平台首次上网日期，不代表论文的发表时间）