论文部分内容阅读
对称密码体制具有加解密效率高、速度快、易于软硬件实现、系统开销小等特点,因此适合加密大量数据,被广泛运用在信息安全的各领域中。序列密码是对称密码体制的重要组成部分,经过几十年的发展与完善,涌现出了源源不断的设计新思想,具备了坚实的数学基础和丰富的理论成果。如今,已经出现了多种类型的序列密码,它们大多是硬件实现的专用算法,目前还无标准的序列密码算法。本论文着重学习研究序列密码非线性组件和序列密码算法的设计工作,主要完成的内容如下:1.了解了序列密码的发展历程,学习了序列密码的基本概念、分类和原理,学习了序列密码的五个基本编码环节和九种传统密钥序列产生器的设计方法,给出了序列密码设计中的六条一般性的准则。2.介绍了加密体制中存在的四种基本攻击类型,介绍了针对序列密码算法的四种分析方法,重点介绍了一种基于图论的差分分析方法,这种方法能够通过矩阵乘法来有效地计算差分概率。3.测试了SOBER-t16算法中函数f(x)的各项安全性指标:差分均匀度、非线性度、代数次数、相关免疫阶,并得到了一些关于非线性过滤层安全性的结论。同时,设计了两个思路大不相同的非线性组件sunshine和moonlight,分别阐述了这两个组件的设计思路,利用随机抽样检测测试了这两个组件的各项安全性指标。4.基于所设计的sunshine和moonlight组件,设计出了两个全新的序列密码算法SUN和MOON,给出了算法的设计思路。同时讨论了迭代结构对代数次数的影响,并且给出了相关证明,得出了一些关于代数次数的结论。5.编程实现了SUN算法和MOON算法,并给出了这两个算法的工程适用性分析报告。对于算法SUN和MOON,分别从内存使用、运算符使用和实现技巧三个方面对软件实现做了描述。