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

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