电子学报 ›› 2015, Vol. 43 ›› Issue (1): 166-170.DOI: 10.3969/j.issn.0372-2112.2015.01.026

• 科研通信 • 上一篇    下一篇

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

常祖领1, 周玉倩2, 柯品惠3   

  1. 1. 郑州大学数学与统计学院, 河南 郑州 450001;
    2. 北京邮电大学网络与交换技术研究院, 北京 100876;
    3. 福建师范大学网络安全与密码技术重点实验室, 福建 福州 350007
  • 收稿日期:2013-09-27 修回日期:2013-12-09 出版日期:2015-01-25
  • 作者简介:常祖领 男, 1976年12月出生, 河南新乡人.副教授、硕士生导师, 1998年和2003年分别在南开大学获理学学士和理学博士学位, 现在郑州大学数学与统计学院工作, 主要从事信息论、密码序列设计等方面的研究工作.E-mail:zuling_chang@zzu.edu.cn;周玉倩 女, 1989年1月出生, 河南新乡人.现为北京邮电大学网络与交换技术研究院博士生, 主要从事量子密码、密码序列设计等方面的研究工作;柯品惠 男, 1978年9月出生, 福建建阳人.福建师范大学数学与计算机科学学院副教授, 主要从事序列设计、编码密码学等方面的研究工作.
  • 基金资助:

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

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

CHANG Zu-ling1, ZHOU Yu-qian2, KE Pin-hui3   

  1. 1. Department of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, China;
    2. State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China;
    3. Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian 350007, China
  • Received:2013-09-27 Revised:2013-12-09 Online:2015-01-25 Published:2015-01-25

摘要:

具有良好随机性质的伪随机序列在流密码和通信领域中有着广泛的应用.本文构造出一类新的长为pqr的2阶广义分圆序列,并且计算其线性复杂度和极小多项式.结果显示这种序列具有高线性复杂度.

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

Abstract:

Pseudorandom sequences with good randomness properties are widely used in stream ciphers and communications.This paper introduces one new class of generalized cyclotomic sequences of order two 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.

Key words: generalized cyclotomic sequences, linear complexity, minimal polynomial

中图分类号: