一类新的pqr长2阶广义分圆序列的线性复杂度  

Linear Complexity of New Generalized Cyclotomic Sequences of Order Two and Length pqr

作　　者：常祖领[1] 周玉倩[2] 柯品惠[3] 

机构地区：[1]郑州大学数学与统计学院,河南郑州450001 [2]北京邮电大学网络与交换技术研究院,北京100876 [3]福建师范大学网络安全与密码技术重点实验室,福建福州350007

出　　处：《电子学报》2015年第1期166-170,共5页Acta Electronica Sinica

基　　金：国家自然科学基金联合基金(No.U1304604);国家自然科学基金青年基金(No.61102093);河南省教育厅科学技术研究重点项目(No.14A110022)

摘　　要：具有良好随机性质的伪随机序列在流密码和通信领域中有着广泛的应用.本文构造出一类新的长为pqr的2阶广义分圆序列,并且计算其线性复杂度和极小多项式.结果显示这种序列具有高线性复杂度.Pseudorandom sequences w ith good randomness properties are w idely used in stream ciphers and communications. This paper introduces one new class of generalized cyclotomic sequences of order tw o and length pqr,then calculates the linear complexity and the minimal polynomial of these sequences. The results show that the new cyclotomic sequences have high linear complexity.

关 键 词：广义分圆序列 线性复杂度 极小多项式 

分 类 号：TN918.1[电子电信—通信与信息系统]