多重周期序列联合二次复杂度的计算  

Computing on the joint quadratic complexity of multiple periodic sequences

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

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

出　　处：《通信学报》2012年第6期11-18,共8页Journal on Communications

基　　金：国家自然科学基金重点基金资助项目(60833008);国家自然青年科学基金资助项目(61100235);陕西省自然科学基础研究计划基金资助项目(2009JQ8005);高等学校创新引智基地基金资助项目(B08038)~~

摘　　要：以Rizomiliotis所提出的计算单序列的二次复杂度算法为基础,结合线性方程组的解的判定方法,给出了一个求解任意有限域上多重周期序列联合二次复杂度的算法。算法的复杂性分析表明算法复杂度至多为序列长度的三次函数。An algorithm for determining the joint quadratic complexity of the prescribed multiple periodic sequences over any finite field was presented by using the algorithm for computing the quadratic complexity of the prescribed single sequence proposed by Rizomiliotis and the methods for determining the solutions of the linear equations.The total processing time requirement is cubics function of the sequence length at most.

关 键 词：密码学 流密码 二次复杂度 多重序列 

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