shacal-2算法的研究与改进 - 计算机应用研究.pdfVIP

第３０卷第８期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．８ ２０１３年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ．２０１３ ＳＨＡＣＡＬ２算法的研究与改进 时阳阳，黄玉划，陈帮春 （南京航空航天大学计算机科学与技术学院，南京２１００１６） 摘　要：ＳＨＡＣＡＬ２是２００３年当选的四个欧洲分组密码标准算法中分组长度和密钥长度均为最长的算法。为 了加快ＳＨＡＣＡＬ２扩散和混乱，对其算法进行两方面的修改：一方面修改密钥扩展函数，可以避免初始密钥在全 为０而扩展后依旧全为０，并且提高了加密的效率；另一方面修改迭代函数，使得上一轮的所有消息分组能同时 影响到下一轮的两个消息分组。依赖性测试表明，改进后算法比改进前提前 １轮开始满足完备性、雪崩效应和 １４ ２７ 严格雪崩准则；模差分攻击分析表明，该算法的１８步差分攻击的时间复杂度由Ｏ（２）提高到Ｏ（２）。改进方 案提高了算法的效率和安全性。 关键词：ＳＨＡＣＡＬ２；迭代函数；密钥扩展；依赖性测试；模差分攻击 中图分类号：ＴＮ９１８１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０８２５２００３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０８．０７０ ＲｅｓｅａｒｃｈａｎｄｉｍｐｒｏｖｅｍｅｎｔｏｆＳＨＡＣＡＬ２ａｌｇｏｒｉｔｈｍ ＳＨＩＹａｎｇｙａｎｇ，ＨＵＡＮＧＹｕｈｕａ，ＣＨＥＮＢａｎｇｃｈｕｎ （ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＮａｎｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＡｅｒｏｎａｕｔｉｃｓ＆Ａｓｔｒｏｎａｕｔｉｃｓ，Ｎａｎｊｉｎｇ２１００１６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＳＨＡＣＡＬ２ｈａｓｔｈｅｌｏｎｇｅｓｔｂｌｏｃｋｌｅｎｇｔｈａｎｄｂｉｇｇｅｓｔｋｅｙｓｉｚｅａｍｏｎｇｔｈｅｆｏｕｒｓｔａｎｄａｒｄｂｌｏｃｋｃｉｐｈｅｒｓｓｅｌｅｃｔｅｄｂｙＮｅｗ Ｅｕｒｏｐｅａｎｓｃｈｅｍｅｓｆｏｒｓｉｇｎａｔｕｒｅｓ，ｉｎｔｅｇｒｉｔｙａｎｄｅｎｃｒｙｐｔｉｏｎｉｎ２００３．ＩｎｏｒｄｅｒｔｏａｃｃｅｌｅｒａｔｅｔｈｅｄｉｆｆｕｓｉｏｎａｎｄｃｏｎｆｕｓｉｏｎｏｆＳＨＡＣＡＬ ２，ｔｈｉｓｐａｐｅｒｍｏｄｉｆｉｅｄｔｗｏａｓｐｅｃｔｓｏｆｔｈｅａｌｇｏｒｉｔｈｍ．Ｏｎｏｎｅｈａｎｄ，ｍａｋｉｎｇａｍｏｄｉｆｉｃａｔｉｏｎｏｎｔｈｅｋｅｙｅｘｔｅｎｓｉｏｎｆｕｎｃｔｉｏｎ，ｗｈｉｃｈ ｃｏｕｌｄｒｅｓｕｌｔｔｈｅｋｅｙｓｓｔｉｌｌｉｎ０ａｆｔｅｒｅｘｐａｎｓｉｏｎｏｆｔｈｅｉｎｉｔｉａｌｋｅｙｓｗｉｔｈ０，ａｎｄｉｍｐｒｏｖｅｄｔｈｅｅｎｃｒｙｐｔｉｏｎｅｆｆｉｃｉｅｎｃｙ．Ｏｎｔｈｅｏｔｈｅｒ ｈａｎｄ，ｍａｋｉｎｇａｍｏｄｉｆｉｃａｔｉｏｎｏｎｉｔｅｒａｔｉｖｅｆｕｎｃｔｉｏｎ，ｗｈｉｃｈｃｏｕｌｄｍａｋｅａｌｌｎｅｗｓｇｒｏｕｐｓｉｎｆｏｒｍｅｒｒｏｕｎｄｉｎｆｌｕｅｎｃｅｔｈｅｔｗｏｏｎｅｓｉｎ ｔｈｅｎｅｘｔｇｒｏｕｐ．Ｄｅｐｅｎｄｅｎｃｅｔｅｓｔｓｈｏｗｓｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍａｄｖａｎｃｅｓｏｎｅｒｏｕｎｄｔｈａｎｐｒｅｍｉｓｅｔｏｍｅｅｔｔｈｅｃｏｍｐｌｅｔｅｎｅｓｓ，ｔｈｅ ａｖａｌａｎｃｈｅｅｆｆｅｃｔａｎｄｔｈｅｓｔｒｉｃｔａｖａｌａｎｃｈｅｃｒｉｔｅｒｉａ．Ｄｉｆｆｅｒｅｎｔｉａｌａｔｔａｃｋｐｒｅｓｅｎｔｓｔｈａｔｔｉｍｅｃｏｍｐｌｅｘｉｔｙｉｎｔｈｅ１８ｓｔｅｐｓｏｆｔｈｉｓａｌｇｏｒｉｔｈｍ １４ ２７ ｉｍｐｒｏｖｅｓｆｒｏｍＯ（２）ｔｏＯ（２）．Ｔｈｅｉｍｐｒｏｖｅｄｐｒｏｇｒ