摘要
针对CHES 2011会议上提出的轻型分组密码LED,给出了一种代数故障攻击方法。首先利用代数攻击方法建立密码算法等效布尔代数方程组;然后基于单比特故障模型根据算法故障密文得到差分故障信息,并转换为额外的代数方程组;最后利用CryptoMiniSAT解析器求解密钥。实验结果表明,针对LED算法代数故障攻击优于传统的差分故障分析,第30轮一次故障注入即可在122 s内恢复LED 64 bit完整密钥。
This paper applied a new algebraic fault attack on LED,which was a light-weight block cipher proposed in CHES 2011.Firstly,the algebraic representations of LED were described.Secondly,the fault differences of ciphertext based on single bit fault model were represented as algebraic equstions.Finally,it applied the CryptoMiniSAT solver to solve the equstions.Experiments demonstrate that algebraic fault attack is better than traditional differential fault analysis for LED,one fault injection at the 30th round is enough to recover the 64 bit master key of LED in 122s.
出处
《计算机应用研究》
CSCD
北大核心
2013年第4期1183-1186,共4页
Application Research of Computers
基金
国家自然科学基金资助项目(61173191)
