论文部分内容阅读
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-拟群变换的定义并且证明了一些关于字符串变换的性质,其次将会证明通过字符串变换得到的新的字符串中一定长度的子字符串分布的均匀性,最后我们通过字符串变换的模拟试验来验证子字符串分布的均匀性。 第三章:在本章节中,我们将会讨论通过字符串变换得到的字符串的周期分布。 第四章:在本章节中,我们总结了本文的主要内容以及给出了接下来进一步需要做的工作。