基于故障信息的SOSEMANUK猜测确定攻击

作者：陈浩; 王韬; 张帆; 赵新杰

来源：华中科技大学学报(自然科学版)科技大学, 2017, 45(02): 72-77.

• 流密码
• SOSEMANUK
• 猜测确定攻击
• 故障注入
• CryptoMinisat解析器

针对SOSEMANUK流密码已有攻击方法复杂度过高的不足,提出并讨论了一种基于故障信息的猜测确定攻击方法.首先利用代数方法构建密码在比特层面的等效代数方程组,然后向密码注入随机单字故障,在深入分析故障传播特征的基础上,将故障信息表示成代数方程组并猜测密码部分内部状态,使用CryptoMinisat解析器求解代数方程组恢复密码初始内部状态.实验结果表明:对密码首轮加密进行攻击,恢复密码全部初始内部状态所需的故障注入次数为20次,计算复杂度为O(296),对密码前两轮加密进行攻击,无须猜测密码内部状态,仅注入10个单字故障即可恢复密码全部初始内部状态.与已有结果相比,新方法攻击复杂度显著降低.

• 单位
  浙江大学; 解放军军械工程学院