高级搜索

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

王艳 薛改娜 李顺波 惠飞飞

引用本文: 王艳, 薛改娜, 李顺波, 惠飞飞. 一类新的周期为2pmq阶二元广义分圆序列的线性复杂度[J]. 电子与信息学报, 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, 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算法的安全攻击,是密码学意义上性质良好的伪随机序列。

English

    1. [1]

      GOLOMB S W and GONG Guang. Signal Design for Good Correlation: For Wireless Communication, Cryptography and Radar[M]. Cambridge: Cambridge University Press, 2005: 174–175.

    2. [2]

      DING Cunsheng. Linear complexity of generalized cyclotomic binary sequences of order 2[J]. Finite Fields and Their Applications, 1997, 3(2): 159–174. doi: 10.1006/ffta.1997.0181

    3. [3]

      DING Cunsheng, HESSESETH T, and SHAN Weijuan. On the linear complexity of Legendre sequences[J]. IEEE Transactions on Information Theory, 1998, 44(3): 1276–1278. doi: 10.1109/18.669398

    4. [4]

      BAI Enjian, LIU Xiaojuan, and XIAO Guozhen. Linear complexity of new generalized cyclotomic sequences of order two of length pq[J]. IEEE Transactions on Information Theory, 2005, 51(5): 1849–1853. doi: 10.1109/TIT.2005.846450

    5. [5]

      YAN Tongjiang, LI Shengqiang, and XIAO Guozhen. On the linear complexity of generalized cyclotomic sequences with the period p m[J]. Applied Mathematics Letters, 2008, 21(2): 187–193. doi: 10.1016/j.aml.2007.03.011

    6. [6]

      DU Xiaoni, YAN Tongjiang, and XIAO Guozhen. Trace representation of some generalized cyclotomic sequences of length pq[J]. Information Sciences, 2008, 178(16): 3307–3316. doi: 10.1016/j.ins.2007.11.023

    7. [7]

      魏万银, 杜小妮, 王国辉. 周期为2pq的四元序列线性复杂度研究[J]. 计算机工程, 2016, 42(3): 161–164. doi: 10.3969/j.issn.1000-3428.2016.03.029
      WEI Wanyin, DU Xiaoni, and WANG Guohui. Research on linear complexity of quaternary sequences with period 2pq[J]. Computer Engineering, 2016, 42(3): 161–164. doi: 10.3969/j.issn.1000-3428.2016.03.029

    8. [8]

      杜小妮, 王国辉, 魏万银. 周期为2p2的四阶二元广义分圆序列的线性复杂度[J]. 电子与信息学报, 2015, 37(10): 2490–2494. doi: 10.11999/JEIT150180
      DU Xiaoni, WANG Guohui, and WEI Wanyin. Linear complexity of binary generalized cyclotomic sequences of order four with period 2p2[J]. Journal of Electronics &Information Technology, 2015, 37(10): 2490–2494. doi: 10.11999/JEIT150180

    9. [9]

      HU Liqin, YU Qin, and WANG Minhong. The linear complexity of Whiteman’s generalized cyclotomic sequences of period $ {p^{m + 1}}{q^{n + 1}}$ [J]. IEEE Transactions on Information Theory, 2012, 58(8): 5534–5543. doi: 10.1109/TIT.2012.2196254

    10. [10]

      ZHANG Jingwei, ZHAO Chang’an, and MA Xiao. Linear complexity of generalized cyclotomic binary sequences of length 2p m[J]. Applicable Algebra in Engineering, Communication and Computing, 2010, 21(2): 93–108. doi: 10.1007/s00200-009-0116-2

    11. [11]

      TAN Lin, XU Hong, and QI Wenfeng. Remarks on the generalized cyclotomic sequences of length 2p m[J]. Applicable Algebra in Engineering, Communication and Computing, 2012, 23(5/6): 221–232. doi: 10.1007/s00200-012-0177-5

    12. [12]

      KE Pinhui, ZHANG Jie, and ZHANG Shengyuan. On the linear complexity and the autocorrelation of generalized cyclotomic binary sequences of length 2p n[J]. Designs, Codes and Cryptography, 2013, 67(3): 325–339. doi: 10.1007/s10623-012-9610-9

    13. [13]

      EDEMSKIY V and ANTONOVA O. The linear complexity of generalized cyclotomic sequences with period 2p n[J]. Applicable Algebra in Engineering, Communication and Computing, 2014, 25(3): 213–223. doi: 10.1007/s00200-014-0223-6

    14. [14]

      EDEMSKIY V. About computation of the linear complexity of generalized cyclotomic sequences with period p n+1[J]. Designs, Codes and Cryptography, 2011, 61(3): 251–260. doi: 10.1007/s10623-010-9474-9

    15. [15]

      刘龙飞, 杨凯, 杨晓元. 新的周期为p m的GF(h)上广义割圆序列的线性复杂度[J]. 通信学报, 2017, 38(9): 39–45. doi: 10.11959/j.issn.1000-436x.2017181
      LIU Longfei, YANG Kai, and YANG Xiaoyuan. On the linear complexity of a new generalized cyclotomic sequence with length p m over GF(h)[J]. Journal on Communications, 2017, 38(9): 39–45. doi: 10.11959/j.issn.1000-436x.2017181

    16. [16]

      XIAO Zibi, ZENG Xiangyong, LI Chunlei, et al. New generalized cyclotomic binary sequences of period p2[J]. Designs, Codes and Cryptography, 2018, 86(7): 1483–1497. doi: 10.1007/s10623-017-0408-7

    1. [1]

      杜小妮李丽张福军. 基于模2pm的欧拉商的二元序列的线性复杂度. 电子与信息学报, doi: 10.11999/JEIT190071

    2. [2]

      臧鸿雁黄慧芳柴宏玉. 一类2次多项式混沌系统的均匀化方法研究. 电子与信息学报, doi: 10.11999/JEIT180735

    3. [3]

      李杰阎跃鹏梁晓新万晶王魁松. 一种基于天牛须算法的新型超宽带功分器研究. 电子与信息学报, doi: 10.11999/JEIT181003

    4. [4]

      陈鸿昶明拓思宇刘树新高超. 基于整数线性规划重构抽象语义图结构的语义摘要算法. 电子与信息学报, doi: 10.11999/JEIT180720

    5. [5]

      柴蓉王令陈明龙陈前斌. 基于时延优化的蜂窝D2D通信联合用户关联及内容部署算法. 电子与信息学报, doi: 10.11999/JEIT180408

    6. [6]

      周杨张天骐. 同/异步短码DS-CDMA信号伪码序列及信息序列盲估计. 电子与信息学报, doi: 10.11999/JEIT180812

    7. [7]

      李海李怡静吴仁彪. 载机偏航下基于广义相邻多波束自适应处理的低空风切变风速估计. 电子与信息学报, doi: 10.11999/JEIT180758

    8. [8]

      张刚赵畅畅张天骐. 短参考正交多用户差分混沌键控方案的性能分析. 电子与信息学报, doi: 10.11999/JEIT181038

    9. [9]

      张欢雷宏. 线性逆问题中惩罚优化方法信号重建误差界研究. 电子与信息学报, doi: 10.11999/JEIT181125

    10. [10]

      徐金甫吴缙李军伟曲彤洲董永兴. 基于敏感度混淆机制的控制型物理不可克隆函数研究. 电子与信息学报, doi: 10.11999/JEIT180775

    11. [11]

      苏楠戴奉周刘宏伟. 基于HRRP序列的钝头倒角锥目标微动特性分析及参数估计. 电子与信息学报, doi: 10.11999/JEIT180520

    12. [12]

      田春生钱志鸿王鑫王雪. D2D网络中信道选择与功率控制策略研究. 电子与信息学报, doi: 10.11999/JEIT190149

    13. [13]

      刘广凯全厚德孙慧贤崔佩璋池阔姚少林. 极低信噪比下对偶序列跳频信号的随机共振检测方法. 电子与信息学报, doi: 10.11999/JEIT190157

    14. [14]

      谢显中黎佳黄倩陈杰. 机器类通信中基于NOMA短编码块传输的高可靠低迟延无线资源分配优化方案. 电子与信息学报, doi: 10.11999/JEIT190128

    15. [15]

      张杰鑫庞建民张铮邰铭刘浩. 基于非相似余度架构的网络空间安全系统异构性量化方法. 电子与信息学报, doi: 10.11999/JEIT180764

    16. [16]

      达新宇王浩波罗章凯胡航倪磊潘钰. 基于双层多参数加权类分数阶傅里叶变换的双极化卫星安全传输方案. 电子与信息学报, doi: 10.11999/JEIT181135

    17. [17]

      梁春燕袁文浩李艳玲夏斌孙文珠. 基于判别邻域嵌入算法的说话人识别. 电子与信息学报, doi: 10.11999/JEIT180761

    18. [18]

      王巍周凯利王伊昌王广袁军. 基于快速滤波算法的卷积神经网络加速器设计. 电子与信息学报, doi: 10.11999/JEIT190037

    19. [19]

      王琼罗亚洁李思舫. 基于分段循环冗余校验的极化码自适应连续取消列表译码算法. 电子与信息学报, doi: 10.11999/JEIT180716

    20. [20]

      韦永壮史佳利李灵琛. LiCi分组密码算法的不可能差分分析. 电子与信息学报, doi: 10.11999/JEIT180729

  • 加载中
计量
  • PDF下载量:  8
  • 文章访问数:  92
  • HTML全文浏览量:  74
  • 引证文献数: 0
文章相关
  • 通讯作者:  薛改娜, 392455200@qq.com
  • 收稿日期:  2018-09-18
  • 录用日期:  2019-06-06
  • 网络出版日期:  2019-06-28
通讯作者: 陈斌, bchen63@163.com
  • 1. 

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

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

/

返回文章