PRESENT密码代数故障攻击

• 作者: 刘会英 吴克辉 王韬 赵新杰 郭世泽
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 故障攻击 代数攻击 代数故障攻击 PRESENT密码
• 年，卷（期）: 2012,（8）
• 页码范围: 85-92
• 分类号: TP393.08
• 字数: 5069字
• 语种: 中文

摘要

提出了一种新的PRESENT密码故障分析方法——代数故障攻击.将代数攻击和故障攻击相结合,首先利用代数攻击方法建立密码算法等效布尔代数方程组;然后通过故障攻击手段获取错误密文信息,并将故障差分和密文差分转化为额外的布尔代数方程组;最后使用CryptoMiniSAT解析器求解方程组恢复密钥.结果表明:在PRESENT-80的第29轮注入宽度为4的故障,故障位置和值未知时,2次故障注入可在50s内恢复64bit后期白化密钥,将PRESENT-80密钥搜索空间降低为216,经1min暴力破解恢复完整主密钥;和现有PRESENT故障攻击相比,该攻击所需样本量是最小的;此外该代数故障分析方法也可为其他分组密码故障分析提供一定思路.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王韬	军械工程学院计算机工程系	122	627	13.0	17.0
2	郭世泽		22	165	9.0	11.0
3	赵新杰	军械工程学院计算机工程系	49	265	10.0	13.0
4	刘会英	军械工程学院计算机工程系	32	148	7.0	10.0
5	吴克辉	军械工程学院计算机工程系	7	29	2.0	5.0