二元周期序列论文-梁静,丁健,赵凤

二元周期序列论文-梁静,丁健,赵凤

导读:本文包含了二元周期序列论文开题报告文献综述及选题提纲参考文献,主要关键词:周期序列,线性复杂度,极小多项式,联合线性复杂度

二元周期序列论文文献综述

梁静,丁健,赵凤[1](2019)在《一类基于级联构造的二元周期序列的复杂度》一文中研究指出线性复杂度是衡量流密码中密钥流序列的安全性的重要指标.利用F2上周期序列及其对偶序列构成一类倒序新序列,给出了其极小多项式及线性复杂度.并由此结论讨论了F2上由这类倒序新序列构成的多维序列的联合极小多项式及联合线性复杂度.(本文来源于《平顶山学院学报》期刊2019年05期)

陈智雄,牛志华,吴晨煌[2](2019)在《周期为素数平方的二元序列的k-错线性复杂度》一文中研究指出周期为奇素数幂p~n(p为奇素数,n≥2)的二元伪随机序列的线性复杂度及k-错线性复杂度的计算是序列密码中的一个研究热点,已有文献中提出了算法.本文从一个新的角度讨论这类序列的线性复杂度及k-错线性复杂度,即通过将序列表示为p×p~(n-1)矩阵形式,从该矩阵的每一列所含非零元素的个数即可确定序列在2模p~2为本原根时的线性复杂度及k-错线性复杂度.本文中主要针对n=2的情况,即周期为p~2的二元序列,从理论上对主要结果加以证明,但所用思想方法可以推广至n>2的情况.(本文来源于《密码学报》期刊2019年05期)

王艳,薛改娜,李顺波,惠飞飞[3](2019)在《一类新的周期为2p~m的q阶二元广义分圆序列的线性复杂度》一文中研究指出该文基于Ding-广义分圆理论,将周期为2p m(p为奇素数,m为正整数)广义分圆序列的研究推广到任意素数阶情形,构造了一类新序列。通过数论方法分析多项式广义分圆类,确定并计算线性复杂度与序列的2次剩余类和2次非剩余类的划分紧密相关。结果表明该类序列的线性复杂度远远大于周期的一半,能抗击应用Berlekamp-Massey(B-M)算法的安全攻击,是密码学意义上性质良好的伪随机序列。(本文来源于《电子与信息学报》期刊2019年09期)

杜天奇[4](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的值比较接近的时候,序列的异相自相关值相对其周期来说非常小。(本文来源于《武汉科技大学》期刊2019-05-01)

王承伟,周梓航,金哲植[5](2019)在《二元周期序列的有理分数表示》一文中研究指出密码学是在对信息不断进攻和防御的基础下发展进步的。为了抵抗代数攻击和相关攻击,通常使用非线性移位寄存器(NFSR)生成序列,其中反馈移位迭代寄存器(FCSR)是目前研究比较完善的一类NFSR.通过FCSR引入若干进位寄存器,实现了有理分数2-adic展开序列的快速生成。(本文来源于《信息通信》期刊2019年02期)

熊臻,岳勤[6](2018)在《一类周期为偶数的二元序列的自相关值》一文中研究指出设N为奇数,Z_N为模N的剩余类环。本文得到的主要结果有:(1)若D为Z_N上(N,(N-1)/2,(N-3)/4)的差集,=Z_ND,{si}为以C_1=({0}×D)∪{1}×()为特征集的长度为2N的二元序列,则此序列的自相关值为4值,去掉两个特殊点,该序列最优。(2)若D为Z_N上(N,(N-1)/2,(N-5)/4,(N-1)/2)的几乎差集,=Z_ND,{si}为以C_1=({0}×D)∪{1}×)为特征集的长度为2N的二元序列,则此序列的自相关值为6值。最后,本文还给出了长度为4N的周期序列的自相关值。(本文来源于《计算机工程与科学》期刊2018年09期)

肖自碧[7](2018)在《二元周期序列的复杂度研究》一文中研究指出流密码因其算法简单、易于实现、加解密速度快的特点在商业、军事和外交等领域的保密通信系统中得到了广泛的应用.流密码系统的安全性在很大程度上取决于它所采用的密钥流序列的随机性,流密码安全分析的一个中心问题是如何评价密钥流序列的伪随机性质.目前,密钥流生成器大多采用反馈移位寄存器作为基本构件.人们针对不同类型的反馈移位寄存器以及不同的攻击手段提出了度量序列不可预测性的几种复杂度指标:线性复杂度,k-错线性复杂度,非线性复杂度,2-adic复杂度等.这些复杂度是衡量密钥流序列安全性的重要指标,与相应的流密码系统的安全性密切相关.因此分析各复杂度指标之间的关系,研究具有大复杂度的伪随机序列构造,以及伪随机序列复杂度的计算具有重要的密码学意义.本文对二元周期序列的2-adic复杂度、线性复杂度和非线性复杂度的有关问题进行了研究,取得了以下成果:(1)针对两类具有高的线性复杂度的二元广义分圆序列,研究了它们的2-adic复杂度.第一类是周期为两个奇素数p和q的乘积的序列.我们确定了当q=p+4时该序列的2-adic复杂度的确切值,结果表明这类周期为p(p+4)的序列的2-adic复杂度达到最大值.第二类序列是基于Ding-Helleseth广义分圆类构造的周期为奇素数p的平方的序列.结果表明当P(?)5,19(mod24)时,这类序列的2-adic复杂度也达到最大值.因此,这两类序列都可以抵抗有理近似算法的攻击.(2)基于Zeng-Cai-Tang-Yang广义分圆构造了一类新的周期为p2的几乎平衡二元序列,其中p是奇素数.完全确定了这类序列的线性复杂度.结果表明当p为Wieferich素数时,新的广义分圆序列具有非常高的线性复杂度.同时,对于较小的素数p,实验结果显示新的广义分圆序列具有好的线性复杂度谱,好的分布性质和相关性质.(3)对周期为N≥4非线性复杂度为N-2的周期序列(称之为次大非线性复杂度序列)的结构做了深入的研究.首先,建立了周期序列的非线性复杂度取得次大值的一个充分必要条件.在此基础上,完全刻画出所有二元次大非线性复杂度序列的结构特征,提出了一种递归的方法,通过辗转相除法能够生成任意周期的所有二元次大非线性复杂度序列.然后讨论了这样产生的周期序列的移位等价性质,给出了周期为N的二元次大非线性复杂度序列的确切条数.(本文来源于《湖北大学》期刊2018-03-26)

