PRESENT代数故障攻击的改进与评估

Improvement and evaluation for algebraic fault attacks on PRESENT

提出了一种基于代数分析的PRESENT故障攻击改进方法,将代数分析用于密码和故障方程构建,通过逆向构建加密方程来加快求解速度;提出了一种故障注入后的密钥剩余熵评估方法,可评估不同故障模型下的PRESENT抗故障攻击安全性;最后对智能卡上的8位智能卡上的PRESENT实现进行了时钟毛刺故障注入,最好情况下1次故障注入即可恢复主密钥,这是PRESENT故障攻击在数据复杂度上的最好结果。

An enhanced algebraic fault analysis on PRESENT was proposed. Algebraic cryptanalysis was introduced to build the algebraic equations for both the target cipher and faults. The equation set of PRESENT was built reversely in order to accelerate the solving speed. An algorithm of estimating the reduced key entropy for given amount of fault injections was proposed, which can evaluate the resistance of PRESENT against fault attacks under different fault models. Finally, extensive glitch-based fault attacks were conducted on an 8-bit smart card PRESENT implemented on a smart card. The best results show that only one fault injection was required for the key recovery, this is the best result of fault attacks on PRESENT in terms of the data complexity.