论文部分内容阅读
Edon80是进入欧洲序列密码计划(即 eSTREAM计划)最后一轮选拔的二进制加法同步流密码.因其不能抵御Johansson和 Hell设计的密钥恢复攻击而被淘汰.虽然 Edon80最终被淘汰,但 Edon80所具有的便于硬件实施,消耗资源少,加解密速度快以及可进行并行运算的优点,使人们继续保持着对它的关注与研究. Edon80的核心算法是由基于4个4阶拟群的80个字符串变换构成.本文在Edon80的设计理念的基础上进行改进与创新,用一个4阶的3-拟群替换了 Edon80的4个4阶拟群,提出了基于3-拟群的字符串变换,并在此基础上对Edon80的运行模式进行改进,最终得到了基于一个4阶3-拟群的二进制加法同步流密码一一 Chains80.从操作过程与运算结果的角度来看,Chains80不仅保持了 Edon80的优点,而且使得其密钥序列的周期的期望值从21Q3增至2255.从安全性分析的角度来看,Chains80可以抵御相关密钥攻击和猜测-验证攻击,最重要的是,Chains80消除了密钥恢复攻击所基于的两条性质,从而可以抵抗目前对Edon80最为有效的密钥恢复攻击. 本文的具体工作如下: (1)根据基于3-拟群的e-变换的性质以及基于3-拟群的伪随机序列的周期分布,通过筛选,找到了一个合适的拉丁立方,为设计Chains80做好准备. (2)对 Edon80的IVSetup模式和Keystreeam模式中的运算以及内部结构进行改进.在本文的第3章,将对Chains80的IVSetup模式和Keystream模式的算法与功 能进行详细的描述. (3)分析所选的3-拟群的周期因子的分布,计算出Chains80的密钥流的周期. (4)用 NIST-STS测试包测试Chains80的密钥流的随机性. (5)对 Chains80进行一系列的安全性分析,分析其是否能抵抗穷举搜索攻击,猜测-验证攻击以及密钥恢复攻击.