检索结果-内蒙古大学图书馆

随着信息成为社会发展的重要资源,人们越来越重视其安全性.反馈移位寄存器作为流密码生成器的重要部件,在密码学、编码学和现代通信系统中有着重要的作用.在早期,基于线性反馈移位寄存器的算法在软、硬件上很方便实现,从而得到广泛的应用,比如,组合,滤波,钟控等模式.基于线性反馈移位寄存器的密钥流生成器可以产生一些周期大,伪随机性质好的序列,但是也有一些缺陷,比如序列的线性复杂度低.随着密码分析以及计算机技术的发展,针对这些缺陷人们找到了许多破译算法,这使得基于线性反馈移位寄存器的流密码容易受到攻击,比如,代数攻击,相关攻击等等.为了确保信息的安全,基于非线性反馈移位寄存器的算法开始得到越来越多的运用.2004年欧洲eSTREAM计划中,以非线性反馈移位寄存器为重要部件的很多算法最后胜出,比如,Grain,Trivium等等.非线性反馈移位寄存器在实际中得到广泛运用,但是其理论成果仍处于初级阶段,因此非线性反馈移位寄存器的研究是非常必要的.非线性反馈移位寄存器的一个基本问题就是确定序列的周期性质.对于一般的反馈移位寄存器,确定其周期性质比较困难,目前主要是研究一些特殊的非线性反馈移位寄存器,比如对称反馈移位寄存器.Kjeldsen首次提出通过变换来刻画序列周期的想法,并确定了一类对称反馈移位寄存器序列的周期.在前人的基础上,本文将进一步研究一类非线性反馈移位寄存器,它是部分对称的.综合运用代数学、布尔函数和有限域的知识,我们确定了这类序列的周期性质,并得到更为深刻的结论.如果反馈移位寄存器序列集中含有低级数反馈移位寄存器序列集(子簇),则称该反馈移位寄存器是可约的,被包含的这个反馈移位寄存器称作它的子簇.可约的反馈移位寄存器生成的序列中包含复杂度较低的序列,这使得一些密码攻击方法可以有效的破译这类序列,从而影响信息的安全.因此找到不可约的反馈移位寄存器是必要的.一个n级反馈移位寄存器的可能子簇有(?)22m-2-1,这个数很大,因此通过逐个检验来判定反馈移位寄存器是否可约这种方法是不可行的.为了缩小可能子簇的范围,使得不可约反馈移位寄存器的判定更加有效,许多专家学者开始探究反馈移位寄存器的子簇.近期,戚文峰团队提出了一系列反馈移位寄存器的子簇性质,并估计了不可约反馈移位寄存器的比例.针对非线性项有至少两个公共下标的反馈移位寄存器,本文利用符号计算,Grobner基的知识,进一步研究子簇的性质,从而缩小子簇的判定范围.这些探究加深了对非线性反馈移位寄存器的理解.

关键词：反馈移位寄存器周期变换子簇

来源：评论

学校读者我要写书评

暂无评论

反馈移位寄存器序列的计算机实现研究

反馈移位寄存器序列的计算机实现研究

引用

作者：亓震大连海事大学

学位级别：硕士

21世纪是信息时代,信息已成为社会发展的重要战略资源,社会的信息化已成为当今世界发展的潮流和核心,而信息安全在信息社会中将扮演极为重要的角色,它直接关系到国家安全、企业经营和人们的日常生活。本文首先回顾了密码学的产生和发展... 详细信息

21世纪是信息时代,信息已成为社会发展的重要战略资源,社会的信息化已成为当今世界发展的潮流和核心,而信息安全在信息社会中将扮演极为重要的角色,它直接关系到国家安全、企业经营和人们的日常生活。本文首先回顾了密码学的产生和发展历史,简略地介绍了序列密码的基本原理;概述了反馈移位寄存器的设计准则;然后研究了移位寄存器与移位寄存器序列,重点研究了线性反馈移位寄存器的表示,线性移位寄存器序列的周期性、序列空间、极小多项式、B-M算法与序列的线性复杂度;提出一种新的反馈移位寄存器设计,并进行了密钥空间、随机性、敏感性、相关性和复杂性分析;最后利用这一设计所产生的密钥流设计加密算法,并对加密效果进行仿真实验和安全性分析。分析结果表明该加密系统具有密钥空间大、对密钥和明文有很高的敏感性、能够抵抗统计攻击和差分攻击等良好的密码学特性。

