论文部分内容阅读
Edon80作为一个硬件二进制加法同步流密码,进入了eSTREAM项目中的最后一轮选拔.它的核心算法是由一些拟群字符串变换构成,而这些字符串变换是由4个4阶拟群得来的.截止目前,对Edon80最有效的攻击是Johansson和Hell提出的密钥恢复攻击,这种攻击方法的复杂度为272.本文设计了一个基于一对8阶正交拟群的加法同步流密码算法——Double40它的特点是消除了密钥恢复攻击所基于的两条性质,从而使新的流密码算法Double40可以抵御Johansson和Hell的密钥恢复攻击.本文选取了两个具有较好性质的正交拉丁方来设计一个新的流密码,具体工作如下：(1)从正交拉丁方的性质以及计算机存储的角度出发,寻找两个合适的自正交拉丁方,为设计新的流密码做好准备.(2)参照Edon80的设计方法以及在分析密钥恢复攻击的基础之上,本文设计了一个新的流密码Double40. Double40基于一对8阶相互正交的拟群(每个拟群都是自正交的),并且由这一对8阶正交拟群可以得到8对不同的相互正交拟群.在这一部分,将给出Double40的算法与功能描述.(3)对Double40进行一系列的安全性分析,研究该流密码是否能抵抗可能存在的攻击,如穷举搜索攻击,密钥恢复攻击等.