试论des线性密码分析

《试论des线性密码分析》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、陕西师范大学硕士学位论文DES线性密码分析姓名：景运革申请学位级别：硕士专业：计算机应用技术指导教师：冯德民20070501中文摘要摘要美国20世纪的数据加密标准DES是到目前为止使用最广、讨论最多的分组密码算法之一。在过去几十年，DES(DateEncryptionStandard)资料加密标准一直在资料安全方面扮演着重要角色，被广泛地应用于商业、军事、秘密通信及身份认证等方面。当前攻击DES的主要方法有线性密码分析和差分密码分析方法等，本文系统地研究了对DES的线性密码分析的方法，通过线性分析方法来考察DE

2、S的安全性。该论文详细研究了DES算法的实现过程，阐述了DES的s盒的特点，以及子密钥的生成过程；进而详细研究了线性攻击方法，并举例模拟了线性攻击的过程，破译了部分的密钥；对线性攻击的三种不同算法进行了比较，完成了DES密钥攻击的模拟过程；在此基础上利用中心极限定理、正态分布建立统计实验模型，并对线性攻击成功的概率与线性攻击的复杂性进行了理论分析。该模拟过程不但为其理论研究提供了一种手段，而且为密码分析提供了实践的应用，只有深入地对线性攻击法作一番彻底的研究与探讨，才能使将来设计的分组密码器能够抵御线性攻击法的

3、攻击。关键词：分组密码：线性密码分析：密钥；概率AbstractAmerican20thcenturydataencryptionstandardDESisSOfarusesbroadly，discussesoneofmostblockcipheralgorithms．Inpastseveraldozensyears，DES(DateEncryptionStandard)thematerialencryptionstandardiscontinuouslyactingthestrongcharacterinth

4、ematerialsecurityaspect，WidelyisappliedinaspectsandSOontrade，military，secretsignalingandstatusauthentication．CurrentattackedDESthemainmethodtohavethe1inearcryptanalysisandthedifferencecryptanalysismethodandSOon，thiSarticlehasstudiedsystematicallytotheDES1ine

5、arcryptanalysismethod．InspectsDESsecurityintensityThrough1inearcryptanalysiSmethod．ThiSpaperdissectDESalgorithmrealizationprocess，ElaboratedtheDESSboxcharacteristic，aswellassub—keyproductionprocess；thenthedissectlinearitymethodofattack，andgaveanexampletosimu

6、latethe1inearattackprocess，Hasbrokenacodethepartkey；hascarriedonthecomparisontothe1inearattackthreedifferentalgorithms，hascompletedthesimulationprocesswhichtheDESkeyattacked：Usesthecentral1imittheorem．thenormaldistributionestablishmentstatisticsexperimentalm

7、odelinthiSfoundation，andattackedthesuccessfulprobabi1ityandthe1inearattackcomplexitytothe1inearityhascarriedonthetheoreticalanalysiS．ThiSsimulationprocessprovidenotonlyoneforstudyingintheory，butalsoapplicationforcryptanalysisinpractice，onlythenthoroughlydoat

8、horoughresearchandthediscussiontothe1inearattacklaw，canenabletheblockcipherwhichthefuturewilldesigntoresistthe1inearattackmethodattack．Keywords：BlockCipher：linearcryptanalysis：key：probabilityll学