分组密码TWINE的中间相遇攻击

来源：软件学报杂志2015年第10期北京时间：

作者：汪艳凤,吴文玲

单位：汪艳凤，中国科学院 软件研究所 可信计算与信息保障实验室, 北京 100190;中国科学院 研究生院, 北京 10004911,吴文玲，中国科学院 软件研究所 可信计算与信息保障实验室, 北京 10019002

摘要：将Biclique初始结构与标准的三子集中间相遇攻击相结合,给出了一种普遍的中间相遇攻击模式.与Biclique分析相比,该模式下的攻击作为算法抗中间相遇攻击的结果更为合理.进一步地,评估了算法TWINE抗中间相遇攻击的能力,通过合理选择中立比特位置以及部分匹配位置,给出了18轮TWINE-80以及22轮TWINE-128算法的中间相遇攻击结果.到目前为止,这是TWINE算法分析中数据复杂度最小的攻击结果.

关键词：分组密码;TWINE;中间相遇攻击;Biclique;数据复杂度

基金资助：国家重点基础研究发展计划(973)(2013CB338002);国家自然科学基金(61272476,61232009,61202420)