LED分组密码内部模板攻击改进研究

发布时间：2018-05-27 19:24

本文选题：旁路攻击 + 密钥恢复　；参考：《华中科技大学学报(自然科学版)》2014年12期

【摘要】：为了降低现有内部模板攻击的数据复杂度并提高攻击成功率,提出了一种内部模板攻击改进算法.对内部模板攻击算法进行了两点改进:一是在模板匹配分析阶段,提出了一种基于等级相关性的模板匹配策略,利用功耗曲线电压值的相对排名,提高了单个密钥片段恢复的局部成功率;二是在密钥恢复阶段,提出了一种基于校验方程的密钥恢复方法,利用冗余信息来修正猜测多个密钥片段的概率分布,提高了多密钥片段恢复的全局成功率.以8位微控制器上的LED(轻型加密设备)密码功耗旁路分析为例,开展了攻击验证实验.结果表明:改进后的算法提高了匹配的区分度,降低了攻击所需功耗曲线数量,仅需要50条功耗曲线即可使攻击的全局成功概率接近100%.
[Abstract]:In order to reduce the data complexity of existing internal template attacks and improve the success rate of attacks, an improved algorithm for internal template attacks is proposed. Two improvements are made to the internal template attack algorithm. Firstly, in the template matching analysis stage, a template matching strategy based on hierarchical correlation is proposed, which uses the relative ranking of the voltage value of the power consumption curve. The local success rate of single key fragment restoration is improved. Secondly, a key recovery method based on check equation is proposed, which uses redundant information to correct the probability distribution of guessing multiple key fragments. The global success rate of multi-key fragment recovery is improved. Taking LED (Light encryption device) cipher power bypass analysis on 8-bit microcontroller as an example, the attack verification experiment is carried out. The results show that the improved algorithm improves the matching degree and reduces the number of power curves required for attack. Only 50 power curves are required to make the global success probability of the attack close to 100.
【作者单位】：北京邮电大学电子工程学院;北方电子设备研究所;
【基金】：国家重点基础研究发展计划资助项目(2013CB338004) 国家自然科学基金资助项目(61173191,61272491,61309021,61472357)
【分类号】：TN918.4

【参考文献】