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

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