移位寄存器序列论文-郝洪伟

移位寄存器序列论文-郝洪伟

导读:本文包含了移位寄存器序列论文开题报告文献综述及选题提纲参考文献,主要关键词:伪随机序列,线性反馈移位寄存器,FPGA

移位寄存器序列论文文献综述

郝洪伟[1](2018)在《基于FPGA的Leap-forward型线性反馈移位寄存器在伪随机序列算法中的应用》一文中研究指出传统线性反馈移位寄存器(LFSR)的输出序列是周期性的,每个时钟周期只能输出一位随机序列,生成伪随机序列时存在计算速度与序列长度相矛盾的问题。文章利用Leap-forward思路对移位寄存器进行改进,提出一种Leap-forward型线性反馈寄存器(LFSR)算法。FPGA编码实现的结果表明,利用该算法生成的伪随机序列在满足均衡性、游程特性、自相关特性等随机特性的同时,大幅提升了输出数据效率。(本文来源于《控制与信息技术》期刊2018年02期)

谢坚锐[2](2018)在《基于非线性反馈移位寄存器的de Bruijn序列的设计》一文中研究指出移位寄存器序列中的M序列又称de Bruijn序列,由于有着良好的随机性质及密钥量大与难以破解的特点,在保密通信中具有非常重要的地位。近年来,诸如相关攻击与代数攻击的密码分析技术的发展,使得非线性反馈移位寄存器有取代线性反馈移位寄存器、成为相关学界的研究主流之势。本文着眼于移位寄存器的几何结构,以分析它们的状态图为出发点,尝试构造de Bruijn序列,取得了以下成果:(1)在MATLAB平台实现了依据反馈函数对任意反馈移位寄存器的状态图进行整体上的刻画,并统计相关特征,包括圈个数、连通分支个数、叁叉点和叶子点等。实验数据显示,在小于17阶的情况下,该程序可以相当快速得到结果。(2)在Golomb给出的PSR和CSR的圈个数公式的基础上,给出并证明了PSR和CSR的圈长分布公式,完全确定了这两类经典移位寄存器的几何结构。(3)引入Etzion和Lempel提出的圈的扩展表示和扩展重量的概念,对CSR的圈结构展开讨论,由它的特殊性质提出了一个利用CSR生成de Bruijn序列的算法。利用该算法,n阶CSR可产生(?)条de Bruijn序列,运行内存约为n~2/2,产生下一比特最多需要n个循环移位操作和n个n比特按位比较操作。利用图论方法,给出了关于圈扩展重量的局限性的证明,圈扩展重量仅适用于PSR和CSR.(4)利用编写的MATLAB程序,给出了两个奇异反馈移位寄存器的具体实例,通过对二者的状态图进行严格的数学证明,提供了分析这一类具有满二叉树组合形式的状态图的奇异反馈移位寄存器的思路。(本文来源于《西安电子科技大学》期刊2018-04-01)

王明兴,林东岱,田呈亮[3](2017)在《Grain-like型非线性反馈移位寄存器的序列的周期》一文中研究指出研究了Grain-like结构能否输出最小周期的序列这一公开问题。给出Grain-like结构的概率模型,指出其输出序列的周期服从几何分布,从理论上说明了最小周期是可能达到的;借助星积运算,给出了一个判定Grain-like结构能否输出最小周期序列的充分条件,并构造了一类如此的Grain-like结构。(本文来源于《青岛大学学报(自然科学版)》期刊2017年04期)

杨英华[4](2017)在《反馈移位寄存器级联序列的周期》一文中研究指出反馈移位寄存器包括线性反馈移位寄存器和非线性反馈移位寄存器,是设计流密码密钥流生成器的重要工具.在eSTREAM项目中胜出的Grain算法采用非线性反馈移位寄存器和线性反馈移位寄存器的级联作为密钥生成器,抵抗代数攻击和相关攻击等密码攻击.虽然反馈移位寄存器级联的理论研究可以追溯到上世纪七十年代,但是反馈移位寄存器级联序列的许多密码学性质仍然是未知的,诸如级联序列的周期和线性复杂度等.其中,构造长周期和密码学性质良好的反馈移位寄存器级联序列是流密码设计者最关注的问题之一.反之,在实践中我们应该避免级联输出周期较短的序列.本文研究了反馈移位寄存器级联序列的周期.一个级联生成的最长序列的周期定义为该级联的周期.本文将综合利用代数方法和组合方法建立两类线性反馈移位寄存器和非线性反馈移位寄存器的级联的周期的上界,并给出了其中一类级联的周期取得所给上界的充要条件.然后基于线性反馈移位寄存器序列关于周期的已有结论,利用组合方法,本文将构造两类n + n级Grain-like非线性反馈移位寄存器,使得其能够输出周期是2n-1的Grain-like非线性反馈移位寄存器序列,从而部分地解决了胡和龚提出的公开问题,其中n是正整数.最后,利用布尔网络方法和级联的性质,本文还将给出确定级联序列的周期的方法及算法.(本文来源于《湖北大学》期刊2017-05-18)

