论文部分内容阅读
S盒首次出现在Lucifer算法中,随后因DES的使用而广为流行。S盒是许多分组密码算法中唯一的非线性部件,它的密码强度决定了整个密码算法的安全强度,它的工作速度决定了整个算法的混淆速度。特别地,使用高强度的S盒对于增强Feistel型密码,SPN型密码和IDEA型密码的安全性起着至关重要的作用。随着密码编码学的发展,原本只用于分组密码设计的S盒逐渐被运用到序列密码的设计之中。先前关于S盒的研究都集中在如何构造和设计更好的S盒上,更好的满足S盒的设计准则主要有:差分均匀度、非线性度、代数次数及项数分布、扩散准则,相关免疫性以及平衡性等。随着欧洲eSTREAM(European Network of Excellence for Cryptology)计划的兴起,S盒首次被大范围的用于序列密码的设计之中,S盒在序列密码中的应用研究将是密码研究的一个新方向。本文对欧洲NESSIE(New European Schemes for Signatures, Integrity, and Encryption)计划和eSTREAM计划进行了关注,特别是对eSTREAM计划中所涉及到的利用分组密码部件S盒构造流密码的情况进行了探讨。介绍了S盒的定义和密码学特性,对其在eSTREAM计划中使用情况进行统计。对学术上一篇基于S盒设计的“一种新的密钥流发生器设计算法”进行了分析,指出其中存在的一些缺点和不足。根据利用分组密码部件S盒设计序列密码这一思想以及对“一种新的密钥流发生器设计算法”的分析,对其算法进行了改进。给出改进后的基于S盒的序列生成器算法,并对其进行了分析。