[发明专利]密钥获取方法、数字签名方法和装置

权利要求书

1.一种密钥获取方法，其特征在于，所述密钥用于基于SM2椭圆曲线公钥密码算法的数字签名算法中，所述方法包括：

设置密钥的最高字节位置为目标字节位置，进行下述字节值获取操作：

采用物理方式更改所述目标字节位置的数据，生成与所述密钥字节长度相同的伪密钥；其中，所述物理方式包括激光照射方式或电泳刺激方式；

根据所述伪密钥进行数字签名，记录数字签名过程中生成的第一椭圆曲线点和签名结果；

根据所述签名结果进行数字签名的验签，记录验签过程中生成的第二椭圆曲线点；

根据所述第一椭圆曲线点和所述第二椭圆曲线点的差值，从预设的字节值范围内搜索所述密钥与所述伪密钥的目标字节位置的字节差值；

根据所述字节差值，设置所述密钥的目标字节位置的字节值的取值范围；

根据所述取值范围确定所述密钥的目标字节位置的字节值；

设置所述目标字节位置的下一个字节位置为新的目标字节位置，继续进行上述字节值获取操作，直至获取到所述密钥的所有字节位置的字节值，将所有字节位置的字节值确定为所述密钥。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一椭圆曲线点和所述第二椭圆曲线点的差值，从预设的字节值范围内搜索所述密钥与所述伪密钥的目标字节位置的字节差值包括：

设置所述字节差值的初始值d＝00，进行下述字节差值搜索操作：

判断所述字节差值d的[d*2²⁴⁸*r mod n]G的坐标是否等于所述第一椭圆曲线点和所述第二椭圆曲线点的差值[k]G-(x₁’,y₁’)；其中，(x₁,y₁)＝[k]G为所述第一椭圆曲线点；(x₁’,y₁’)为所述第二椭圆曲线点；r＝(e+x₁)mod n；Z_A为关于用户A的可辨别标识、部分椭圆曲线系统参数和用户A公钥的杂凑值；M为待签名的消息；H_v()为消息摘要长度为v比特的密码杂凑函数；e为密码杂凑函数作用于消息M的输出值；modn为模n运算；n为基点G的阶；

如果否，更新d＝d+1，继续进行上述字节差值搜索操作，直至d＝FF；

如果是，记录所述字节差值；

或者；

设置所述字节差值的初始值d＝-01，进行下述字节差值搜索操作：

判断所述字节差值d的[d*2²⁴⁸*r mod n]G的坐标是否等于所述第一椭圆曲线点和所述第二椭圆曲线点的差值[k]G-(x₁’,y₁’)；其中，(x₁,y₁)＝[k]G为所述第一椭圆曲线点；(x₁’,y₁’)为所述第二椭圆曲线点；r＝(e+x₁)mod n；Z_A为关于用户A的可辨别标识、部分椭圆曲线系统参数和用户A公钥的杂凑值；M为待签名的消息；H_v()为消息摘要长度为v比特的密码杂凑函数；e为密码杂凑函数作用于消息M的输出值；modn为模n运算；n为椭圆曲线基点G的阶；(r,s)为发送的签名；x||y为x与y的拼接；

如果否，更新d＝d-1，继续进行上述字节差值搜索操作，直至d＝-FF；

如果是，记录所述字节差值。