周期为pq的四元广义分圆序列的线性复杂度-计算机科学.PDF

Vo1. 44 No. 6 第 44 卷第6 期 计算机科学 2017 年 6 月 COMPUTER SCIENCE June2017 周期为 pq 的四元广义分圆序列的线性复杂度 魏万银杜小报李芝霞万瞌琦 (西北师范大学数学与统计学院 兰州 730070) 摘 要基于Gray 映射和口ng-广义分圆理论，在 Z4 上构造了一类周期为间的四元广义分圆序列。在有限域Fr(r注5 为奇素数)上研究了新序列对应的傅里叶谱序列，并依据傅里叶谱序列的重量确定了新序列的线性复杂度。结果表 明，新序列具有良好的线性复杂度性质，能够抗击B-M算法的攻击，是密码学意义上性质良好的伪随机序列。 关键词 密码学，有限域，傅里叶谱序列，四元序列，线性复杂度，B-M 算法 中固法分类号 TN918.4 文献标识码 A DOI 10. 11896/j. issn. 1002-137)ι2017.06.029 Linear Complexity of Quatemary Generalized Cyclotomic Sequences with Period pq WEI Wan-yin DU Xiao-ni LI Zhi-xia WAN Yun-qi (College of Mathematics and Statistics ,Northwest Normal University ,Lanzhou 730070 ,China) Abstract Based on the theory of Gray mapping and Ding-generalized cyclotomic , a new class of quaternary sequence over Z4 with period ρq was constructed firstly. Then we determined the corresponding Fourier spectral sequence of the new sequence over the finite field Fr 廿二习，prime). Finally ,we obtained the linear complexity of the new sequence from the weights of its Fourier spectral sequence. Results show that the sequence has large linear complexity and can resist the attack by B-M algorithm. Its a good pseudorandom sequence from the viewpoint of cryptography. Keywords Cryptography , Finite field , Fourier spectral sequence , Quaternary sequence , Linear complexity , B-M algo rithm 其在有限域丑(γ二三5 为奇素数)上的线性复杂度。 引言 2 相关概念 伪随机序列可广泛地应用于扩频通信系统、码分多址系 统、全球定位系统和软件测试等[1-2J 。作为一种信号形式，具