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

摘要：

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

关键词：代数旁路攻击、代数攻击、旁路攻击、汉明重、PRESENT

所属期刊栏目：38

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金60772082;河北省自然科学基金08M010

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：53-56