检索结果-南通市图书馆

作者：李超云湖北大学

学位级别：硕士

反馈移位寄存器在现代通信系统、编码理论和密码学中有着广泛的应用.在密码学中,线性反馈移位寄存器是设计流密码密钥流生成器的重要组件.极大长度线性反馈移位寄存器序列,即m序列,具有长的周期和优良的伪随机性质,但它的线性复杂度却很... 详细信息

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

关键词：反馈移位寄存器 de Bruijn序列 d-同态 m序列并圈法圈结构邻接图

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种M序列构造方法的分析

引用

信息安全与通信保密 2000年第4期22卷 57-60页

作者：张莉杭州电子工业学院杭州310037

利用了兰培尔提出的d-同态来对M序列的构造方法进行分析,阐述了一种非递归的有效方法,并对此种方法进行解释及论证,同时给出了这种方法的具体过程和结果解析,这对于一个具有较大n的n-MS来说,避免了采用递归方式所带来的计算量较大的问题... 详细信息

利用了兰培尔提出的d-同态来对M序列的构造方法进行分析,阐述了一种非递归的有效方法,并对此种方法进行解释及论证,同时给出了这种方法的具体过程和结果解析,这对于一个具有较大n的n-MS来说,避免了采用递归方式所带来的计算量较大的问题,具有较好的可行性。

关键词： M序列非线性反馈移位寄存器迪布瑞因-古德图 d-同态

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

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

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

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

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

通借通还

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

请选择保存的检索档案：

请选择收藏分类：