HIGHT轻量级分组密码容错代数故障攻击研究

发布时间：2018-06-15 03:15

本文选题：轻量级分组密码 + 故障相遇　；参考：《南京大学学报(自然科学)》2017年06期

【摘要】：针对现有HIGHT轻量级分组密码代数故障攻击方法在故障失效发生的场景下故障位置判定出错进而影响攻击成功率的问题,提出并讨论了一种容错代数故障攻击方法.该方法首先对故障失效特性进行深入研究,利用故障注入位置、故障失效与密文差分之间的对应关系,构建了一个完备的故障位置区分器以实现对各种场景下故障位置的准确判定.然后在此基础上提取故障失效信息以实现故障信息最大化利用,并对故障信息等效代数方程组构建方法进行优化,实现了故障信息等效代数方程组的自动化构建.最后对提出的攻击方法的复杂度和成功率进行了分析和实验验证.实验结果表明,与现有攻击相比,提出的攻击方法容错能力更强,能检测出所有显性故障失效,攻击的成功率达到100%,且故障信息等效代数方程组构建自动化程度更高,解析器平均求解时间更少.
[Abstract]:A fault tolerant algebraic fault attack method is proposed and discussed to solve the problem that the fault location is determined and the success rate of attack is affected by the existing light weight block cipher algebraic fault attack method in the scene of fault failure. In this method, the fault failure characteristics are studied deeply, and the corresponding relationship between fault injection location, fault failure and ciphertext difference is used. A complete fault location discriminator is constructed to accurately determine the fault location in various scenarios. Then the fault failure information is extracted to maximize the utilization of fault information and the construction method of equivalent algebraic equations of fault information is optimized to realize the automatic construction of equivalent algebraic equations of fault information. Finally, the complexity and success rate of the proposed attack method are analyzed and verified by experiments. The experimental results show that the proposed attack method is more fault-tolerant than the existing attacks, can detect all dominant failures, the success rate of the attack is 100, and the fault information equivalent algebraic equations construction automation degree is higher. The average solver time is less.
【作者单位】：解放军军械工程学院信息工程系;解放军外国语学院指挥系;北方电子设备研究所;浙江大学信息与电子工程学院;
【基金】：国家自然科学基金(61173191,61272491,61309021,61472357,61571063)
【分类号】：TN918.1

【相似文献】