对完整轮数ARIRANG加密模式的新的相关密钥矩形攻击.pdfVIP

第40卷 第 8期 计 算 机 科 学 Vo1．40No．8 2013年 8月 Computer Science Aug．2013 对完整轮数 ARIRANG加密模式的新的相关密钥矩形攻击 刘 青 卫宏儒 (北京科技大学数理学院 北京 100083) (信息安全国家重点实验室 北京 100191) 摘 要 针对ARIRANG加密模式，利用相关密钥矩形攻击的方法对其安全性进行 了重新评估。首先找到了一些新 的38轮和39轮的高概率相关密钥矩形 区分器，然后在此基础上将区分器进行改进 ，改进的主要思想是：利用模减差 分和异或差分的混合表示方式代替原先的异或差分，同时在区分器的输出中选择一个差分集合代替原先单一的差分。 基于以上各种新的高概率区分器，对全轮 ARIRANG加密模式进行 了攻击，其结果优于以往的攻击结果。其中最好 的攻击结果为：攻击全轮的ARIRANG256加密模式所需的数据复杂度和时间复杂度分别为2。2。r。和2 ·∞。 关键词 ARIRANG加密模式，相关密钥矩形攻击，区分器，模减差分，差分集合 中图法分类号 TN918．1 文献标识码 A New Related-keyRectangleAttackonFullARIRANG EncryptionM ode LIU Qing WEIHong-ru’ (CSh~IofMathematicsandPhysics，UniversityofScienceandTechnologyBeijing，Beijing100083，China) (StateKeyLaboratoryofInformationSecurity，Beijing100191，China)0 Abstract ThesecurityofARIRANG encryptoinmodewasrevaluatedwiththemethodofrelatekeyrectangleattack． First，somenew high-probabilityrelatekeyrectangledistinguishersof38roundsand39roundswerefound．Basedon thesedisting uishers。someimprovementsinthemweremadeThemainideaiStheuseofmodularsubtractionandX0R differentia1insteadoftheonlyX0Rdifferentia1．A1SO，outputsofthedistinguisherschoseadifferentia1setinsteadofthe onlyXORdifferentia1．A11kindsofresultsbasedonthesenewhigh-probabilitydistinguishersarepresented，andtheyare betterthanthepreviousresults．ThebestresultiStheattackonful1ARⅡANG-256encryptionmodewiththedata complexitynadtimecomplexityof2220．79and2 8O。respectively． Keywords ARIRANG encryptionmode，Relatekeyrectangleattack，Distinguisher，Modulra subtractiondifferential， Differentia1set 分为4种不 同的类型：ARIRANG224、ARIRANG256、ARI_ 1 引言 RANG-384和A