导读:本文包含了进位反馈移位寄存器论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:反馈,序列,移位寄存器,复杂度,状态,周期,密码。
进位反馈移位寄存器论文文献综述
林志强[1](2013)在《进位反馈移位寄存器的新设计方法及其应用》一文中研究指出进位反馈移位寄存器(FCSR)是由Klapper(?)Goresky于1993年提出的一种伪随机序列发生器.因为FCSR和线性反馈移位寄存器(LFSR)很相似,并且FCSR的生成序列天然蕴含了较高的线性复杂度,所以在流密码的设计中,FCSR被认为是LFSR的一个较好的替代.FCSR通常有两种结构,分别是Fibonacci结构和Galois结构.由于Galois结构的FCSR中反馈计算实现了并行计算,因此它在实际应用中比Fibonacci FCSR更有效.F. Arnault和T. P. Berger等人利用Galois FCSR加上一个前馈滤波函数,设计出一系列面向硬件的流密码F-FCSR然而,这类基于Galois FCSR的流密码受到了一种很强的线性化攻击.不久之后,一种新结构的FCSR,称为Ring FCSR应运而生,其主要目的是为了抵抗这种线性化攻击,并且,Ring FCSR还更进一步地被推广到一类特殊的自动机2-adic自动机.本文主要研究一些适用于硬件实现的2-adic自动机.第一部分关注一类面向硬件的FCSR:Ternary FCSR主要结果如下:1.给出一个能够从给定的负奇数q构造关键路径长度为1,扇出为2的Ternary FCSR的算法.2.分析了Ternary FCSR的安全性,提出了一类可能在连续时刻内被线性化的Ternary FCSR“弱Ternary FCSR"更进一步地,提出了一种改进“弱Ternary FCSR"安全性的方法.3.初步制定了一个构造适用于硬件流密码F-FCSR设计的Ternary FCSR的方法.本文的第二部分研究2-adic有限状态自动机(2-adic FSM).2-adic FSM是2-adic自动机中能够利用电路实现的一类,它将2-adic自动机的元素由环Z2上限制在环Z(2)上,从而可以利用有限的记忆元件来实现.本文提出了一种实现2-adic FSM的新方法,该方法比以前的方法节省了寄存器的使用数量.(本文来源于《广州大学》期刊2013-10-16)
田甜[2](2010)在《带进位反馈移位寄存器序列的分析》一文中研究指出带进位反馈移位寄存器(简称FCSR)是一类可用于序列密码设计的非线性序列发生器.与传统的线性反馈移位寄存器相比, FCSR通过引入若干记忆寄存器实现了2-adic整数的进位加法,从而使输出序列具有良好的非线性结构.自A. Klapper和M. Goresky提出FCSR后,十余年来,对FCSR序列,尤其极大周期FCSR序列(简称l-序列),以及由此引出的序列2-adic复杂度的研究,都倍受国际密码界的关注.作为密码应用, l-序列是最重要的一类FCSR序列.围绕l-序列的密码性质,本文主要研究了l-序列的模2加序列、自相关函数、互相关函数、采样的平移不等价性、线性结构以及进位序列,取得以下主要成果:1.尽管国际学术界公认多条l-序列的模2加序列具有非常好的密码性质,但其理论研究一直是FCSR序列研究的难点之一,即使如周期大小这样基本的密码性质也未解决.对于以非素数为连接数的彼此平移不等价的多条l-序列,本文证明了其模2加序列的周期或者达到极大周期或者等于极大周期的一半.2.对于以素数p > 11为连接数的l-序列,证明了自相关函数的非平凡极大值为小于p/3的最大偶数,同时也给出了自相关函数值达到该非平凡极大值的充要条件.3.证明了若两条l-序列的连接数有公因子,则其互相关函数可以转化为小周期序列的自相关函数.以此为基础,借助自相关函数的研究成果,对该类序列互相关函数的均值和方差进行了有效估计.4.自1997年首次提出l-序列采样平移不等价的猜想,到目前为止,对于以素数为连接数的l-序列,该猜想始终未能完全解决.本文给出了以素数为连接数的l-序列采样两两平移不等价的充分条件,并且实验结果表明约有79%的l-序列满足该充分条件.特别地,本文证明了以强素数为连接数的l-序列,采样两两平移不等价,即猜想对于强素数是成立的.5.基于连接数的2-adic展开,给出了构造l-序列线性关系的方法以及线性关系偏差的估计式.本文结果表明对于以q为连接数(不必是极小连接数)的l-序列,若wt(q +1)是较小的奇数,则所构造的线性关系具有较大偏差.6.在FCSR主寄存器输出序列的同时,进位寄存器也自然产生一条序列,称为进位序列.一般地,容易说明进位序列的周期总是FCSR输出序列周期的因子.对于以pe为连接数的l-序列a,本文证明了若p2不整除2 p-1 -1,则a的进位序列周期达到a的周期.此外,还证明了在元素分布方面, l-序列的进位序列具有类似于l-序列的半周期互补性.序列的2-adic复杂度是衡量用FCSR来生成一条给定序列所需最小代价的指标.自FCSR提出以来,在关于序列伪随机性的研究方面, 2-adic复杂度就与传统的线性复杂度具有同等重要的地位.本文研究了m-序列的2-adic复杂度和有限序列2-adic复杂度的均值,取得以下主要成果:7.证明了n级m-序列的2-adic复杂度达到极大,即log2 ( 2 2 n-1-1),也就是说,任何连接数小于2 2 n-1-1的FCSR都不能输出n级m-序列. m-序列也是目前唯一一类找到线性复杂度与2-adic复杂度之间明确代数关系的序列.8.为研究有限序列2-adic复杂度,引入有理复杂度的概念并给出了有理复杂度均值的估计.利用有理复杂度与2-adic复杂度之间的代数关系,进一步证明了n长有限序列2-adic复杂度的均值小于0.7716n.(本文来源于《解放军信息工程大学》期刊2010-04-15)
王倩,高明柯[3](2009)在《N元进位反馈移位寄存器序列的密码学性质》一文中研究指出以N元进位反馈移位寄存器(N-FCSR)序列及N-adic数和分母为奇素数的有理数之间的联系为背景,讨论了N-FCSR序列的密码学性质,证明了以N元进位反馈移位寄存器序列为周期序列的新的充分必要条件,并对N-FCSR序列进行按位与运算或带进位相加生成的新的序列的密码学性质进行了分析。(本文来源于《湘潭师范学院学报(自然科学版)》期刊2009年04期)
丁颜[4](2009)在《带进位反馈移位寄存器的相关问题》一文中研究指出带进位反馈移位寄存器(Feedback with carry shift registers)简称FCSR,由它产生的序列简称FCSR序列。2-adic复杂度类似于线性复杂度,所以2-adic复杂度在流密码学应用中有非常重要的作用。本文以一种新的思路和方法确定了以奇整数q为连接整数的2-adic复杂度的期望和方差,讨论了期望和方差的上界;并且确定了一类特殊FCSR序列的进位和序列的2-adic复杂度的上、下界;讨论了一类特殊FCSR序列可以表示成若干个l-序列的进位加等一系列结果。(本文来源于《郑州大学》期刊2009-05-01)
高明柯[5](2009)在《N元进位反馈移位寄存器密码学性质》一文中研究指出本文主要探讨了N元进位反馈移位寄存器(N-FCSR)序列的密码学性质,对NFCSR序列的存储需求,初始值,周期,状态图,复杂度和分布等密码学性质进行了系统的研究,得到了平行于二元进位反馈移位寄存器(FCSR)序列的密码学性质的一些结论。文中以N元进位反馈移位寄存器序列,N-adic数和分母为奇素数的有理数之间的内在联系为背景,证明了N-FCSR序列的一些新的密码学性质。具体而言,刻画了N元进位反馈移位寄存器连接数与状态图之间的联系,得到了周期状态的个数,证明了最大可能圈的存在性并得出了圈长;给出N元进位反馈移位寄存器序列为周期序列的新的充分必要条件的证明,对求和序列的性质进行了分析,得到了若干新的结论。(本文来源于《湖南科技大学》期刊2009-04-19)
陆义芬,李韶华,肖国镇[6](2003)在《进位反馈移位寄存器状态图分布的进一步研究》一文中研究指出进一步研究了以奇数q为连接数的FCSR的所有q+1个周期状态的状态图的圈长和计数问题使得FCSR的状态图分布与LFSR的状态图分布一样清晰。(本文来源于《苏州科技学院学报》期刊2003年04期)
王旭峰[7](2003)在《进位反馈移位寄存器序列的密码学性质》一文中研究指出进位反馈移位寄存器(FCSR)序列是一种新型的序列密码,本文对进位反馈移位寄存器序列的存储需求、初始值、周期、状态图、复杂度和分布等密码学性质进行了系统的刻画,得到了平行于线性反馈移位寄存器(LFSR)序列的密码学性质的一些结论。文中以进位移位寄存器序列、2—adic数和分母为奇素数的有理数之间的内在联系为背景,证明了FCSR序列的一些新的密码学性质。具体而言,给出进位移位寄存器序列为周期序列的新的充分必要条件,并对周期序列的状态图,求和序列的性质及d—FCSR序列的密码性质进行了分析,得到了若干新的结论。(本文来源于《国防科学技术大学》期刊2003-11-01)
王磊,肖国镇[8](1999)在《进位反馈移位寄存器的状态图》一文中研究指出进位反馈移位寄存器(FCSR)的状态图是FCSR 及其序列理论中一个尚未解决的基础性的问题,文中证明了连接数为q 的FCSR的周期状态个数为q + 1 及状态图中存在一个达到最大可能长为ordq(2) 的圈,同时给出了一个求全部圈的算法.(本文来源于《西安电子科技大学学报》期刊1999年06期)
王磊[9](1999)在《进位反馈移位寄存器及其序列的流密码应用》一文中研究指出本文探讨了进位反馈移位寄存器(FCSR)及其序列在流密码分析与设计中的应用。首先对FCSR及其序列理论进行了系统的总结和研究,然后重点探讨了2-adic复杂度的流密码意义,通过论证表明,存在线性复杂度较大而2-adic复杂度较小的序列类,从而明确了2-adic复杂度的流密码分析意义,进而提出了一系列相关的研究问题并进行了不同深度的探讨,对其中周期序列的2-adic复杂度分布和2-adic复杂度的稳定性等问题得到了较好的结果;同时对FCSR的流密码设计意义进行了探讨,对其中的问题给出了一些思路或简单结论。最后对FCSR的推广,其他可能应用等问题进行了归结。(本文来源于《西安电子科技大学》期刊1999-01-01)
进位反馈移位寄存器论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
带进位反馈移位寄存器(简称FCSR)是一类可用于序列密码设计的非线性序列发生器.与传统的线性反馈移位寄存器相比, FCSR通过引入若干记忆寄存器实现了2-adic整数的进位加法,从而使输出序列具有良好的非线性结构.自A. Klapper和M. Goresky提出FCSR后,十余年来,对FCSR序列,尤其极大周期FCSR序列(简称l-序列),以及由此引出的序列2-adic复杂度的研究,都倍受国际密码界的关注.作为密码应用, l-序列是最重要的一类FCSR序列.围绕l-序列的密码性质,本文主要研究了l-序列的模2加序列、自相关函数、互相关函数、采样的平移不等价性、线性结构以及进位序列,取得以下主要成果:1.尽管国际学术界公认多条l-序列的模2加序列具有非常好的密码性质,但其理论研究一直是FCSR序列研究的难点之一,即使如周期大小这样基本的密码性质也未解决.对于以非素数为连接数的彼此平移不等价的多条l-序列,本文证明了其模2加序列的周期或者达到极大周期或者等于极大周期的一半.2.对于以素数p > 11为连接数的l-序列,证明了自相关函数的非平凡极大值为小于p/3的最大偶数,同时也给出了自相关函数值达到该非平凡极大值的充要条件.3.证明了若两条l-序列的连接数有公因子,则其互相关函数可以转化为小周期序列的自相关函数.以此为基础,借助自相关函数的研究成果,对该类序列互相关函数的均值和方差进行了有效估计.4.自1997年首次提出l-序列采样平移不等价的猜想,到目前为止,对于以素数为连接数的l-序列,该猜想始终未能完全解决.本文给出了以素数为连接数的l-序列采样两两平移不等价的充分条件,并且实验结果表明约有79%的l-序列满足该充分条件.特别地,本文证明了以强素数为连接数的l-序列,采样两两平移不等价,即猜想对于强素数是成立的.5.基于连接数的2-adic展开,给出了构造l-序列线性关系的方法以及线性关系偏差的估计式.本文结果表明对于以q为连接数(不必是极小连接数)的l-序列,若wt(q +1)是较小的奇数,则所构造的线性关系具有较大偏差.6.在FCSR主寄存器输出序列的同时,进位寄存器也自然产生一条序列,称为进位序列.一般地,容易说明进位序列的周期总是FCSR输出序列周期的因子.对于以pe为连接数的l-序列a,本文证明了若p2不整除2 p-1 -1,则a的进位序列周期达到a的周期.此外,还证明了在元素分布方面, l-序列的进位序列具有类似于l-序列的半周期互补性.序列的2-adic复杂度是衡量用FCSR来生成一条给定序列所需最小代价的指标.自FCSR提出以来,在关于序列伪随机性的研究方面, 2-adic复杂度就与传统的线性复杂度具有同等重要的地位.本文研究了m-序列的2-adic复杂度和有限序列2-adic复杂度的均值,取得以下主要成果:7.证明了n级m-序列的2-adic复杂度达到极大,即log2 ( 2 2 n-1-1),也就是说,任何连接数小于2 2 n-1-1的FCSR都不能输出n级m-序列. m-序列也是目前唯一一类找到线性复杂度与2-adic复杂度之间明确代数关系的序列.8.为研究有限序列2-adic复杂度,引入有理复杂度的概念并给出了有理复杂度均值的估计.利用有理复杂度与2-adic复杂度之间的代数关系,进一步证明了n长有限序列2-adic复杂度的均值小于0.7716n.
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
进位反馈移位寄存器论文参考文献
[1].林志强.进位反馈移位寄存器的新设计方法及其应用[D].广州大学.2013
[2].田甜.带进位反馈移位寄存器序列的分析[D].解放军信息工程大学.2010
[3].王倩,高明柯.N元进位反馈移位寄存器序列的密码学性质[J].湘潭师范学院学报(自然科学版).2009
[4].丁颜.带进位反馈移位寄存器的相关问题[D].郑州大学.2009
[5].高明柯.N元进位反馈移位寄存器密码学性质[D].湖南科技大学.2009
[6].陆义芬,李韶华,肖国镇.进位反馈移位寄存器状态图分布的进一步研究[J].苏州科技学院学报.2003
[7].王旭峰.进位反馈移位寄存器序列的密码学性质[D].国防科学技术大学.2003
[8].王磊,肖国镇.进位反馈移位寄存器的状态图[J].西安电子科技大学学报.1999
[9].王磊.进位反馈移位寄存器及其序列的流密码应用[D].西安电子科技大学.1999