轻型分组密码LED代数故障攻击方法  

Algebraic fault attack on LED light-weight block cipher

作　　者：冀可可[1] 王韬[1] 赵新杰[1] 刘会英[1] 

机构地区：[1]军械工程学院计算机工程系,石家庄050003

出　　处：《计算机应用研究》2013年第4期1183-1186,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61173191)

摘　　要：针对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.

关 键 词：代数故障攻击 单比特故障模型 LED CryptoMiniSAT 

分 类 号：TP309.08[自动化与计算机技术—计算机系统结构]