基于Ding-Helleseth 广义割圆类构造的伪随机k元序列

doi:10.3969/j.issn.1671-1122.2017.01.002

信息网络安全 ›› 2017, Vol. 17 ›› Issue (1): 8-8.doi: 10.3969/j.issn.1671-1122.2017.01.002

基于Ding-Helleseth 广义割圆类构造的伪随机k元序列

刘华宁(), 高波

西北大学数学学院,陕西西安 710127

收稿日期:2016-08-15 出版日期:2017-01-20 发布日期:2020-05-12
作者简介:
作者简介：刘华宁（1979—）,男,湖南,教授,博士,主要研究方向为数论与信息安全;高波（1991—）,男,陕西,硕士研究生,主要研究方向为数论与信息安全。
基金资助:
国家自然科学基金[11571277];陕西省青年科技新星项目[2014KJXX-61];陕西省自然科学基金[2014JM1007];陕西省工业科技攻关项目[2016GY-080,2016GY-077]

Pseudorandom Sequences of k Symbols Constructed by Using Ding-Helleseth Generalized Cyclotomic Classes

Huaning LIU(), Bo GAO

School of Mathematics, Northwest University, Xi’an Shaanxi 710127, China

Received:2016-08-15 Online:2017-01-20 Published:2020-05-12

摘要/Abstract

摘要：

伪随机序列在信息安全系统中扮演着十分重要的角色,虽然有较多的伪随机序列被给出和应用,但仍然满足不了人们日益增长的需求。构造方法及随机性分析是伪随机序列理论中的主要问题,一致分布测度、自相关性以及碰撞与雪崩效应是判断伪随机序列好坏的重要标准。MAUDUIT等人在一系列论文中利用数论方法提出并且研究了一些k 元序列的伪随机性,但是仍有很多问题值得研究。文章基于Ding-Helleseth广义割圆类,构造了一大族长度为pq的伪随机k元序列。综合应用数论中的三角恒等式、指数和、特征和的估计,研究了序列的一致分布测度、相关性以及碰撞与雪崩效应。

关键词: 伪随机k 元序列, 割圆类, 特征和

Abstract:

Pseudorandom sequences play an important role in information security system. Although there are many sequences have been given and studied, the search for new approaches and new constructions should be continued. The construction methods and pseudorandom analysis is the main research content of pseudorandom theory. The well-distribution measure, correlation measure, collision and avalanche effect become the important indexes of pseudorandom sequences to determine good or bad. In a series of papers Mauduit and others introduced and studied the measures of finite sequences of k symbols. In this paper we construct a large family of pseudorandom sequences of k symbols with length pq by using Ding-Helleseth generalized cyclotomic classes, and study the well-distribution measure, correlation measure, collision and avalanche effect by using the properties of trigonometric identity, exponential sum and character sum.

Key words: pseudorandom sequences of k symbols, cyclotomic class, character sum

中图分类号:

TP393

刘华宁, 高波. 基于Ding-Helleseth 广义割圆类构造的伪随机k元序列[J]. 信息网络安全, 2017, 17(1): 8-8.

Huaning LIU, Bo GAO. Pseudorandom Sequences of k Symbols Constructed by Using Ding-Helleseth Generalized Cyclotomic Classes[J]. Netinfo Security, 2017, 17(1): 8-8.

参考文献 18

