密码分析学从来都是保密学的重要分支之一,从来没有永远不可破的密码,只有相对目前的分析方法而言安全的密码。本文主要研究了一种新的攻击方法——代数攻击的提出和发展。第一章主要介绍了密码学的研究背景和意义,密码分析学的研究现状和发展趋势;第二章系统研究了解大型多元多项式方程组问题的发展,特别是近几年有关于解超定多元方程组的一系列新的成果。XL 算法的提出,它的基本思想和针对不同的GF ( k )( k > 2)域,G F (2)域,G F (2 k)域的不同改进版本;第三章系统研究了基于公开密钥,分组密码和流密码的代数攻击,对现有的研究成果进行总结,归纳和分析。提出基于不带记忆线性反馈流密码的一般代数攻击的两个改进算法,分析和比较了它们的运算复杂度;提出了当非线性组合函数部分不带记忆又完全未知的情况下的一般代数攻击方法,并给出了最坏情况下的运算复杂度估计;第四章系统研究了布尔函数的性质和指标,基于流密码布尔函数的设计准则。根据代数攻击中对布尔函数性质的新的要求,分析了新性质的理论特性,添加了新的设计准则;第五章进一步研究布尔函数,主要内容是①从密码复杂度理论的角度研究了布尔函数各项指标的渐进变化趋势(即仙侬效应);②研究关于一个任意平衡布尔函数存在次数≤d的代数免疫阶的概率上界,用于估算流密码的安全性;③构造了两种不同的映射,从理论上刻画布尔函数的乘积表示,并且给出了任意一个布尔函数存在零化函数的次数的上界;④分析了关于判断任意布尔函数是否存在低阶零化函数的算法,总结了它的本质特征和优点,指出其不足之处和需要改进的方向。