Robin算法改进的6轮不可能差分攻击

• 作者: 沈璇 王欣玫 何俊 孙志远
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分组密码 Robin算法 不可能差分攻击
• 年，卷（期）: 2021,（5）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 95-99
• 页数: 5页
• 分类号: TP309|TN918
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2002-0146

摘要

Robin算法是Grosso等人在2014年提出的一个分组密码算法.研究该算法抵抗不可能差分攻击的能力.利用中间相错技术构造一条新的4轮不可能差分区分器,该区分器在密钥恢复阶段涉及到的轮密钥之间存在线性关系,在构造的区分器首尾各加一轮,对6轮Robin算法进行不可能差分攻击.攻击的数据复杂度为2118.8个选择明文,时间复杂度为293.97次6轮算法加密.与已有最好结果相比,在攻击轮数相同的情况下,通过挖掘轮密钥的信息,减少轮密钥的猜测量,进而降低攻击所需的时间复杂度,该攻击的时间复杂度约为原来的2-8.