八轮MISTY1 算法的相关密钥扩大飞来去器攻击.pdfVIP

第３４卷 第２期 国　防　科　技　大　学　学　报 Ｖｏｌ．３４Ｎｏ．２ ２０１２年４月 ＪＯＵＲＮＡＬＯＦＮＡＴＩＯＮＡＬＵＮＩＶＥＲＳＩＴＹＯＦＤＥＦＥＮＳＥＴＥＣＨＮＯＬＯＧＹ Ａｐｒ．２０１２ 八轮 ＭＩＳＴＹ１算法的相关密钥扩大飞来去器攻击 陈少真，戴艺滨 （信息工程大学信息工程学院，河南郑州　４５０００２） 摘　要：密钥扩展算法对分组密码的安全至关重要，目前各种攻击方法越来越关注密钥带来的影响。通 ９０ 过分析非线性函数ＦＩ和密钥扩展算法，并观察轮子密钥的排列方式，寻找到ＭＩＳＴＹ１算法一个包含２个弱 密钥的、可应用于相关密钥扩大飞来去器攻击的弱密钥类。在弱密钥类的基础上，寻找到两条相互独立的相 关密钥差分路径，从而构造了一个七轮ＭＩＳＴＹ１算法的相关密钥扩大飞来去器区分器，进而实现了对八轮 ６３ ＭＩＳＴＹ１算法 （不带最后ＦＬ层 ）的相关密钥扩大飞来去器攻击。攻击需要２个选择明文，攻击的计算复 ７０ 杂度是２。该攻击是第一个对不带最后ＦＬ层ＭＩＳＴＹ１算法的八轮攻击，且与同类攻击方法相比，攻击算法 放宽了所需要的相关密钥的限制条件。 关键词：ＭＩＳＴＹ１算法；相关密钥；扩大飞来去器；弱密钥 中图分类号：ＴＰ３０９　　文献标志码：Ａ　　文章编号：１００１－２４８６（２０１２）０２－００２９－０５ Ｒｅｌａｔｅｄｋｅｙａｍｐｌｉｆｉｅｄｂｏｏｍｅｒａｎｇａｔｔａｃｋｏｎ８ｒｏｕｎｄＭＩＳＴＹ１ ＣＨＥＮＳｈａｏｚｈｅｎ，ＤＡＩＹｉｂｉｎ （ＩｎｓｔｉｔｕｔｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ４５０００２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｋｅｙｓｃｈｅｄｕｌｅａｌｇｏｒｉｔｈｍｐｌａｙｓａｃｒｕｃｉａｌｒｏｌｅｉｎｔｈｅｂｌｏｃｋｃｉｐｈｅｒ，ｔｈｕｓｍａｎｙａｔｔａｃｋｓｐａｙｍｏｒｅａｔｔｅｎｔｉｏｎｔｏｉｔａｔｐｒｅｓｅｎｔ．Ｔｈｒｏｕｇｈ ａｎａｌｙｚｉｎｇｔｈｅｎｏｎｌｉｎｅａｒｆｕｎｃｔｉｏｎＦＩａｎｄｔｈｅｋｅｙｓｃｈｅｄｕｌｅａｌｇｏｒｉｔｈｍｏｆＭＩＳＴＹ１，ａｎｄｏｂｓｅｒｖｉｎｇｔｈｅｄｉｓｔｒｉｂｕｔｉｏｎｏｆｓｕｂｋｅｙｓａｓｗｅｌｌ，ａｗｅａｋｋｅｙｃｌａｓｓ ９０ ｏｆＭＩＳＴＹ１ｗａｓｆｏｕｎｄ，ｗｈｉｃｈｅｎｃｏｍｐａｓｓｅｓ２ ｗｅａｋｋｅｙｓｔｈａｔａｒｅｖｕｌｎｅｒａｂｌｅｔｏｒｅｌａｔｅｄｋｅｙａｍｐｌｉｆｉｅｄｂｏｏｍｅｒａｎｇａｔｔａｃｋ．Ｂａｓｅｄｏｎｔｈｅｗｅａｋｋｅｙ ｃｌａｓｓ，ｔｗｏｒｅｌａｔｅｄｋｅｙｄｉｆｆｅｒｅｎｔｉａｌｃｈａｒａｃｔｅｒｉｓｔｉｃｓｗｅｒｅｆｏｕｎｄ．Ｔｈｅｎ，ｔｈｅｒｅｓｅａｒｃｈｐｒｅｓｅｎｔｅｄａ７ｒｏｕｎｄｒｅｌａｔｅｄｋｅｙａｍｐｌｉｆｉｅｄｂｏｏｍｅｒａｎｇｄｉｓｔｉｎｇｕｉｓｈｅｒ ６３ ｏｆＭＩＳＴＹ１，ｗｈｉｃｈｃａｎａｃｃｏｍｐｌｉｓｈａｎａｔｔａｃｋｏｎｔｈｅ８ｒｏｕｎｄＭＩＳＴＹ１ｗｉｔｈｏｕｔｔｈｅｌａｓｔＦＬｌａｙ．Ｔｈｅａｔｔａｃｋｒｅｑｕｉｒｅｓ２ ｃｈｏｓｅｎｐｌａｉｎｔｅｘｔｓ，ａｎｄｔｈｅ ７０ ｔｉｍｅｃｏｍｐｌｅｘｉｔｙｏｆｔｈｅａｔｔａｃｋｉｓ２ ．ＴｈｅａｔｔａｃｋｉｓｔｈｅｆｉｒｓｔａｔｔａｃｋｏｎＭＩＳＴＹ１ｗｉｔｈｏｕｔｔｈｅｌａｓｔＦＬｌａｙ．Ｂｅｓｉｄｅｓ，ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｓ