LBlock-s算法的不可能差分分析.pdfVIP

第４期 电　　子　　学　　报 Ｖｏｌ．４５　Ｎｏ．４ ２０１７年４月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｐｒ．　２０１７ ＬＢｌｏｃｋｓ算法的不可能差分分析 １，２ １，２ ３ 贾　平 ，徐　洪 ，来学嘉 （１．信息工程大学，河南郑州４５０００１；２．数学工程与先进计算国家重点实验室，河南郑州４５０００１； ３．上海交通大学计算机科学与工程系，上海２００２４０） 　　摘　要：　ＬＢｌｏｃｋｓ算法是ＣＡＥＳＡＲ竞赛候选认证加密算法ＬＡＣ中的主体算法，算法结构与ＬＢｌｏｃｋ算法基本一 致，只是密钥扩展算法采用了扩散效果更好的增强版设计．利用新密钥扩展算法中仍然存在的子密钥间的迭代关系， 通过选择合适的１４轮不可能差分特征，我们给出了对２１轮ＬＢｌｏｃｋｓ算法的不可能差分分析．攻击需要猜测的子密钥 ６３ ６７．６１ 比特数为７２比特，需要的数据量为２个选择明文，时间复杂度约为２ 次２１轮加密．利用部分匹配技术，我们也给 出了直到２３轮ＬＢｌｏｃｋｓ算法低于密钥穷举量的不可能差分分析结果．这些研究可以为ＬＡＣ算法的整体分析提供参 考依据． 关键词：　ＬＢｌｏｃｋ算法；ＬＢｌｏｃｋｓ算法；密钥扩展算法；不可能差分分析 中图分类号：　ＴＰ３０９７；ＴＮ９１８１　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１７）０４０９６６０８ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１７．０４．０２８ ＩｍｐｏｓｓｉｂｌｅＤｉｆｆｅｒｅｎｔｉａｌＣｒｙｐｔａｎａｌｙｓｉｓｏｆＲｅｄｕｃｅｄＲｏｕｎｄＬＢｌｏｃｋｓ １，２ １，２ ３ ＪＩＡＰｉｎｇ ，ＸＵＨｏｎｇ ，ＬＡＩＸｕｅｊｉａ （１．ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｚｈｅｎｇｚｈｏｕ，Ｈｅｎａｎ４５０００１，Ｃｈｉｎａ； ２．ＳｔａｔｅＫｅｙＬａｂｏｒａｔｏｒｙｏｆＭａｔｈｅｍａｔｉｃａｌＥｎｇｉｎｅｅｒｉｎｇａｎｄＡｄｖａｎｃｅｄＣｏｍｐｕｔｉｎｇ，Ｚｈｅｎｇｚｈｏｕ，Ｈｅｎａｎ４５０００１，Ｃｈｉｎａ； ３．ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＳｈａｎｇｈａｉＪｉａｏＴｏｎｇＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２００２４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　ＬＢｌｏｃｋｓｉｓｔｈｅｋｅｒｎｅｌｂｌｏｃｋｃｉｐｈｅｒｏｆｔｈｅａｕｔｈｅｎｔｉｃａｔｉｏｎｅｎｃｒｙｐｔｉｏｎａｌｇｏｒｉｔｈｍＬＡＣｓｕｂｍｉｔｔｅｄｔｏＣＡＥＳＡＲ ｃｏｍｐｅｔｉｔｉｏｎ．ＴｈｅｇｅｎｅｒａｌｓｔｒｕｃｔｕｒｅｏｆＬＢｌｏｃｋｓｉｓａｌｍｏｓｔｔｈｅｓａｍｅａｓｔｈａｔｏｆＬＢｌｏｃｋ，ｂｕｔＬＢｌｏｃｋｓａｄｏｐｔｓａｎｉｍｐｒｏｖｅｄｋｅｙ ｓｃｈｅｄｕｌｅａｌｇｏｒｉｔｈｍｗｉｔｈｂｅｔｔｅｒ