多维零相关线性分析模型的改进及在23轮犔犅犾.PDF

第 卷 第 期 计 算 机 学 报 ４０ ５ 　 　　 　　 　　 　　 Ｖｏｌ．４０ Ｎｏ．５ 年 月 ２０１７ ５ Ｍａ ２０１７ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｙ 　 多维零相关线性分析模型的改进及在 轮 ２３ 犔犅犾狅犮犽狊算法中的应用 ），） ） ） １ ２ １ １ 李灵琛 吴文玲 汪艳凤 　 　 １）（中国科学院软件研究所可信计算与信息保障实验室 北京 １００１９０） 　 　 ２）（中国科学院大学 北京 １００１９０） 　 　 摘 要 基于相关性为零的线性逼近的多维零相关线性密码分析是目前最重要的分组密码分析手段之一 该文主 ． 　 　 要对多维零相关线性分析模型的密钥恢复阶段进行了深入的研究，通过定义等价密钥的距离来刻画等价密钥在压 缩表达式中的位置关系，进一步约简区分器候选集合同时优化密钥猜测顺序，从而改进了原有的多维零相关线性 分析的攻击模型 改进的模型首先找到所有最长的多维零相关线性区分器，然后利用密钥编排算法求得密钥恢复 ． 阶段所涉及的独立猜测密钥量，以此筛选区分器候选集合 最后，根据等价密钥的距离对候选区分器进行再次筛 ． 选，同时得到相应的密钥猜测顺序．ＬＢｌｏｃｋｓ算法是 ＣＡＥＳＡＲ竞赛中所提交的认证加密算法 ＬＡＣ的核心分组算 法 与 算法不同， 采用具有更快混淆速度的密钥编排算法 基于改进的优化模型，该文分析了该算 ． Ｌｂｌｏｃｋ ＬＢｌｏｃｋｓ ． 法抵抗多维零相关线性攻击的能力 研究表明，攻击 轮 算法所需的数据复杂度为 ６２．３个选择明文，时 ． ２３ ＬＢｌｏｃｋｓ ２ ７３．７５ ５６ 间复杂度为 次 轮 加密，存储复杂度为 字节 这是目前针对 算法的最优攻击结果 ２ ２３ ＬＢｌｏｃｋｓ ２ ． ＬＢｌｏｃｋｓ ． 关键词 分组密码；ＬＢｌｏｃｋｓ；多维零相关线性分析；逐步压缩技术；等价密钥 　 中图法分类号