基于汉明重的PRESENT密码代数旁路攻击

• 作者: 刘会英 吴克辉 王韬 赵新杰
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 代数旁路攻击 代数攻击 旁路攻击 汉明重 PRESENT
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 计算机网络语信息安全
• 页码范围: 53-56
• 分类号: TN918.1
• 字数: 5054字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2011.12.011

摘要

研究了分组密码代数旁路攻击原理及模型、非线性布尔方程组转化为SAT问题的方法,提出了一种基于汉明重的PRESENT密码代数旁路攻击方法,降低了求解非线性多元方程组的复杂度,减少了旁路攻击所需样本量,并通过实验对理论正确性进行了验证.结果表明,在已知明文条件下,利用一个样本前3轮的S盒输入、输出汉明重在0.63s内即可恢复80bit PRESENT完整密钥；在未知明密文和S盒输入、输出汉明重随机选取条件下,也可恢复PRESENT完整密钥.

作者信息

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