周期为2^n的二元序列k错2-adic复杂度算法  

k-Error 2-Adic Complexity Algorithm for the Binary Sequences with Period 2^n

作　　者：董丽华[1] 胡予濮[1] 曾勇[1] 

机构地区：[1]西安电子科技大学计算机网络与信息安全国家教育部重点实验室,西安710071

出　　处：《计算机学报》2006年第9期1590-1595,共6页Chinese Journal of Computers

基　　金：国家自然科学基金(60273084);高等学校博士点科研专项基金(20020701013)资助

摘　　要：首先设计了一个计算周期为2n的二元序列的2-adic复杂度综合算法.随后,以该算法为基础,给出了一个计算周期为2n的二元序列的k错2-adic复杂度综合算法.使用这两个算法可以分别在n步内计算得到序列的2-adic复杂度上界以及k错2-adic复杂度上界.In this paper an algorithm for computing the 2-adic complexity of the binary sequence with period N=2^n is proposed firstly. Based on which a synthesis algorithm for computing the k-error 2-adic complexity is given. Using the two algorithms proposed, the upper bound of the 2-adic complexity and the k-error 2-adic complexity can be obtained in n steps respectively.

关 键 词：流密码 带进位操作的反馈移位寄存器 k错2-adic复杂度 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]