基于3-拟群的字符串变换研究

来源 :宁波大学 | 被引量 : 0次 | 上传用户:morgan1912
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Edon80是进入欧洲e-STREAM计划最后一轮选拔的8个面向硬件的序列密码算法之一,其核心是基于4个4阶拟群的非线性运算和80次非线性迭代。目前,对Edon80最有效的攻击是Hell和Johansson给出的密钥恢复攻击[1]。该攻击方法利用了Edon80密钥序列周期较短(周期期望值约为2103)和周期长度的素因子只有2和3的弱点。但是如果Edon80所使用的4个4阶拟群能够形成一个3-拟群,并且引进新的字符串变换算法,则周期长度的数学期望将增加到2254,周期长度的素因子将会有2,3,5,7,11,13。在这种情况下,Hell和Johansson给出的密钥恢复攻击将会失效。因此,在本文中我们将给出一种基于3-拟群的字符串变换。一个3-拟群相当于一个拉丁立方,它的一个最重要的性质就是所有元素出现的概率是相等的。正是由于这个原因,我们对初始字符串作一系列变换之后得到的一个新字符串,这个字符串中一定长度的子字符串的分布是均匀的。我们同样可以选取合适的3-拟群使得通过变换得到的字符串的周期按照变换次数呈指数增长。这样定义的字符串变换可以应用到伪随机序列生成器的设计和流密码的研究当中。  全文共分为四章.  第一章:在本章节中,首先我们介绍了流密码,伪随机序列的研究背景与研究现状以及它们之间的内在关联,然后给出了同步流密码Edon80周期概率的研究现状,最后介绍了本文的主要工作。  第二章:在本章节中,首先我们将给出3-拟群变换的定义并且证明了一些关于字符串变换的性质,其次将会证明通过字符串变换得到的新的字符串中一定长度的子字符串分布的均匀性,最后我们通过字符串变换的模拟试验来验证子字符串分布的均匀性。  第三章:在本章节中,我们将会讨论通过字符串变换得到的字符串的周期分布。  第四章:在本章节中,我们总结了本文的主要内容以及给出了接下来进一步需要做的工作。
其他文献
我国经济体制的转变,城市的快速发展,直接暴露了我国现存城市规划管理体制存在职能不健全、缺乏协调能力和手段、权威性不强等问题,本文通过对城市规划管理体制存在的一些问题进
期刊
有研究[1]表明,全球数据存储量每18个月将在原有的基础上增加1倍。同时,IDC[2]指出75%的增长来自固定内容数据。所谓固定内容数据是创建之后不再改变的数据,如办公office文档、E-
科学发展观是对发展理论所蕴藏的哲学内涵,经过高度的抽象和概括而总结出来的内在和本质的特征,它集中体现了人们对发展方向和目标的总体看法和根本观点。发展观作为人们行
考虑有限群中一些基本的算术量与有限群结构之间的联系是有限群论的重要课题。在本报告中主要考察了特征标、共轭类如何限制和反映有限群结构。 第一章研究了有限群的特征
文章根据笔者多年工作实践,就小型水电站的维修、改进情况、电气设备常遇到的故障等多个方面论述了处理方法。
期刊
非线性偏微分方程是一门历史悠久的学科,它作为出现在各个领域中的重要数学模型,人们主要研究它的解法以及解的性质等基本问题。本文研究的便是耦合的Camassa-Holm-Novikov方程
随着社会经济的发展以及高新科技的不断涌现,现代智能建筑开始受到人们的欢迎,其应用也越来越广泛,并逐渐成为当今建筑的主流。文章就电气自动化在现代智能建筑中的应用谈一下自
期刊
2003年12月31日,中共中央向全党印发了《中国共产党党内监督条例(试行)》(以下简称《条例》),这是党内监督理论和实践发展的重要成果,是保持党的先进性、提高党的执政能力的
随着Internet的普及和信息技术的发展与应用,网络信息安全的内涵在不断的延伸,从最初的信息保密性发展到信息的完整性、可用性、可控性和不可否认性,进而又发展为“攻(攻击)
本文作者结合多年工作经验,主要针对市政道路的种类和产生的原因进行简要的分析,可供工程技术同行参考。
期刊