分组密码的线性攻击方法试卷.doc

 PAGE II 毕 业 论 文 题 目：分组密码的线性攻击方法学 院：数学与信息科学学院专 业：信息与计算科学班 级：2011级本科1班姓 名：吴洪亮学 号：指导教师： 2015年5月7日  PAGE II  PAGE \* MERGEFORMAT I  PAGE \* MERGEFORMAT  分组密码的线性攻击方法 【摘要】 线性攻击是由M. Matsui在1993年的欧洲密码年会上针对迭代形分组密码算法提出了一种非常有效的攻击方法. 事实上，线性攻击法对几乎所有的分组密码都适用，它是分组密码最重要的攻击方法之一. 其基本思想是通过寻找分组密码算法的有效线性逼近去破译密码系统. 本文将对线性攻击，线性攻击的过程，线性攻击的发展进行研究. 本文从三个方面介绍了分组密码的线性攻击. 首先，描述了分组密码的进本结构和设计原则. 其次介绍线性攻击基本过程，并对线性攻击的发展和延伸作了总结，并介绍了几种由线性攻击引申出来攻击方法. 最后，以DES算法为例，攻击了一个8轮的DES，来演示线性攻击的过程. 该论文只是对线性攻击做了一个总结并加以演示，若想使将来设计的密码器能够抵御线性攻击的攻击，还需作进一步研究和探讨. 【关键词】分组密码，线性攻击，轮函数，密钥，DES Linear attack methods of block cipher 【Abstract】 In 1993 at the annual meeting of the European code block cipher algorithm, M. Matsui presents a very effective method of attack for iterative form. In fact, the linear attack method for almost all block ciphers are applicable. It is regarded as one of the most important ways to attack the password. The basic idea is to find an effective approximation of linear block cipher algorithm to decipher the password system. This paper will study the linear attack , attack linear process , the development of linear attacks. This paper describes the linear block cipher attack from three aspects. First, this paper describes the structure and design principles into this block cipher. Secondly, it introduced the basic process of linear attacks, summarized the development and extension of linear attacks and introduced several kinds extended by the linear attack out attack. Finally, the DES algorithm attacks an 8 attack of DES to demonstrate the process of linear attacks. The paper just made a summary of the linear attack and presentations. If you want to make in the future design of the password is able to withstand the attack of linear attacks .Further research and discussion are needed. 【Key Words】 Block cipher, linear attack, function, key, DES 目录 TOC \o 1-3 \h \u  HYPERLINK \l _Toc2355 1 引言  PAGEREF _Toc