[发明专利]一种椭圆曲线签名算法的安全评估方法

权利要求书

1.一种椭圆曲线签名算法的安全评估方法，其步骤包括：

1)签名设备运行待评估的目标椭圆曲线签名算法对待签名消息执行签名运算，并采集签名设备能量信息，根据采集的能量信息确定故障注入时间点；

2)签名设备运行该目标椭圆曲线签名算法对待签名消息执行签名运算，每次签名运算时使用故障注入设备在步骤1)确定的故障注入时间点对签名设备的一位置区域进行故障注入并采集签名设备能量信息，根据采集的能量信息确定签名设备中控制迭代轮数的计数器所在位置；其中，确定签名设备中控制迭代轮数的计数器所在位置的方法为：21)在确定的故障注入时间点对签名设备的一区域进行故障注入，并采集签名设备的能量波形；22)根据能量波形判断签名运算的标量乘法迭代轮数与未进行故障注入时签名运算的标量乘法迭代轮数进行对比，若发生变化且不影响签名算法正常运行，则判定当前所选位置区域为用于控制迭代轮数的计数器所在位置，否则更改故障注入的位置区域；23)重复步骤21)～22)，直至寻找到控制迭代轮数的计数器所在位置；

3)签名设备运行该目标椭圆曲线签名算法对待签名消息执行多次签名运算，每次签名运算时使用故障注入设备在该计数器所在位置和确定的故障注入时间点进行故障注入，并采集签名设备能量信息，根据采集的能量信息确定故障注入后该计数器的存储值count’；如果满足count’count，且差值w对应标量位数的ECDLP问题在攻击者所使用设备上可解，则记录此次签名的计数器存储值count’和错误签名输出结果；其中count为签名设备运行该目标椭圆曲线签名算法对待签名消息执行签名时该计数器的正确存储值；w＝count–count’；

4)利用步骤3)得到的N个错误签名输出结果恢复该目标椭圆曲线签名算法的签名私钥；如果未恢复成功，则判定该目标椭圆曲线签名算法通过安全评估。

2.如权利要求1所述的方法，其特征在于，根据采集的能量信息生成能量波形，根据能量波形确定签名运算标量乘法部分开始前的时刻，即故障注入时间点。

3.如权利要求1所述的方法，其特征在于，使用LLL算法或Babai算法恢复该目标椭圆曲线签名算法的签名私钥。