论文部分内容阅读
由于线性反馈移位寄存器具有硬件实现简单、运行速度快、生成的序列具有良好的密码学性质等优点，很多流密码算法都基于线性反馈移位寄存器和非线性布尔函数，这种密码结构已经沿用了很多年。最近，研究发现代数攻击和快速相关攻击对于这种密码结构非常有效。为了评选出更好的密码算法，欧洲在继NESSIE之后启动了ECRYPT工程，其流密码计划征集到了许多好的密码算法。目前对ECRYPT候选流密码算法的分析和研究是流密码的一个研究热点。本文主要基于对ECRYPT中一个非常有竞争力的候选流密码算法—Grain的研究。本文主要在Grain算法的基础上，得到一种新型流密码结构模型，主要由一个线性反馈移位寄存器、一个非线性源和一个非线性布尔函数构成。并针对这种密码结构构造了一种基于假设检验理论的区分攻击，分析结果表明，在非线性布尔函数设计不当的情况下该密码结构存在安全隐患。