《计算机应用研究》|Application Research of Computers

SIMECK密码代数故障攻击研究

On algebraic fault attack against SIMECK cipher

免费全文下载 (已被下载 次)  
获取PDF全文
作者 黄长阳,王韬,陈浩,王晓晗,马云飞,陈财森
机构 1.陆军工程大学石家庄校区,石家庄 050003;2.陆军装甲兵学院,北京 100072
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)07-056-2184-06
DOI 10.19734/j.issn.1001-3695.2018.01.0096
摘要 针对SIMECK密码给出一种代数故障攻击方法。首先给出SIMECK加密轮函数和密钥生成策略等效代数方程创建方法;分别设定故障已知模型和故障未知模型,并在故障未知模型下提出基于故障注入差分和基于正确/故障密文差分确定故障索引值两种策略创建故障信息方程;利用基于SAT问题求解方程组。结果表明,在SIMECK32/64第24轮注入单比特翻转故障,故障已知模型和基于故障注入差分的故障未知模型均仅需两次注入即可恢复完整64 bit主密钥;在第27轮注入故障,基于密文差分的未知模型需九次注入可恢复完整主密钥。与已有研究相比,该攻击密钥搜索复杂度更低,所需故障注入样本量更少。
关键词 故障攻击; 代数故障攻击; SIMECK算法; 轻量级分组密码; 故障模型
基金项目 国家自然科学基金资助项目(61272491,61309021,61402528)
本文URL http://www.arocmag.com/article/01-2019-07-056.html
英文标题 On algebraic fault attack against SIMECK cipher
作者英文名 Huang Changyang, Wang Tao, Chen Hao, Wang Xiaohan, Ma Yunfei, Chen Caisen
机构英文名 1.Army Engineering University of PLA,Shijiazhuang 050003,China;2.College of Armoured Force Engineering of PLA,Beijing 100072,China
英文摘要 This paper evaluated the security of SIMECK using the algebraic fault analysis. Firstly, it gave the method of creating equivalent algebraic equations of SIMECK encryption round function and key generation strategy. Secondly, it designed the known fault model and stochastic fault model respectively, and proposed two strategies based on the differential value of fault injected and the fault index determined by differential value of ciphertext to create equivalent equations of fault information under the unknown model. Finally, it solved equations based on the SAT problem. Experimental results show that after injecting single-bit fault to the 24th round of SIMECK32/64, the fault known model and the fault unknown model based on differential value of the fault injection, only 2 injections can recover the full 64 bit master keys. And 9 injections needed for the fault unknown model based on the differential value of ciphertext after injecting single-bit fault to the 27th round. The method's complexity of searching key is simpler and its fault injection sample required is less compared with the previous research.
英文关键词 fault attack; algebraic fault attack; SIMECK algorithm; lightweight block cipher; fault model
参考文献 查看稿件参考文献
 
收稿日期 2018/1/12
修回日期 2018/3/22
页码 2184-2189
中图分类号 TP309
文献标志码 A