多重周期序列联合二次复杂度的计算
董丽华;胡予濮;曾勇
【期刊名称】《通信学报》 【年(卷),期】2012(033)006
【摘要】以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. 【总页数】8页(11-18)
【关键词】密码学;流密码;二次复杂度;多重序列 【作者】董丽华;胡予濮;曾勇
【作者单位】西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071;西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071;西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071 【正文语种】中文
多重周期序列联合二次复杂度的计算
