密码体制中差分析技术研究.pdf

摘要 摘要 现代密码学理论和密码技术是信息安全的重要基础。分组密码是密码学的 一个重要分支，分组密码的安全性研究成为一个重要的课题。差分密码分析是 一种选择明文攻击，通过分析明文对的差值对密文对的差值的影响来恢复某些 密钥比特。差分密码分析是针对DES提出来的，但它对其它类似有固定s盒 的密码算法同样有效，它是迄今已知的攻击迭代型分组密码体制最有效的方法 之一。 通过深入研究差分密码分析技术的相关理论，结合DES密码结构，本文改 进了Mitsuru 算法，利用改进的算法较快的得到了高轮DES的最大差分特征及其概率。利用高 轮的最大差分特征对高轮DES进行了差分密码分析，同时给出高轮差分密码分 析的数据复杂度。 研究了RIYNDAEL的密码结构及s盒特点，本文用计算机得到了其s盒的差 分分布表，结合s盒的差分分布表的特点和RLINDAEL的密码结构，通过差分活 性盒与差分特征的输入差分活性盒分布图得到了各轮的差分特征概率的上限，证 实了RIJNDAEL密码算法具有很强的抗差分分析特性。 关键词：差分密码分析 分组密码 数据加密标准(DES)高级加密标准 (RIJNDAEL) Abstract Abs仃act Modern and are basisesof theory technology eryptographical important information isan branchof on security．Block cipherimportant ofblock isan direction．Differentialisakindof security cipherimportant cryptanalysis couldrestoresomebitsofthe theeffect chosen—plaintextattack，which keybyanalyzing ofthe in onthedifferencesintheresultant differences particular pairs cipher plaintext thedifferential is for isalsoail pairs．Although eryptanalysisproposedanalyzingDES，it effective which it methodforothersimilar have eryptanalysis ciphers fixed—s-box，and isoneofthemosteffectivetoattackiterationblock sofar． ways ciphersystem in the theoriesofdiferential depth on relevant