王明生,唐再良[5](2016)在《线性变换移位寄存器序列》一文中研究指出线性变换移位寄存器由Tsaban和Vishne提出,是一个面向字的移位寄存器,每次输出一个字节。研究了由TSR所生成的序列的基本性质,并且给出了一个新的准则来判定一个线性变换移位寄存器系统的特征多项式是否不可约。利用这个准则,不需要在扩域上做运算来判定一个线性变换移位寄存器系统的特征多项式是否不可约。(本文来源于《网络与信息安全学报》期刊2016年05期)

李超云[6](2015)在《非线性反馈移位寄存器序列的研究》一文中研究指出反馈移位寄存器在现代通信系统、编码理论和密码学中有着广泛的应用.在密码学中,线性反馈移位寄存器是设计流密码密钥流生成器的重要组件.极大长度线性反馈移位寄存器序列,即m序列,具有长的周期和优良的伪随机性质,但它的线性复杂度却很小.为了设计大线性复杂度的密钥流序列,人们对m序列进行非线性改造,从而提出了流密码的组合、滤波和钟控等模式.随着相关攻击和代数攻击等密码分析技术的发展,基于线性反馈移位寄存器流密码的安全受到严重威胁.2004年欧洲启动的eSTREAM计划极大推动了流密码算法设计与分析的发展,以Trivium和Grain为代表的基于硬件算法的胜出标志着非线性反馈移位寄存器逐渐成为密钥流生成器的一种重要设计原件,非线性序列作为驱动已经成为基于反馈移位寄存器的流密码设计的新趋势.基于非线性反馈移位寄存器流密码越来越受到人们的重视.然而,非线性反馈移位寄存器的基础理论研究相对实际应用而言比较滞后,许多问题仍待解决.非线性反馈移位寄存器理论中的一个基本问题是构造极大长度的非线性反馈移位寄存器序列.极大长度非线性反馈移位寄存器序列,也称为de Bruijn序列,有着很好的密码学性质:长的周期,大线性复杂度和优良的伪随机性质,因而有着很好的应用前景.目前最常用的构造方法之一是Golomb提出的并圈法,通过依次合并给定移位寄存器状态图中的所有圈得到只含一个大圈的极大长度非线性反馈移位寄存器,从而生成de Bruijn序列.人们已经利用极大长度线性反馈移位寄存器,纯轮换移位寄存器以及纯和寄存器等的特殊圈结构通过并圈法构造deBruijn序列.本文将构造几类新的de Bruijn序列.本文将综合使用组合方法和代数方法确定几类线性反馈移位寄存器的圈结构和状态图中共轭圈的分布,从而利用并圈法构造de Bruijn序列.本文还将给出构造的极大长度非线性反馈移位寄存器反馈函数代数表达式和快速生成反馈函数的算法.这些研究对发展基于反馈移位寄存器的流密码设计与分析的方法和技术具有重要的理论意义和应用价值.(本文来源于《湖北大学》期刊2015-04-23)

