吴克辉,王 韬,赵新杰,刘会英
(军械工程学院 计算机工程系,河北 石家庄050003)
随着智能卡广泛地应用于物流、金融和公共信息服务等众多领域,智能卡信息安全的重要性日益突出,对在智能卡上实现的轻量级分组密码的分析成为近年来密码分析学的研究热点。PRESENT算法作为一种典型SP结构的轻量级分组密码,对其在物理实现安全性方面的研究对其他分组密码有很大的借鉴意义。密码设备运行中泄露的功耗碰撞信息可能作为密码破解的思想,最早由 Wiemers[1]等人在2001年提出,之后研究者基于碰撞模型提出了增强碰撞功耗分析[2]、不可能碰撞差分功耗分析[3]、改进碰撞差分功耗分析[4]、基于S盒方程的代数碰撞分析[5]等方法。但无一例外,上述的分析方法大多局限于分析分组密码第一、二轮和最后一轮的碰撞信息,旁路信息利用率低,所需样本量较大。因此,研究高效、通用的分析方法是功耗碰撞攻击领域研究的热点。
本文将代数攻击与功耗碰撞攻击进行更全面、深入的融合,给出了一种基于碰撞模型的代数旁路分析模型与方法,并对在8位微控制器上实现的PRESENT密码进行了实际攻击,验证了方法的可行性,在针对PRESENT的实际功耗碰撞攻击方面获得了最好的实验结果。
PRESENT轻量级分组密码2007年由Bogdanov[6]等人提出,具有良好的硬件实现效率,在0.18μm工艺下仅需1570GE逻辑单元,可在RFID卡以及传感器网络等资源受限环境中广泛使用。算法分组长度为64位,迭代31轮。……