GF(q)上pn-周期序列的k错线性复杂度

doi:10.3969/j.issn.1007-2985.2013.06.012

journal6 ›› 2013, Vol. 34 ›› Issue (6): 41-46.DOI: 10.3969/j.issn.1007-2985.2013.06.012

GF(q)上pⁿ-周期序列的k错线性复杂度

周建钦，欧阳孔礼

（1.安徽工业大学计算机学院，安徽马鞍山 243002;2.杭州电子科技大学通信工程学院，浙江杭州 310018）

出版日期:2013-11-25 发布日期:2014-01-02
作者简介:周建钦(1963-),男，山东巨野人，安徽工业大学计算机学院教授，主要从事理论计算机科学、密码学研究.
基金资助:
安徽省自然科学基金资助项目(1208085MF106)

On k-Error Linear Complexity of pⁿ-Periodic Sequences over GF(q)

ZHOU Jian-Qin, OuYang-Kong-Li

(1.Computer Science School,Anhui University of Technology,Ma’anshan 243002,Anhui China;2.College of Telecommunication,Hangzhou Dianzi University,Hangzhou 310018，China)

Online:2013-11-25 Published:2014-01-02

摘要/Abstract

摘要：周期序列的错误线性复杂度是度量密钥流稳定性的一个重要指标.首先改写GF(q)上pⁿ周期序列的k错线性复杂度快速算法，给出其m紧错线性复杂度的快速算法；然后研究相应k错线性复杂度的误差向量，得到计算误差向量的算法，即在此误差向量下，可以实现原始序列的k错线性复杂度.其中p为奇素数，q是模p2的一个本原根.

关键词： k错线性复杂度, m紧错线性复杂度, 误差向量

Abstract: Error linear complexity of periodic sequences is an important indicator of the stability of the key stream.First,the algorithm for computing the k-error linear complexity of a sequence with a period pn over GF(q) is rewritten,and an efficient algorithm for m-tight error linear complexity of this sequence is given.Secondly,a method is given for computing an error vector which gives the k-error linear complexity.Here p is an odd prime and q is a primitive root modulus p².

Key words: k-error linear complexity, m-tight linear complexity, error vector

周建钦, 欧阳孔礼. GF(q)上pⁿ-周期序列的k错线性复杂度[J]. journal6, 2013, 34(6): 41-46.

ZHOU Jian-Qin, OuYang-Kong-Li . On k-Error Linear Complexity of pⁿ-Periodic Sequences over GF(q)[J]. journal6, 2013, 34(6): 41-46.

GF(q)上pⁿ-周期序列的k错线性复杂度

On k-Error Linear Complexity of pⁿ-Periodic Sequences over GF(q)

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价