王中孝[7](2014)在《非线性反馈移位寄存器序列若干问题研究》一文中研究指出采用非线性反馈移位寄存器(简称NFSR)序列取代线性反馈移位寄存器(简称LFSR)序列作为驱动序列逐渐成为序列密码设计的主流趋势,因此NFSR序列也成为当前序列密码研究领域的一个热门课题.虽然研究历史已达半个世纪之久,然而由于非线性问题的困难性,目前NFSR序列很多基本的密码性质尚不清楚,如圈结构、串联分解以及子簇求解等问题.围绕上述问题,本文主要取得了以下研究成果:1.称周期达到2n的n级NFSR序列为n级de Bruijn序列,它具有比较理想的伪随机性质.本文给出了能够生成n级de Bruijn序列NFSR的一个新的必要条件,并对该条件能够涵盖的NFSR进行了计数,计数结果表明该条件可以涵盖大量的NFSR.进一步地,基于布尔函数的BDD表示,给出了该必要条件的一个验证算法并分析了该算法的复杂度.2.NFSR的圈结构是指该NFSR可以生成多少个圈及每个圈的圈长是多少.1976年,K.Kjeldsen基于抽象代数的方法完全确定了一类对称NFSR的圈结构.本文首先确定了两类NFSR生成的部分圈的圈长,在此基础上,完全刻画了更大一类对称NFSR的圈结构.这一结果涵盖了K.Kjeldsen的结果而且方法更加初等直观.此外,计数结果表明,超过一半的对称NFSR具有本文所刻画的圈结构.3.讨论了NFSR串联分解是否唯一的问题.具体地,针对给定NFSR可以分解为更低级数NFSR到LFSR串联的情形,给出了其具有此种分解的一个充要条件,并据此证明了所有这样分解中,级数最大的LFSR是唯一的.最后,构造了一类反例表明,一般的串联分解并不唯一.4.记以f为特征函数的NFSR为NFSR(f),并记NFSR(f)全体生成序列的集合为G(f).给定NFSR(f)和NFSR(h),如果G(h)?G(f),则称G(h)是G(f)的一个子簇.若G(f)含有子簇,那么NFSR(f)生成的部分序列可以由更低级数的NFSR(h)来生成,这是一种退化性质.给定NFSR(f),求取G(f)的所有子簇是极有意义的,不过也是十分困难的.给定NFSR(f)和NFSR(g),本文讨论G(f)和G(g)最大公共子簇的求取问题.不同于LFSR的是,此时最大公共子簇未必唯一.在G(f)和G(g)最大公共子簇G(h)存在且唯一的假定下.如果G(h)?G(f)?G(g),那么基于Gr?bner基理论可以得到一个计算G(h)的方法.否则,如果G(h)?G(f)?G(g),那么在一定的假设条件下也给出了求取G(h)的方法.(本文来源于《解放军信息工程大学》期刊2014-04-22)

马蓁[8](2014)在《非线性反馈移位寄存器序列仿射子簇的研究》一文中研究指出随着近十年国际序列密码设计思想的转变,非线性反馈移位寄存器(NFSR)逐渐成为序列密码算法中重要的序列源生成器,因此对NFSR序列密码性质的研究受到很多关注.然而NFSR序列的基础理论还很不完善,许多基本的密码性质仍不清楚.例如,NFSR的输出序列中是否包含线性复杂度较低的序列.如果NFSR的输出序列中包含大量低线性复杂度的序列,则基于该NFSR的密码体制可能受到相关攻击,代数攻击或者是基于线性逼近的其它攻击.特别地,如果一个n级NFSR的输出序列包含一个级数小于n的线性反馈移位寄存器(LFSR)的输出序列全体,则称该n级NFSR有一个仿射子簇.如果一个NFSR_1能够分解为一个NFSR2到一个LFSR的串联,并且NFSR2的特征函数常数项为0,则该LFSR是NFSR_1的仿射子簇.NFSR包括Fibonacci NFSR和Galois NFSR.本文研究的是Fibonacci NFSR的仿射子簇问题,取得了以下主要结果:1.对于一个NFSR_1,给出了NFSR_1分解为一个NFSR2到一个LFSR串联的算法,并求出所有这样的分解.本文说明了所有这样的分解可以通过二元有限域上的单变元多项式分解得到.进一步,证明了如果NFSR_1有如上分解,则当NFSR2输出序列集中有一条低线性复杂度的序列时,NFSR_1的输出序列集中包含大量低线性复杂度的序列.特别地,当NFSR2的特征函数常数项为0时,NFSR_1的输出序列集中包含LFSR的输出序列全体.2.如果一个NFSR包含仿射子簇,称能够生成该仿射子簇的最短LFSR的级数为该仿射子簇的阶.本文给出了一个新的估计NFSR仿射子簇最大阶上界的方法,说明了该上界是紧的并且证明了该上界可以通过NFSR特征函数的代数正规型直接得到.3.Grain v1的160级NFSR是由一个80级LFSR到一个80级NFSR串联而成.本文研究了如何求取该160级NFSR仿射子簇的问题.首先,本文证明了如果160级NFSR包含仿射子簇,则该仿射子簇必然是80级NFSR的仿射子簇.其次,利用2的结果,得到80级NFSR不包含阶大于31的仿射子簇.最后,设计了两个算法求解80级NFSR阶小于32的仿射子簇.实验结果表明除了包含一个2阶仿射子簇,Grain v1的160级NFSR不包含其它仿射子簇.(本文来源于《解放军信息工程大学》期刊2014-04-22)