熊臻[8](2018)在《一类周期为偶数的二元序列的自相关值及线性复杂度》一文中研究指出自相关值和线性复杂度是衡量伪随机序列好坏的两个重要的指标,一个具有良好的自相关值和线性复杂度的序列在通信系统和密码学中有着广泛的应用.在本文中,我们总是假设N为奇数,Z_N为模N的剩余类环.首先,我们利用Z_N上的差集,构造了一类周期为2N和4N的二元序列,并且得到了该序列的自相关为4值.在去掉两个特殊点后,该序列最优.其次,我们利用Z_N上的几乎差集,构造了一类周期为2N和4N的二元序列,并且得到了该序列的自相关值为6值.在去掉一些特殊点后,该序列几乎最优.最后,我们计算出一条周期为2N的二元序列的线性复杂度为N+1,因此该序列具有好的随机特性.(本文来源于《南京航空航天大学》期刊2018-03-01)

王梦玮[9](2018)在《周期为4p的二元分圆序列的性质研究》一文中研究指出伪随机序列是密码学的一个重点研究课题,在众多领域中都有广泛的应用,比如距离测量、雷达导航系统、流密码系统码分多址通信系统和扩展频谱通信系统。通常情况下,一个具有良好性能的伪随机序列应该具有大的线性复杂度和低自相关值。本文主要构造了二元序列具有低自相关值和大的线性复杂度。首先,本文利用分圆数的性质,中国剩余定理以及格林映射,构造了两类周期为4p,p≡1(mod4)的二元分圆序列。其次,利用二元序列的自相关函数和其支撑集合的差函数之间的关系,给出了这两类序列的自相关值,当x和y取一定的值时,两类序列的自相关函数都是四值的,具有良好的自相关性。最后,计算了这两类序列在扩域GF(2)上的线性复杂度,得到在p≡5(mod8)时的线性复杂度都是大于周期的一半,具有较大的线性复杂度;以及在p≡1(mod8)时一定条件下,同样具有较大的线性复杂度。(本文来源于《南京航空航天大学》期刊2018-03-01)

王梦玮,肖光世,李凤伟[10](2017)在《周期为4p的二元序列的自相关值》一文中研究指出周期序列作为线性反馈移位寄存器序列,是一类比较重要的伪随机序列,所以说周期序列的自相关性研究也是现阶段伪随机序列研究的热点问题之一.本文主要利用分圆类计算两类周期N=4p的序列的自相关值,并且得到了低自相关值的序列.(本文来源于《江苏师范大学学报(自然科学版)》期刊2017年04期)

二元周期序列论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

周期为奇素数幂p~n(p为奇素数,n≥2)的二元伪随机序列的线性复杂度及k-错线性复杂度的计算是序列密码中的一个研究热点,已有文献中提出了算法.本文从一个新的角度讨论这类序列的线性复杂度及k-错线性复杂度,即通过将序列表示为p×p~(n-1)矩阵形式,从该矩阵的每一列所含非零元素的个数即可确定序列在2模p~2为本原根时的线性复杂度及k-错线性复杂度.本文中主要针对n=2的情况,即周期为p~2的二元序列,从理论上对主要结果加以证明,但所用思想方法可以推广至n>2的情况.

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

二元周期序列论文参考文献

[1].梁静,丁健,赵凤.一类基于级联构造的二元周期序列的复杂度[J].平顶山学院学报.2019

[2].陈智雄,牛志华,吴晨煌.周期为素数平方的二元序列的k-错线性复杂度[J].密码学报.2019

[3].王艳,薛改娜,李顺波,惠飞飞.一类新的周期为2p~m的q阶二元广义分圆序列的线性复杂度[J].电子与信息学报.2019

[4].杜天奇.周期为pq的广义分圆二元序列的伪随机性质[D].武汉科技大学.2019

[5].王承伟,周梓航,金哲植.二元周期序列的有理分数表示[J].信息通信.2019

[6].熊臻,岳勤.一类周期为偶数的二元序列的自相关值[J].计算机工程与科学.2018

[7].肖自碧.二元周期序列的复杂度研究[D].湖北大学.2018

[8].熊臻.一类周期为偶数的二元序列的自相关值及线性复杂度[D].南京航空航天大学.2018

[9].王梦玮.周期为4p的二元分圆序列的性质研究[D].南京航空航天大学.2018

[10].王梦玮,肖光世,李凤伟.周期为4p的二元序列的自相关值[J].江苏师范大学学报(自然科学版).2017

标签:;  ;  ;  ;  

二元周期序列论文-梁静,丁健,赵凤
下载Doc文档

猜你喜欢