论文部分内容阅读
本文研究了非线性组合流密码的快速相关攻击。其中第一章介绍了非线性组合流密码生成器，及其快速相关攻击的发展现状、模型建立。第二章系统的介绍了基于低密度校验码的快速相关攻击。第三章介绍了基于卷积码和Turbo码的快速相关攻击。第四章简要的介绍了文[22]的快速相关攻击算法，并对它们的预计算进行推广，在此基础上提出了两个基于假设检验和M1-译码的新算法C1和C2。理论分析表明，这两个算法具有较高的成功概率，但算法C1的译码计算复杂度比文[22]线性增加，算法C2则在线性增加预计算的计算复杂度下，使译码过程可以并行运算，进而使算法C2的译码计算复杂度没有C1那样大幅度增长；最后对t=0，W=0的情形，提出一个基于堆排序的预计算算法。第五章介绍了基于多项式重构模型的快速相关攻击[23]，并指出文[23]在分析算法时的一个错误。