论文部分内容阅读
在流密码技术中加解密信息时，发送方和接收方都需要相同的密钥流生成器，其系统的安全性完全依赖于密钥流生成器.对密钥流生成器的安全性分析一直是流密码研究的重要课题. 代数攻击是近年来出现的有效的攻击方法之一.它最初是在分组密码(AES，Serpent)和公开密钥密码系统(HFE)中被提出的，随后也成功地应用于一些基于LFSR的流密码中，对流密码体制产生了深远的影响.代数攻击主要是通过寻找低次零化子来降低布尔函数的次数，从而提高解方程的效率.本文首先介绍了整个密码学的发展概况以及流密码代数攻击的研究背景.不同密码体制的设计所用到的数学理论可能属于不同的数学分支，因此第二章对流密码中涉及的主要数学代数基础做了简要的整理，重点介绍了布尔函数的表示及其在密码学中的基本性质.第三章系统介绍了流密码代数攻击方法基本原理及实现方式，讨论了流密码易受代数攻击的类型，并公布了一些最新的研究成果.为了更具体的衡量序列密码抵御代数攻击能力的强弱，Meier等人引入了度量布尔函数安全性的新指标——代数免疫性.第四章在研究了布尔函数代数免疫度与其他密码学性质间的关系的基础上，总结了基本的构造具有最优代数免疫度布尔函数的方法，提出了偶数元布尔函数的新的构造方法，并证明了其构造出的函数具有最高代数免疫度.最后对流密码的代数攻击及其应用前景进行了展望.