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

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

通信学报 ›› 2018, Vol. 39 ›› Issue (4): 84-90.doi: 10.11959/j.issn.1000-436x.2018060

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

关杰,周琮伟()

解放军信息工程大学三院，河南郑州 450001

修回日期:2018-02-27 出版日期:2018-04-01 发布日期:2018-04-29
作者简介:关杰（1974-），女，河南郑州人，博士，解放军信息工程大学教授、博士生导师，主要研究方向为序列密码。|周琮伟（1994-），男，四川眉山人，解放军信息工程大学硕士生，主要研究方向为序列密码。
基金资助:
国家自然科学基金资助项目(61572516);国家自然科学基金资助项目(61272041);国家自然科学基金资助项目(61272488)

Method of fast construction of M-sequence feedback functions with polynomial representation

Jie GUAN,Congwei ZHOU()

Department of Three,PLA Information Engineering University,Zhengzhou 450001,China

Revised:2018-02-27 Online:2018-04-01 Published:2018-04-29
Supported by:
The National Natural Science Foundation of China(61572516);The National Natural Science Foundation of China(61272041);The National Natural Science Foundation of China(61272488)

摘要/Abstract

摘要：

M序列反馈函数的构造一直是序列密码理论的研究热点。基于由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.

Key words: M-sequence feedback function, polynomial representation, function transformation, function derivative

中图分类号:

TN918.2

关杰,周琮伟. 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.

图/表 1

参考文献 19

[1]	中国科学院数学研究所代数组.关于 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.
[2]	康庆德 . 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.
[3]	熊荣华 . 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.
[4]	朱士信 . 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.
[5]	章照止, 罗乔林 . 产生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.
[6]	SAWADA J , WILLIAMS A , WONG D . A surprisingly simple de Bruijn sequence construction[J]. Discrete Mathematics, 2016,339(1): 127-131.
[7]	ABBAS A . Stretching De Bruijn sequences[J]. Designs Codes ＆Cryptography, 2017,85(2): 381-394.
[8]	高杨, 刘松华, 王中孝 . 一种基于“编织法”的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.
[9]	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.
[10]	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.
[11]	LI M , JIANG Y , LIN D . The adjacency graphs of some feedback shift registers[J]. Designs Codes ＆ Cryptography, 2016,82(3): 1-19.
[12]	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.
[13]	LI M , LIN D . De Bruijn sequences,adjacency graphs and cyclotomy[J]. IEEE Transactions on Information Theory, 2017,PP(99): 1-1.
[14]	DONG J , PEI D . Construction for De Bruijn sequences with large stage[J]. Designs Codes ＆ Cryptography, 2016: 1-16.
[15]	万哲先, 代宗铎, 刘木兰 ,等. 非线性移位寄存器[M]. 北京: 科学出版社, 1978.
	WAN Z X , DAY Z D , LIU M L ,et al. Non-linear shift register[M]. Beijing: Science PressPress, 1978.
[16]	高鸿勋 . 非奇函数是 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.
[17]	万哲先 . 代数与编码[M]. 北京: 科学出版社, 1976.
	WAN Z X . Algebra and coding[M]. Beijing: Science PressPress, 1976.
[18]	高鸿勋 . 求全部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.
[19]	许军进, 尹克震 . 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.

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

Method of fast construction of M-sequence feedback functions with polynomial representation

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 1

参考文献 19

相关文章 0

Metrics

推荐阅读 0