对流密码Helix的代数故障攻击

作     者：陈浩 王韬 刘会英 周平 冯晓云 CHEN Hao;WANG Tao;LIU Hui-ying;ZHOU Ping;FENG Xiao-yun

作者机构：军械工程学院信息工程系河北石家庄050003 南京理工大学计算机科学与技术学院江苏南京210094 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2014年第35卷第2期

页      码：445-450页

摘      要：对Helix流密码算法首次提出一种代数故障攻击方法。将代数攻击和差分故障攻击结合,对Helix算法中的模加运算结构提出了一种通用的代数故障攻击模型,通过选择明文和故障注入,构建了Helix在该模型下的代数方程组,使用CryptoMiniSAT解析器求解方程组系统恢复密钥信息。实验结果表明,580次故障注入即可恢复Helix工作密钥除最高位外的248比特信息,剩余8比特密钥信息可以通过穷举得到。针对模2n加运算所提出代数故障攻击模型可以为其他流密码安全性分析提供一定的参考。

主 题 词：差分故障攻击 代数攻击 代数故障攻击 模加方程 Helix 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2014.02.017

馆 藏 号：203950584...