一类流密码的快速相关攻击分析-analysis of fast correlation attacks on a class of stream ciphers.docxVIP

摘要本文研究了由移位寄存器构成的流密码生成器的快速相关攻击，其中第一 章介绍了相关攻击的定义、模型和存在的问题，及快速相关攻击提出和发展现 状。第二章详细介绍了基于线性分组码的快速相关攻击。第三章介绍了基于卷 积码的快速相关攻击，比较了两种相关攻击的不同。第四章介绍了基于部分穷 搜索的快速相关攻击和作者提出的改进方案，比较了新方法与以前攻击方法的 不同，总结了各种快速相关攻击使用的译码技术和攻击效果。第五章介绍快速 相关攻击的基本应用。取得的主要结果 zl 、 法代的方法与一步译码算法相结合，提出了文 [19]算法的改进，给 出了新算法对密钥流序列长度的要求:同原来算法相比新算法提高 了算法的攻击效果并降低了算法对密钥流序列长度的要求:2 、 总结了各种快速相关攻击使用的译码技术，比较了几类快速相关攻 击的不同，指出校验式结构的变化对算法计算复杂度和攻击效果的 影响:3、 对有多个最佳仿射逼近函数的非线性滤波生成器，提出了快速相关 攻击的的改进方案。关键词:流密码，快速相关攻击，一步译码，迭代译码AbstractThis paper researched on fast correlation attacks on a c1ass of stream ciphers. which use linear feedback shift registers as building blocks. 1n chapter one，the modeland problem of correlation attacks and development of fast correlation attacks are introduced. 1n chapter two，the fast correlation attacks based on linear block codes 缸t systemic introduced. 1n chapter three，we presented the fast correlation attacks based on convolutional codes，and comp缸ed the differences of fast correlation attacks basedon linear block codes and convolutional codes. 1n the chapter fo町， we introduced fast correlation attacks that based on part search，and presented a modified method. At thelast section the differences of new method for fast correlation attacks and old methods缸e comp缸ed and techniques of decoding and effect of attacks on some kinds of fast correlation attacks 缸e sumrnarized. In the last chapter，we introduced the basic application of fi部t correlation.Themail resuIts ofthis paper 缸e followedWe presented a modified method that combined the iterative ideal and one step decoding. The new method improved 由.e effect of attacks and reduced 也e len阱1of key sequence.The techniques of decoding on some kinds of fast correlation attacks are sumrnarized. The differences of fast correlation attacks are comp缸ed. The effects，of variety on structure of parity-check equations，on computationalcomplexity and effects of a忧acks 缸e presentedWe pointed out a new method of fast correlation attacks on nonIinear filter generator，which has mult