分组密码分析技术及研究.pdf

摘要 本论文主要对现代分组密码的分析技术进行较为深入的研究，着重于利用传 统的密码分析技术对美国高级加密标准AES和中国的无线局域网加密标准SMS4 进行分析。主要成果有： 1．研究了不可能差分攻击的原理和目前为止所有对AES的不可能差分攻击。 提出了对七轮AES的不可能差分攻击的一般方法，并利用第七轮和第六轮输入的 全0列数(口，∥)作为参数，得到不可能差分攻击过程中所需的明文对数与加密轮数 的权衡关系，给出T(a，∥)在不同密钥长度下对应的明文对数与加密轮数，其对应 2．研究SMS4的差分特性，设计了一种方法求任意轮的差分特征的活动S盒 的下限。首先通过将任意轮的任意差分模式进行分解，得到十种段，即任意的差 分模式都可由这些十种段的其中一些段来组成，然后分析了这十种段的差分模式 的活动S盒的下限，再研究了这十种段的任意组合的活动S盒的下限，从而求出 任意的差分模式所对应的所有可能的差分特征概率的上限。 3．研究了有关飞来器攻击的理论，分析了SMS4的增强的飞来器攻击成功攻 击的必要条件和明文四重组选择需要考虑的问题，然后对一个14轮矩形区分器进 行分析，证明了这个矩形区分器并不存在。最后也分析了AES的增强的飞来器攻 击成功攻击的必要条件。 关键词：AESSMS4不可能差分攻击差分特征概率矩形攻击 Abstract An ofthe ofthemodemblock istaken investigationcryptanalysistechniques cipher inthisthesis．Wehavefocusedon thetraditional on applying cryptanalysistechniques the Standardof for AES(AdvancedEncryption USA)andSMS4(blockWAPI)． cipher Ourcontributionsaresunarnarizedasfollows． 1．An onthe DifferentialAttack011AESarediscussed． publishedpapers Impossible similaritiesthemaresummarizedanda differential Some among generalimpossible attackon7-roundAESwimvaried is attacktakesthenumber keylen鲫apresentd．Such as a ofall-ZerOcolumnsofthe7恤andthe6血round trade—ofr parameters(cr，∥)．And the andtimesof inthe ofthe relationbetweennumberof encryptionsprocess plaintexts attackis makes somevalues intheattackfor derived，whic