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

• 作者: 张帆 王韬 赵新杰 陈浩
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 流密码 SOSEMANUK 猜测确定攻击 故障注入 CryptoMinisat解析器
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 信息工程
• 页码范围: 72-77
• 页数: 6页
• 分类号: TN915|TP393
• 语种: 中文
• DOI: 10.13245/j.hust.170214

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张帆	浙江大学信息与电子工程学系	103	1492	21.0	37.0
2	赵新杰		15	50	4.0	6.0
3	陈浩	解放军军械工程学院信息工程系	4	5	1.0	2.0
4	王韬	解放军军械工程学院信息工程系	6	92	3.0	6.0