M序列反馈函数多项式表示的快速构造方法

关杰; 周琮伟

doi:10.11959/j.issn.1000-436x.2018060

您当前的位置：

首页 >

文章列表页 >

M序列反馈函数多项式表示的快速构造方法

学术论文 | 更新时间：2024-06-05

- M序列反馈函数多项式表示的快速构造方法
- Method of fast construction of M-sequence feedback functions with polynomial representation
- 通信学报 2018年39卷第4期页码：84-90
- 作者机构：
  
  解放军信息工程大学三院，河南郑州 450001
- 作者简介：
  
  [ "关杰（1974-），女，河南郑州人，博士，解放军信息工程大学教授、博士生导师，主要研究方向为序列密码。" ]
  [ "周琮伟（1994-），男，四川眉山人，解放军信息工程大学硕士生，主要研究方向为序列密码。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61572516);国家自然科学基金资助项目(61272041);国家自然科学基金资助项目(61272488)
- DOI：10.11959/j.issn.1000-436x.2018060
  中图分类号： TN918.2
- 网络出版日期：2018-04，
  
  纸质出版日期：2018-04-25
- 稿件说明：
移动端阅览
关杰, 周琮伟. M序列反馈函数多项式表示的快速构造方法[J]. 通信学报, 2018,39(4):84-90.

Jie GUAN, Congwei ZHOU. Method of fast construction of M-sequence feedback functions with polynomial representation[J]. Journal on communications, 2018, 39(4): 84-90.
关杰, 周琮伟. M序列反馈函数多项式表示的快速构造方法[J]. 通信学报, 2018,39(4):84-90. DOI： 10.11959/j.issn.1000-436x.2018060.

Jie GUAN, Congwei ZHOU. Method of fast construction of M-sequence feedback functions with polynomial representation[J]. Journal on communications, 2018, 39(4): 84-90. DOI： 10.11959/j.issn.1000-436x.2018060.

摘要

M序列反馈函数的构造一直是序列密码理论的研究热点。基于由m序列构造M序列反馈函数的结构特性，结合函数变换和函数派生的方式得到一类M序列反馈函数的快速构造方法，并给出了该类M序列反馈函数的多项式表示、计数以及重量性质。

Abstract

The construction of M-sequence feedback functions has always been a hotspot in the theory of stream cipher.Based on the structural properties of the M-sequence feedback function constructed by the m-sequence

the method of fast construction of a class M-sequence feedback functions was proposed by combining the function transformation and function derivative.Meanwhile

polynomial representation

amount and weight property of the class M-sequence feedback functions were considered.

关键词

Keywords

references

中国科学院数学研究所代数组 . 关于 M 序列反馈函数的构造方法 [J ] . 应用数学学报 , 1977 , 4 : 11 - 22 .

Institute of Mathematics,Chinese Academy of Sciences . The methods of constructing M-sequence feedback functions [J ] . Acta Mathematicae Applicatae Sinica , 1977 , 4 : 11 - 22 .

康庆德 . GF(2)上M序列的构造方法 [J ] . 通信学报 , 1983 ( 4 ): 2 - 10 .

KANG Q D . The methods of constructing M-sequence over GF(2) [J ] . Journal on Communications , 1983 ( 4 ): 2 - 10 .

熊荣华 . M序列反馈函数的构造方法Ⅰ [J ] . 应用数学学报 , 1986 ( 2 ): 227 - 236 .

XIONG R H . On methods of constructing the feedback functions of M sequences I [J ] . Acta Mathematicae Applicatae Sinica , 1986 ( 2 ): 227 - 236 .

朱士信 . M 序列反馈函数的派生方法 [J ] . 合肥工业大学学报(自然科学版) , 1991 ( 4 ): 138 - 144 .

ZHU S X . Methods for the derivation of feedback functions of M sequences [J ] . Journal of Hefei University of Technology , 1991 ( 4 ): 138 - 144 .

章照止 , 罗乔林 . 产生M序列的一个递推算法 [J ] . 系统科学与数学 , 1987 ( 4 ): 335 - 343 .

ZHANG Z Z , LUO Q L . A recursive algorithm for the generation of De Bruijn sequences [J ] . Journal of System Science and Mathematical Science Chinese Series , 1987 ( 4 ): 335 - 343 .

SAWADA J , WILLIAMS A , WONG D . A surprisingly simple de Bruijn sequence construction [J ] . Discrete Mathematics , 2016 , 339 ( 1 ): 127 - 131 .

ABBAS A . Stretching De Bruijn sequences [J ] . Designs Codes ＆Cryptography , 2017 , 85 ( 2 ): 381 - 394 .

高杨 , 刘松华 , 王中孝 . 一种基于“编织法”的De Bruijn序列构造算法 [J ] . 电子学报 , 2018 , 46 ( 1 ): 48 - 54 .

GAO Y , LIU S H , WANG Z X . A De Bruijn sequence construction algorithm based on “interleaving” construction method [J ] . Acta Electronica Sinica , 2018 , 46 ( 1 ): 48 - 54 .

LI C , ZENG X , LI C , et al . Construction of De Bruijn sequences from LFSRs with reducible characteristic polynomials [J ] . IEEE Transactions on Information Theory , 2015 , 62 ( 1 ): 610 - 624 .

CHANG Z , EZERMAN M F , LING S , et al . Construction of De Bruijn sequences from product of two irreducible polynomials [J ] . Cryptography ＆ Communications , 2018 , 10 ( 2 ): 251 - 275 .

LI M , JIANG Y , LIN D . The adjacency graphs of some feedback shift registers [J ] . Designs Codes ＆ Cryptography , 2016 , 82 ( 3 ): 1 - 19 .

LI M , LIN D . The adjacency graphs of LFSRs with primitive-like characteristic polynomials [J ] . IEEE Transactions on Information Theory , 2017 , 63 ( 2 ): 1325 - 1335 .

LI M , LIN D . De Bruijn sequences,adjacency graphs and cyclotomy [J ] . IEEE Transactions on Information Theory , 2017 ,PP( 99 ): 1 - 1 .

DONG J , PEI D . Construction for De Bruijn sequences with large stage [J ] . Designs Codes ＆ Cryptography , 2016 : 1 - 16 .

万哲先 , 代宗铎 , 刘木兰 , 等 . 非线性移位寄存器 [M ] . 北京 : 科学出版社 , 1978 .

WAN Z X , DAY Z D , LIU M L , et al . Non-linear shift register [M ] . Beijing : Science PressPress , 1978 .

高鸿勋 . 非奇函数是 M 序列反馈函数的一个充要条件 [J ] . 应用数学学报 , 1984 ( 1 ): 9 - 10 .

GAO H X . A necessary and sufficient condition for nonsingular function to be feedback function of M-sequences [J ] . Acta Mathematicae Applicatae Sinica , 1984 ( 1 ): 9 - 10 .

万哲先 . 代数与编码 [M ] . 北京 : 科学出版社 , 1976 .

WAN Z X . Algebra and coding [M ] . Beijing : Science PressPress , 1976 .

高鸿勋 . 求全部n级M序列及其反馈函数的一个方法与证明 [J ] . 应用数学学报 , 1979 ( 4 ): 316 - 324 .

GAO H X . A method and proof of finding all n-stage of M-sequences and their feedback functions [J ] . Acta Mathematicae Applicatae Sinica , 1979 ( 4 ): 316 - 324 .

许军进 , 尹克震 . M序列反馈函数重量与项数的分析 [J ] . 杭州电子科技大学学报 , 2007 ( 1 ): 24 - 28 .

XU J J , YI K Z . Analysis on weights and terms of feedback functions for Sequences [J ] . Journal of Hangzhou Dianzi University , 2007 ( 1 ): 24 - 28 .

浏览量

1077

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

暂无数据