一种针对SM2数字签名算法的攻击方案

摘要：

SM2数字签名算法是我国商用密码体系的重要组成部分,目前已广泛应用于电子签章等领域.研究SM2数字签名算法潜在的安全风险及相应的防范技术,对于推动我国商用密码体系的安全应用具有重要意义.SM2数字签名算法的安全性基于椭圆曲线离散对数问题的困难性,当前已有一些针对不同椭圆曲线类数字签名算法的攻击研究,但攻击SM2数字签名算法的方案还存在所需签名数量较多、攻击耗时较长、成功率较低的问题.本文针对SM2数字签名算法设计了一组判断函数,基于带判断的格基约减算法,提出了一种针对SM2数字签名算法的侧信道攻击方案,并分别就算法中随机数的最高3比特、最低3比特和中间17比特已知三种情况进行了侧信道攻击实验.实验结果表明,相比现有攻击SM2数字签名算法的方案,本文攻击方案所需签名数量减少了 10％,私钥恢复时间减少了 86％,成功率提高了 2倍.

关键词：SM2数字签名算法、格基约减算法、侧信道攻击、判断函数

所属期刊栏目：10

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

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

页数：共13页

页码：823-835