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

摘要：

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

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

所属期刊栏目：45

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金61272491,61309021,61402528

在线出版日期：2019-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：7-13,21