[发明专利]一种检测椭圆曲线算法漏洞的方法及装置

权利要求书

1.一种检测椭圆曲线算法漏洞的方法，其特征在于，所述方法包括：

获取基于椭圆曲线算法的芯片在执行数字签名时的能量消耗曲线，所述能量消耗曲线表征所述芯片消耗的能量与时间之间的关系；

根据所述能量消耗曲线上的能量变化特征，从所述能量消耗曲线上确定所述芯片在执行所述数字签名时非相邻表示型NAF变换对应的待处理能量消耗曲线；

根据所述待处理能量消耗曲线及预先建立的能量消耗特征数据库，检测所述椭圆曲线算法是否存在漏洞；

其中，所述根据所述待处理能量消耗曲线及预先建立的能量消耗特征数据库，检测所述椭圆曲线算法是否存在漏洞，包括：

从所述能量特征数据库中查找所述芯片对应的能量消耗特征；

根据所述待处理能量消耗曲线及所述芯片对应的能量消耗特征，确定所述椭圆曲线算法中点乘运算的乘数；

若确定出所述点乘运算的乘数，则确定所述椭圆曲线算法存在漏洞；

其中，所述待处理能量消耗曲线包括多段子曲线，每段子曲线对应所述NAF变换的一个循环流程；

所述芯片对应的能量消耗特征包括不同的NAF循环流程对应的执行时间及能量消耗特征；

所述根据所述待处理能量消耗曲线及所述芯片对应的能量消耗特征，确定所述椭圆曲线算法中点乘运算的乘数，包括：

抓取每段子曲线对应的时间长度及能量消耗信息，所述能量消耗信息包括预设时刻点对应的能量消耗值；

根据每段子曲线对应的时间长度、能量消耗信息，以及不同的NAF循环流程的执行时间、能量消耗特征，确定每段子曲线对应的NAF循环流程的输出值；

根据所述NAF循环流程的输出值，计算所述点乘运算的乘数；

其中，所述根据所述能量消耗曲线上的能量变化特征，从所述能量消耗曲线上确定所述芯片在执行所述数字签名时非相邻表示型NAF变换对应的待处理能量消耗曲线，包括：

将所述能量消耗曲线上发生能量突变的时刻点确定为所述NAF变换的开始时刻；

将所述能量消耗曲线上，从所述开始时刻开始的曲线确定为所述待处理能量消耗曲线。

2.根据权利要求1所述的方法，其特征在于，所述根据每段子曲线对应的时间长度、能量消耗信息，以及不同的NAF循环流程的执行时间、能量消耗特征，确定该段子曲线对应的NAF循环流程的输出值，包括：

根据每段子曲线对应的时间长度，确定该段子曲线对应的NAF循环流程的输入值的奇偶性；

当某段子曲线对应的NAF循环流程的输入值为偶数时，将该段子曲线对应的NAF循环流程的输出值确定为0；

当某段子曲线对应的NAF循环流程的输入值为奇数时，将该段子曲线对应的时间长度与不同的NAF循环流程的执行时间，以及将该段子曲线对应的能量消耗信息与不同的NAF循环流程的能量消耗特征进行匹配，确定该段子曲线对应的NAF循环流程的输出值。

3.根据权利要求2所述的方法，其特征在于，当所述NAF循环流程的输入值为奇数时，所述NAF循环流程包括第一NAF循环流程及第二NAF循环流程；

所述第一NAF循环流程对应第一执行时间及第一能量消耗特征；所述第二NAF循环流程对应第二执行时间及第二能量消耗特征；

所述当某段子曲线对应的NAF循环流程的输入值为奇数时，将该段子曲线对应的时间长度与该段子曲线对应的NAF循环流程的执行时间，以及将该段子曲线对应的能量消耗信息与该段子曲线对应的NAF循环流程的能量消耗特征进行匹配，确定该段子曲线对应的NAF循环流程的输出值，包括：

将该段子曲线对应的时间长度分别与第一执行时间和第二执行时间进行比较，以及将该段子曲线对应的能量消耗信息分别与第一能量消耗特征和第二能量消耗特征进行比较；

当该段子曲线对应的时间长度在第一执行时间的预设范围内时，且该能量消耗信息中各个能量消耗值均在第一能量消耗特征的预设范围内时，将该段子曲线对应的所述NAF循环流程的输出值确定为-1；

当该段子曲线对应的时间长度在第二执行时间的预设范围内时，且该能量消耗信息中各个能量消耗值均在第二能量消耗特征的预设范围内时，将该段子曲线对应的所述NAF循环流程的输出值确定为1。