关键词：反馈移位寄存器二值密钥流极小多项式线性复杂度

来源：评论

学校读者我要写书评

暂无评论

基于通用可重构处理器的反馈移位寄存器优化设计研究

引用

武汉大学学报（理学版） 2017年第2期63卷 133-141页

作者：张海洋杜学绘任志宇陈宇涵解放军信息工程大学四院河南郑州450001 解放军信息工程大学数学工程与先进计算国家重点实验室河南郑州450001

为探索通用可重构处理器(general-purpose reconfigurable processor,GReP)在序列密码算法中的研究与应用,本文对基于反馈移位寄存器(feedback shift register,FSR)的序列密码算法进行特征分析,结合GReP架构特性,提出掩码抽位式反馈函... 详细信息

为探索通用可重构处理器(general-purpose reconfigurable processor,GReP)在序列密码算法中的研究与应用,本文对基于反馈移位寄存器(feedback shift register,FSR)的序列密码算法进行特征分析,结合GReP架构特性,提出掩码抽位式反馈函数计算模型,以A5算法为例,对算法中对性能影响大、复用性高且具有可重构性的关键部件提出并行化、流水化的优化设计方法,实现了算法的基于GReP的可重构优化.实验表明,基于GReP通用可重构处理器架构的A5算法可重构设计,比在Intel Atom 230平台上的吞吐率提高近一倍,GReP通用可重构处理器在提高序列密码算法处理能力与执行效率方面具有明显优势.

关键词：通用可重构处理器反馈移位寄存器 A5算法序列密码算法优化

来源：评论

学校读者我要写书评

暂无评论

基于混沌的反馈移位寄存器设计

引用

计算机应用 2008年第10期28卷 2704-2706,2720页

作者：马超卢玉贞大连海事大学数学系辽宁大连116026

针对线性反馈移位寄存器产生的序列周期小,不适用于大数据量信息加密的缺点和单纯的混沌序列在有限精度下易出现小周期的问题,将二者结合,提出一种基于混沌的反馈移位寄存器设计方法,并对这一方法下产生的序列进行了大量的数据试验。分... 详细信息

针对线性反馈移位寄存器产生的序列周期小,不适用于大数据量信息加密的缺点和单纯的混沌序列在有限精度下易出现小周期的问题,将二者结合,提出一种基于混沌的反馈移位寄存器设计方法,并对这一方法下产生的序列进行了大量的数据试验。分析结果证明,该法产生的二值序列密码具有优良的密码学特性,很适合用于数据加密。

关键词：混沌反馈移位寄存器随机性敏感性相关性

来源：评论

学校读者我要写书评

暂无评论

可编程S盒及反馈移位寄存器的设计方法

引用

计算机工程与应用 2001年第11期37卷 48-51页

作者：曲英杰夏宏王许书涂序彦北京科技大学计算机系北京100083

可编程S盒和可编程反馈移位寄存器是可编程密码芯片的两个重要的部件。文章给出了可编程S盒和可编程反馈移位寄存器的一种逻辑设计方法，按照该方法设计的S盒能够通过编程实现任意的布尔逻辑函数，按照该方法设计的反馈移位寄存器能够... 详细信息

可编程S盒和可编程反馈移位寄存器是可编程密码芯片的两个重要的部件。文章给出了可编程S盒和可编程反馈移位寄存器的一种逻辑设计方法，按照该方法设计的S盒能够通过编程实现任意的布尔逻辑函数，按照该方法设计的反馈移位寄存器能够通过编程灵活地改变反馈抽头和反馈函数。

关键词：可编程S盒密码芯片反馈移位寄存器逻辑设计

来源：评论

学校读者我要写书评

暂无评论

面向流密码的反馈移位寄存器专用指令集扩展

引用

小型微型计算机系统 2014年第8期35卷 1822-1826页

作者：戴强戴紫彬张立朝解放军信息工程大学郑州450001

反馈移位寄存器是众多流密码算法的核心部件,加快反馈移位寄存器操作是提高流密码处理速度的关键.为提高传统流密码算法中反馈移位寄存器软件实现性能,在分析通用微处理器上反馈移位操作特征的基础上,设计了相应的反馈移位寄存器RISC扩... 详细信息