田甜,戚文峰[9](2014)在《非线性反馈移位寄存器序列子簇的研究进展》一文中研究指出随着近十年国际序列密码设计思想的转变,非线性反馈移位寄存器逐渐成为用于序列密码算法的重要的序列源生成器,因此对非线性反馈移位寄存器序列的密码性质的研究受到很多关注.一个非线性反馈移位寄存器的输出序列包含子簇是一种退化现象,它表明一个n级非线性反馈移位寄存器的输出序列并非都是真正的n阶递归序列,而是满足低于n阶的递归关系,甚至低于n阶的线性递归关系.本文系统总结了关于非线性反馈移位寄存器序列子簇的研究结果.(本文来源于《密码学报》期刊2014年01期)

陈韬,杨萱,戴紫彬,李伟,陈迅[10](2013)在《面向序列密码的非线性反馈移位寄存器可重构并行化设计》一文中研究指出基于序列密码的非线性反馈移位寄存器,将可重构技术与并行化处理相融合,提出了一种非线性反馈移位寄存器的可重构并行化架构.结果表明:可重构并行化架构能够灵活重构任意结构的非线性反馈移位寄存器;并行化思想能够支持在一个时钟周期完成对非线性反馈移位寄存器的并行更新;在0.18μm的互补金属氧化物半导体(CMOS)工艺中,其核心工作频率能够达到172MHz,针对256级的线性反馈移位寄存器,当并行度选取为32时,其吞吐率能够达到5.5Gb/s.(本文来源于《上海交通大学学报》期刊2013年01期)

移位寄存器序列论文开题报告

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

此处内容要求:

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

写法范例:

移位寄存器序列中的M序列又称de Bruijn序列,由于有着良好的随机性质及密钥量大与难以破解的特点,在保密通信中具有非常重要的地位。近年来,诸如相关攻击与代数攻击的密码分析技术的发展,使得非线性反馈移位寄存器有取代线性反馈移位寄存器、成为相关学界的研究主流之势。本文着眼于移位寄存器的几何结构,以分析它们的状态图为出发点,尝试构造de Bruijn序列,取得了以下成果:(1)在MATLAB平台实现了依据反馈函数对任意反馈移位寄存器的状态图进行整体上的刻画,并统计相关特征,包括圈个数、连通分支个数、叁叉点和叶子点等。实验数据显示,在小于17阶的情况下,该程序可以相当快速得到结果。(2)在Golomb给出的PSR和CSR的圈个数公式的基础上,给出并证明了PSR和CSR的圈长分布公式,完全确定了这两类经典移位寄存器的几何结构。(3)引入Etzion和Lempel提出的圈的扩展表示和扩展重量的概念,对CSR的圈结构展开讨论,由它的特殊性质提出了一个利用CSR生成de Bruijn序列的算法。利用该算法,n阶CSR可产生(?)条de Bruijn序列,运行内存约为n~2/2,产生下一比特最多需要n个循环移位操作和n个n比特按位比较操作。利用图论方法,给出了关于圈扩展重量的局限性的证明,圈扩展重量仅适用于PSR和CSR.(4)利用编写的MATLAB程序,给出了两个奇异反馈移位寄存器的具体实例,通过对二者的状态图进行严格的数学证明,提供了分析这一类具有满二叉树组合形式的状态图的奇异反馈移位寄存器的思路。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

移位寄存器序列论文参考文献

[1].郝洪伟.基于FPGA的Leap-forward型线性反馈移位寄存器在伪随机序列算法中的应用[J].控制与信息技术.2018

[2].谢坚锐.基于非线性反馈移位寄存器的deBruijn序列的设计[D].西安电子科技大学.2018

[3].王明兴,林东岱,田呈亮.Grain-like型非线性反馈移位寄存器的序列的周期[J].青岛大学学报(自然科学版).2017

[4].杨英华.反馈移位寄存器级联序列的周期[D].湖北大学.2017

[5].王明生,唐再良.线性变换移位寄存器序列[J].网络与信息安全学报.2016

[6].李超云.非线性反馈移位寄存器序列的研究[D].湖北大学.2015

[7].王中孝.非线性反馈移位寄存器序列若干问题研究[D].解放军信息工程大学.2014

[8].马蓁.非线性反馈移位寄存器序列仿射子簇的研究[D].解放军信息工程大学.2014

[9].田甜,戚文峰.非线性反馈移位寄存器序列子簇的研究进展[J].密码学报.2014

[10].陈韬,杨萱,戴紫彬,李伟,陈迅.面向序列密码的非线性反馈移位寄存器可重构并行化设计[J].上海交通大学学报.2013

标签:;  ;  ;  

移位寄存器序列论文-郝洪伟
下载Doc文档

猜你喜欢