[1]	陆思奇,范书珲,韩旭,等. 一种基于CAFL模型的抗弹性泄露密钥交换协议研究[J]. 信息网络安全,2016(4):31-37.
[2]	MAUDUIT C, SARKOZY A.On Finite Pseudorandom Sequences of k Symbols[J]. Indagationes Mathematicae, 2002(13): 89-101.
[3]	AHLSWEDE R, MAUDUIT C, SARKOZY A.Large Families of Pseudorandom Sequences of k Symbols and Their Complexity-Part I [A]. General Theory of Information Transfer and Com binatorics[M]. Berlin Heidelberg:Springer,2006.
[4]	AHLSWEDE R, MAUDUIT C, SARKOZY A.Large Families of Pseudorandom Sequences of k Symbols and Their Complexity-Part II [A]. General Theory of Information Transfer and Com binatorics[M]. Berlin Heidelberg:Springer,2006.
[5]	GOMEZ D, WINTERHOF A.Multiplicative Character Sums of Fermat Quotients and Pseudorandom Sequences[J]. Periodica Mathematica Hungarica, 2012 (64) : 161-168.
[6]	MAK K.More Constructions of Pseudorandom Sequences of k Symbols[J]. Finite Fields and Their Applications, 2014 (25) : 222-233.
[7]	DING C, HELLESETH T.New Generalized Cyclotomy and Its Applications[J]. Finite Fields and Their Applications, 1998 (4) : 140-166.
[8]	BAI E, LIU X, XIAO G.Linear Complexity of new generalized cyclotomic sequences of order 2 of length pq[J]. IEEE Transactions on Information Theory, 2005 (51) : 1849-1854.
[9]	LI S, WANG X, XIAO G.Linear Complexity of New Generalized Cyclotomic Sequences of Order 2k with Length pq[J]. Journal of Xidian University, 2006 (33) : 322-326.
[10]	YAN T, CHEN Z, XIAO G.Linear complexity of Ding Generalized Cyclotomic Sequences[J]. Journal of Shanghai University, 2007 (11) : 22-26.
[11]	YAN T, HONG L, XIAO G.The Linear Complexity of New Generalized Cyclotomic Binary Sequences of Order Four[J]. Information Sciences, 2008 (178) : 807-815.
[12]	YAN T, SUN R, XIAO G.Autocorrelation and Linear Complexity of New Generalized Cyclotomic Sequences[J]. Ieice Transactions on Fundamentals of Electronics Communications and Computer Sciences, 2007 (e90a) : 857-864.
[13]	YAN T, XIAO G.Linear complexity of Some New Generalized Cyclotomic Binary Sequences[J]. Information Sciences, 2007 (156) : 546-557.
[14]	MAUDUIT C, SARKOZY A.On Finite Pseudorandom Binary Sequences I: Measure of Pseudorandomness, the Legendre Symbol[J]. Acta Arithmetica,1997 (82) : 365-377.
[15]	DARTYGE C, SARKOZY A.Large Families of Pseudorandom Subsets Formed by Power Residues[J]. Uniform Distribution Theory, 2007 (2): 73-88.
[16]	MENEZES A J, van OORSCHOT P C, VANSTONE S A. Handbook of Applied Cryptography [M]. Boca Raton:CRC Press, 1996.
[17]	TOTH V.Extension of the Notion of Collision and Avalanche Effect to Sequences of k Symbols[J]. Periodica Mathematica Hungarica, 2012 (65): 229-238.
[18]	矢敏,叶伟伟,欧庆于. 不需双线性对的基于身份的认证密钥协商协议[J]. 信息网络安全,2016(10):21-27.

基于Ding-Helleseth 广义割圆类构造的伪随机k元序列

Pseudorandom Sequences of k Symbols Constructed by Using Ding-Helleseth Generalized Cyclotomic Classes

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献 18

相关文章 15

编辑推荐

Metrics

本文评价

[1]	赵旭, 黄光球, 崔艳鹏, 王明明. 基于改进选择算子的NIDS多媒体包多线程择危处理模型[J]. 信息网络安全, 2018, 18(10): 45-50.
[2]	达小文, 毛俐旻, 吴明杰, 郭敏. 一种基于补丁比对和静态污点分析的漏洞定位技术研究[J]. 信息网络安全, 2017, 17(9): 5-5.
[3]	徐威扬, 李尧, 唐勇, 王宝生. 一种跨指令架构二进制漏洞搜索技术研究[J]. 信息网络安全, 2017, 17(9): 21-25.
[4]	戚犇, 王梦迪. 基于信息增益的贝叶斯态势要素提取[J]. 信息网络安全, 2017, 17(9): 54-57.
[5]	张曼, 咸鹤群, 张曙光. 基于重力传感器的身份认证技术研究[J]. 信息网络安全, 2017, 17(9): 58-62.
[6]	田庆宜, 李保顺. 小型无人机电子数据取证方法研究[J]. 信息网络安全, 2017, 17(9): 85-88.
[7]	王玉辉, 曾泽华, 沈嘉荟, 符天枢. 基于APT逻辑的恐怖事件因果关系分析[J]. 信息网络安全, 2017, 17(9): 93-97.
[8]	王子涵, 王玉辉, 王雷, 王鑫. 一种基于社交媒体的突发事件话题演化分析系统研究[J]. 信息网络安全, 2017, 17(9): 98-102.
[9]	成娟娟, 郑昉昱, 林璟锵, 董建阔. Curve25519椭圆曲线算法GPU高速实现[J]. 信息网络安全, 2017, 17(9): 122-127.
[10]	付顺顺, 顾益军, 张大瀚, 孟凡鹏. 基于改进MCMC方法的重叠社区发现算法[J]. 信息网络安全, 2017, 17(9): 138-142.
[11]	韩璇, 刘亚敏. 区块链技术中的共识机制研究[J]. 信息网络安全, 2017, 17(9): 147-152.
[12]	郭敏, 曾颖明, 姚金利, 达小文. 基于大数据样本的软件行为安全分析[J]. 信息网络安全, 2017, 17(9): 153-156.
[13]	王萍, 周治平. 一种基于云的RFID所有权转移协议的改进[J]. 信息网络安全, 2017, 17(8): 60-68.
[14]	陈阳, 王勇, 孙伟. 基于YARN规范的智能电网大数据异常检测[J]. 信息网络安全, 2017, 17(7): 11-17.
[15]	刘浩, 陈志刚, 张连明. 基于社区的移动社交网络安全路由算法设计与实现[J]. 信息网络安全, 2017, 17(7): 25-31.