计算机工程 ›› 2019, Vol. 45 ›› Issue (8): 7-13,21.doi: 10.19678/j.issn.1000-3428.0051747

所属专题: 网络空间安全专题

• 网络空间安全专题 • 上一篇    下一篇

基于优化故障定位的SIMECK密码代数故障攻击

黄长阳, 王韬, 王晓晗, 陈庆超, 尹世庄   

  1. 陆军工程大学 装备模拟训练中心, 石家庄 050003
  • 收稿日期:2018-06-06 修回日期:2018-07-10 出版日期:2019-08-15 发布日期:2019-08-08
  • 作者简介:黄长阳(1994-),男,硕士研究生,主研方向为网络信息安全、代数故障攻击;王韬,教授、博士、博士生导师;王晓晗,博士研究生;陈庆超、尹世庄,硕士研究生。
  • 基金项目:
    国家自然科学基金(61272491,61309021,61402528)。

Algebraic Fault Attack Against SIMECK Cipher Based on Optimized Fault Location

HUANG Changyang, WANG Tao, WANG Xiaohan, CHEN Qingchao, YIN Shizhuang   

  1. Center of Equipment Simulation Training, Army Engineering University, Shijiazhuang 050003, China
  • Received:2018-06-06 Revised:2018-07-10 Online:2019-08-15 Published:2019-08-08

摘要: 针对SIMECK密码,提出一种优化故障定位的代数故障攻击方法。通过分析SIMECK轮函数加密扩散缺陷及故障失效原因,提取故障确定性传播特征并构建确定性故障差分特性表,实现故障的精确定位。创建加密过程和故障信息等效方程组,将方程组转化为SAT问题并求解密钥。实验结果表明,该方法在SIMECK32/64第28轮左寄存器中注入随机单比特故障,仅需8次故障注入即可恢复完整64 bit主密钥,攻击成功率高达99.61%,相比已有故障攻击方法所需故障样本量更少,攻击成功率及创建方程自动化程度更高。

关键词: SIMECK密码, 代数故障攻击, 故障失效, 轮函数缺陷, 故障模型, CryptoMiniSat解析器

Abstract: This paper proposes a algebraic fault attack method based on optimized fault location against SIMECK cipher.By analyzing encryption diffusion defect of the SIMECK round function and the failure cause,the deterministic propagation characteristics of faults are extracted,and the differential characteristic table of deterministic faults is constructed to achieve accurate fault location.It creates an equivalent equation set for the encryption process and fault information,and converts the equations into SAT problems and solve the key.Experimental results show that the method can inject a random single-bit fault into the left register in the 28th round of SIMECK32/64,and only need 8 fault injections to recover the complete 64 bit master key.The attack success rate is 99.61%.Compared with the existing fault attack method,the proposed method requires fewer fault samples and has a higher attack success rate,creation of equations more automated.

Key words: SIMECK cipher, algebraic fault attack, fault failure, round function defect, fault model, CryptoMiniSat parser

中图分类号: