本文主要研究内容
作者杜天奇(2019)在《周期为pq的广义分圆二元序列的伪随机性质》一文中研究指出:伪随机序列在通信和密码系统中有着广泛的应用。在流密码系统中,密钥流序列应具有不可预测性和随机性。序列的线性复杂度是衡量这些属性的重要指标之一,其定义是可以生成给定序列的最短线性反馈移位寄存器的长度。一般而言,伪随机序列必须具有大的线性复杂度(至少是其周期的一半)才能抵抗Berlekamp-Massey算法的攻击。序列的自相关性也是衡量序列随机性的重要指标,好的序列需要有低的自相关值。本文对广义分圆二元序列的构造、序列的线性复杂度和自相关性进行研究,取得了以下主要结果:(1)研究了各种分圆方法和分圆序列的构造。基于4阶Whiteman广义分圆和2阶经典分圆构造了一类周期为两个奇素数p和q乘积的二元序列,这类序列是几乎平衡的广义分圆二元序列。通过在支撑集的选取中引入参数a,这种构造可以产生更多的二元序列。(2)通过对构造的二元序列的生成多项式解的研究,我们确定了该序列线性复杂度的确切值。在奇素数p和q的各种取值情况下,该序列的线性复杂度分别为pq-1、pq-p+1/2、pq-q+1/2或pq+p+q-3/2。线性复杂度大部分接近其周期,从线性复杂度的角度看,这是一类好的序列。(3)采取同构映射的方法,将模素数乘积的剩余类环上的问题转化为模素数的剩余类环上的问题,然后利用分圆数完全确定了支撑集中参数a取2时所构造的序列的自相关分布。理论结果和实验数据表明这类序列总体来说具有较低的自相关值,特别是当p和q的值比较接近的时候,序列的异相自相关值相对其周期来说非常小。
Abstract
wei sui ji xu lie zai tong xin he mi ma ji tong zhong you zhao an fan de ying yong 。zai liu mi ma ji tong zhong ,mi yao liu xu lie ying ju you bu ke yu ce xing he sui ji xing 。xu lie de xian xing fu za du shi heng liang zhe xie shu xing de chong yao zhi biao zhi yi ,ji ding yi shi ke yi sheng cheng gei ding xu lie de zui duan xian xing fan kui yi wei ji cun qi de chang du 。yi ban er yan ,wei sui ji xu lie bi xu ju you da de xian xing fu za du (zhi shao shi ji zhou ji de yi ban )cai neng di kang Berlekamp-Masseysuan fa de gong ji 。xu lie de zi xiang guan xing ye shi heng liang xu lie sui ji xing de chong yao zhi biao ,hao de xu lie xu yao you di de zi xiang guan zhi 。ben wen dui an yi fen yuan er yuan xu lie de gou zao 、xu lie de xian xing fu za du he zi xiang guan xing jin hang yan jiu ,qu de le yi xia zhu yao jie guo :(1)yan jiu le ge chong fen yuan fang fa he fen yuan xu lie de gou zao 。ji yu 4jie Whitemanan yi fen yuan he 2jie jing dian fen yuan gou zao le yi lei zhou ji wei liang ge ji su shu phe qcheng ji de er yuan xu lie ,zhe lei xu lie shi ji hu ping heng de an yi fen yuan er yuan xu lie 。tong guo zai zhi cheng ji de shua qu zhong yin ru can shu a,zhe chong gou zao ke yi chan sheng geng duo de er yuan xu lie 。(2)tong guo dui gou zao de er yuan xu lie de sheng cheng duo xiang shi jie de yan jiu ,wo men que ding le gai xu lie xian xing fu za du de que qie zhi 。zai ji su shu phe qde ge chong qu zhi qing kuang xia ,gai xu lie de xian xing fu za du fen bie wei pq-1、pq-p+1/2、pq-q+1/2huo pq+p+q-3/2。xian xing fu za du da bu fen jie jin ji zhou ji ,cong xian xing fu za du de jiao du kan ,zhe shi yi lei hao de xu lie 。(3)cai qu tong gou ying she de fang fa ,jiang mo su shu cheng ji de sheng yu lei huan shang de wen ti zhuai hua wei mo su shu de sheng yu lei huan shang de wen ti ,ran hou li yong fen yuan shu wan quan que ding le zhi cheng ji zhong can shu aqu 2shi suo gou zao de xu lie de zi xiang guan fen bu 。li lun jie guo he shi yan shu ju biao ming zhe lei xu lie zong ti lai shui ju you jiao di de zi xiang guan zhi ,te bie shi dang phe qde zhi bi jiao jie jin de shi hou ,xu lie de yi xiang zi xiang guan zhi xiang dui ji zhou ji lai shui fei chang xiao 。
论文参考文献
论文详细介绍
论文作者分别是来自武汉科技大学的杜天奇,发表于刊物武汉科技大学2019-07-16论文,是一篇关于二元序列论文,分圆论文,广义分圆序列论文,线性复杂度论文,自相关值论文,武汉科技大学2019-07-16论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自武汉科技大学2019-07-16论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。
标签:二元序列论文; 分圆论文; 广义分圆序列论文; 线性复杂度论文; 自相关值论文; 武汉科技大学2019-07-16论文;