华中科技大学学报（自然科学版）Issue(12)：59-64,6.DOI:10.13245/j.hust.141212
L ED 分组密码内部模板攻击改进研究
Improved internal template attack on LED block cipher
摘要
Abstract
An improved algorithm was proposed to reduce the data complexity and improve the success rate of the internal template attack .Two improvements were introduced in the proposed algorithm . Firstly ,in template matching phase ,a template matching strategy based on calculating the rank corre‐lation coefficient was proposed ,which could exploit the relative ranks of the voltages in the power trace and improve the partial success rate of single key piece recovery .Secondly ,in the key recovery phase ,a key recovery strategy based on verification equations was proposed ,which could utilize the redundant information to correct the probability distribution of multiple key pieces and improve the global success rate of multiple key pieces recovery .The feasibility of the proposed algorithm was veri‐fied by conducting power analysis attack against LED(light encryption device) implemented on an 8 bit microcontroller .Experiments results demonstrate that the improved algorithm can enlarge the dis‐crimination of different templates and reduce the number of the required power trace required in the at‐tack .Under the experiment setup ,only 50 power traces are required to launch the attack with the success ratio close to 100% .关键词
旁路攻击/密钥恢复/内部模板攻击/等级相关性/冗余信息/轻型加密设备Key words
side-channel attack/key recovery/internal template attack/rank correlation coefficient/redundant information/light encryption device分类
信息技术与安全科学引用本文复制引用
王小娟,郭世泽,赵新杰,宋梅..L ED 分组密码内部模板攻击改进研究[J].华中科技大学学报（自然科学版）,2014,(12):59-64,6.基金项目
国家重点基础研究发展计划资助项目（2013CB338004）；国家自然科学基金资助项目（61173191，61272491，61309021，61472357）． （）
