论文摘要：DES线性密码分析

美国20世纪的数据加密标准DES是到目前为止使用最广、讨论最多的分组密码算法之一。在过去几十年，DES（Date Encryption Standard）资料加密标准一直在资料安全方面扮演着重要角色，被广泛地应用于商业、军事、秘密通信及身份认证等方面。当前攻击DES的主要方法有线性密码分析和差分密码分析方法等，本文系统地研究了对DES的线性密码分析的方法，通过线性分析方法来考察DES的安全性。
该论文详细研究了DES算法的实现过程，阐述了DES的S盒的特点，以及子密钥的生成过程；进而详细研究了线性攻击方法，并举例模拟了线性攻击的过程，破译了部分的密钥；对线性攻击的三种不同算法进行了比较，完成了DES密钥攻击的模拟过程；在此基础上利用中心极限定理、正态分布建立统计实验模型，并对线性攻击成功的概率与线性攻击的复杂性进行了理论分析。
该模拟过程不但为其理论研究提供了一种手段，而且为密码分析提供了实践的应用，只有深入地对线性攻击法作一番彻底的研究与探讨，才能使将来设计的分组密码器能够抵御线性攻击法的攻击。