高级搜索

一类新的周期为2pmq阶二元广义分圆序列的线性复杂度

王艳 薛改娜 李顺波 惠飞飞

引用本文: 王艳, 薛改娜, 李顺波, 惠飞飞. 一类新的周期为2pmq阶二元广义分圆序列的线性复杂度[J]. 电子与信息学报, 2019, 41(9): 2151-2155. doi: 10.11999/JEIT180884 shu
Citation:  Yan WANG, Gaina XUE, Shunbo LI, Feifei HUI. The Linear Complexity of a New Class of Generalized Cyclotomic Sequence of Order q with Period 2pm[J]. Journal of Electronics and Information Technology, 2019, 41(9): 2151-2155. doi: 10.11999/JEIT180884 shu

一类新的周期为2pmq阶二元广义分圆序列的线性复杂度

    作者简介: 王艳: 女,1982年生,副教授,研究方向为序列密码;
    薛改娜: 女,1992年生,硕士生,研究方向为序列密码;
    李顺波: 男,1979年生,副教授,研究方向为流密码分析;
    惠飞飞: 女,1992年生,硕士生,研究方向为流密码分析
    通讯作者: 薛改娜,392455200@qq.com
  • 基金项目: 国家自然科学基金(11471255),西安建筑科技大学自然科学专项(1609718034),西安建筑科技大学人才基金(RC1338)

摘要: 该文基于Ding-广义分圆理论,将周期为$ 2{p^m}$($ p$为奇素数,$ m$为正整数)广义分圆序列的研究推广到任意素数阶情形,构造了一类新序列。通过数论方法分析多项式广义分圆类,确定并计算线性复杂度与序列的2次剩余类和2次非剩余类的划分紧密相关。结果表明该类序列的线性复杂度远远大于周期的一半,能抗击应用Berlekamp-Massey(B-M)算法的安全攻击,是密码学意义上性质良好的伪随机序列。

English

计量
  • PDF下载量:  13
  • 文章访问数:  278
  • HTML全文浏览量:  201
文章相关
  • 通讯作者:  薛改娜, 392455200@qq.com
  • 收稿日期:  2018-09-18
  • 录用日期:  2019-06-06
  • 网络出版日期:  2019-06-28
  • 刊出日期:  2019-09-01
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章