犔犅犾狅犮犽算法的改进中间相遇攻击.PDFVIP

第 卷 第 期 计 算 机 学 报 ４０ ５ 　 　　 　　 　　 　　 Ｖｏｌ．４０ Ｎｏ．５ 年 月 ２０１７ ５ Ｍａ ２０１７ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 犔犅犾狅犮犽算法的改进中间相遇攻击 ），） ） 郑雅菲１ ２ 吴文玲１ 　　 １）（中国科学院软件研究所可信计算与信息保障实验室 北京 １００１９０） 　 　 ２）（中国科学院大学研究生院 北京 １０００４９） 　 　 摘 要 算法是 年在 会议上提出的轻量级分组密码算法，目前已存在 轮、 轮 算法 ＬＢｌｏｃｋ ２０１１ ＡＣＮＳ １７ １９ ＬＢｌｏｃｋ 　 　 的中间相遇攻击 文中评估 算法在预建表中间相遇攻击下的安全性 预建表中间相遇攻击提出并发展于 ． ＬＢｌｏｃｋ ． 算法（高级加密标准）的安全性分析，是近些年密码分析中的一个研究热点 预建表中间相遇攻击属于典型的 ＡＥＳ ． 区分器类攻击，包含离线和在线两个阶段 文中通过综合离线阶段区分器的建立过程和在线阶段密钥的恢复过程， ． 利用程序搜索 算法有效区分器与对应初始密钥的最优攻击参数 结果表明， 算法存在 轮区分器， ＬＢｌｏｃｋ ． ＬＢｌｏｃｋ １１ 轮 算法不抵抗预建表中间相遇攻击，攻击的数据复杂度仅为 ３４．１选择明文，计算复杂度为 ７５．８次 轮 ２１ ＬＢｌｏｃｋ ２ ２ ２１ 加密，存储复杂度为 ７４．８个 比特块 与 算法已有中间相遇攻击相比，文中将攻击轮数由 轮扩展至 ２ ６４ ． ＬＢｌｏｃｋ １９ 轮，刷新了 算法在中间相遇攻击下的安全性评估结果 与不可能差分、积分分析等其他分析结果相比，文 ２１ ＬＢｌｏｃｋ ． 中攻击具有显著的低数据复杂度，在实际攻击环境下具有重要意义 此外，为了提高 密钥扩展算法的扩散 ． ＬＢｌｏｃｋ