非线性组合流密码的快速相关攻击研究

摘要

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

目录

文摘

英文文摘

创新性声明

关于论文使用授权的说明

第一章绪论

§1.1非线性组合密钥流生成器和相关攻击

§1.2快速相关攻击研究现状

§1.3快速相关攻击的模型

§1.4论文安排与研究成果

第二章基于低密度校验码的快速相关攻击

§2.1基本定义及定理

§2.2 Meie-Staffelbach算法

§2.3其它算法

§2.4低密度校验码的计算

§2.5迭代算法分析

第三章基于卷积码和Turbo码的快速相关攻击

§3.1基于卷积码的快速相关攻击算法

§3.2基于Turbo码的快速相关攻击算法

第四章一种快速相关攻击算法的推广和改善

§4.1预备知识

§4.2算法A2[22]介绍

§4.3算法A2的推广和改善

§4.4预计算

第五章基于线性多项式重构模型的快速相关攻击

§5.1建立模型

§5.2基于询问的多项式学习介绍

§5.3基于多项式学习的基本算法

§5.4序贯重构算法

结束语

致谢

参考文献

硕士期间已完成论文