反馈移位寄存器是众多流密码算法的核心部件,加快反馈移位寄存器操作是提高流密码处理速度的关键.为提高传统流密码算法中反馈移位寄存器软件实现性能,在分析通用微处理器上反馈移位操作特征的基础上,设计了相应的反馈移位寄存器RISC扩展指令和灵活高效的硬件支持单元,构建了基于NIOSⅡ的SOPC测试平台,测试结果表明,使用扩展指令后,通用微处理器上反馈移位操作性能最大提高7.5倍,而流密码算法软件实现性能也随之提高了3~4倍.

关键词：流密码反馈移位寄存器精简指令集处理器指令集扩展

来源：评论

学校读者我要写书评

暂无评论

基于流密码的可适配反馈移位寄存器指令

引用

计算机工程 2009年第4期35卷 162-164页

作者：任巧戴紫彬李伟杨晓辉解放军信息工程大学电子技术学院郑州450004

在对A5,Grain,Trivium等34种流密码算法结构进行分析的基础上,研究算法中线性和非线性反馈移位寄存器的结构特征,总结其相应操作。构造专用的反馈移位寄存器配置指令和操作指令,通过配置可灵活实现多种结构的反馈移位寄存器及其组合,并... 详细信息

在对A5,Grain,Trivium等34种流密码算法结构进行分析的基础上,研究算法中线性和非线性反馈移位寄存器的结构特征,总结其相应操作。构造专用的反馈移位寄存器配置指令和操作指令,通过配置可灵活实现多种结构的反馈移位寄存器及其组合,并完成相应操作。设计实现支持其执行的硬件单元,可作为专用流密码微处理器的核心功能单元。

关键词：流密码反馈移位寄存器专用指令

来源：评论

学校读者我要写书评

暂无评论

非线性反馈移位寄存器序列和跳频序列的研究

非线性反馈移位寄存器序列和跳频序列的研究

引用

作者：刘俊英中国科学院大学

学位级别：博士

随着计算机科学和网络在军事，政治，金融，经济中的广泛应用，人们对信息安全越来越重视.层出不穷的计算机病毒，信息泄露等安全问题使得人们迫切需要提升网络空间安全力.密码学的相关理论和技术作为网络空间安全的一个重要研究方向，... 详细信息

随着计算机科学和网络在军事，政治，金融，经济中的广泛应用，人们对信息安全越来越重视.层出不穷的计算机病毒，信息泄露等安全问题使得人们迫切需要提升网络空间安全力.密码学的相关理论和技术作为网络空间安全的一个重要研究方向，成为当前研究的热点问题.序列密码是现代密码学的重点研究对象，而如何设计具有良好随机性质的序列是序列密码的一个重要问题.　　本文主要针对非线性反馈移位寄存器(Nonlinear Feedback Shift Register，简称NFSR)的序列簇的仿射子簇的阶数，一般域上反馈移位寄存器的非奇异性问题，以及伪随机序列中的跳频序列的设计展开讨论.我们对这些问题的研究已取得以下研究成果:　　(1)如果g是一个仿射函数，NFSR(f)的全体输出序列集合G(f)包含NFSR(g)的全体输出序列G（g），则称G(g)是G（f)的一个仿射子簇.我们详细分析了一般余除法的中间过程和特征函数的最高次项的消去过程，扩大了章佳敏等人寻找特殊项的范围，给出了NFSR仿射子簇阶数的一个新上界，该上界是紧的，与已有的上界比较，该上界在有的时候能达到最优，从而提高了仿射子簇求取算法的效率.　　(2)如果反馈移位寄存器的状态图只有圈，则称该寄存器是非奇异的.为了防止碰撞状态，在设计算法时最好采用非奇异的NFSR.我们利用有限域二次型和分圆数的有关知识，对特征为奇数的有限域上n元二次函数的函数取值情况进行了细致地研究，给出其不能取某些值的充要条件，从而改进了次数不超过3的反馈移位寄存器是非奇异的充要条件.　　(3)NFSRs串联结构的设计倍受密码设计者的青睐.我们利用有限域上置换多项式的有关知识，根据NFSR(f*g)和串联结构NFSR(f，g)的状态图同构，借助NFSR(f*g)的非奇异性来研究NFSR(f,g)的非奇异性，证明了一般域上NFSR(f，g)是非奇异的当且仅当NFSR(f)，NFSR(g)都是非奇异的.　　(4)最长LFSR序列的一个重要应用是构造跳频序列.本文我们研究了广义分圆类的性质，利用完全非线性函数的推广函数一零差分平衡函数，构造了一类最优跳频序列.最后总结了一些已有的最优跳频序列.

关键词：序列密码反馈移位寄存器仿射子簇非奇异性跳频序列

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：