[发明专利]用于验证电子签名的方法和数据处理设备

权利要求书

1.一种用于验证电子签名的方法，包括：

确定由所述签名给出的剩余类；

确定具有所述剩余类的整数；

根据有限域到整数集的预定的映射来确定所述有限域的域元素，使得所述域元素对应所述整数；

确定所述域元素是否满足预定的规范；以及

基于所述域元素是否满足所述预定的规范，判断所述签名是否有效。

2.根据权利要求1所述的方法，其中所述签名是由基于椭圆曲线的签名生成方案所生成的签名。

3.根据权利要求2所述的方法，其中所述有限域是在其上限定所述椭圆曲线的域。

4.根据权利要求2所述的方法，其中所述有限域是GF(p)或GF(2ⁿ)。

5.根据权利要求2所述的方法，其中所述剩余类是整数剩余类对生成所述椭圆曲线的循环子群的点P的阶数的模运算。

6.根据权利要求5所述的方法，其中所述签名是使用所述点P所生成的签名。

7.根据权利要求1所述的方法，包括如果所述域元素满足所述预定的规范，则判断所述签名有效。

8.根据权利要求1所述的方法，包括

确定具有所述剩余类的多个整数；

针对所述多个整数中的每个整数，根据所述有限域到所述整数集的预定的映射来确定所述有限域的域元素，使得所述域元素对应所述整数；

确定所述域元素中的任意域元素是否满足所述预定的规范；以及

基于所述域元素中的任意域元素是否满足所述预定的规范，判断签名是否有效。

9.根据权利要求8所述的方法，包括如果所述域元素中的任意域元素满足所述预定的规范，则判断所述签名有效。

10.根据权利要求8所述的方法，其中所述多个整数包括对应于所述剩余类的并且比所述有限域的所述阶数更小的所有整数。

11.根据权利要求8所述的方法，包括如果没有所述域元素满足所述预定的规范，则判断所述签名不是有效的。

12.根据权利要求2所述的方法，其中所述方法进一步包括确定在射影表示下的椭圆曲线的点，以及所述规范是所述域元素是否等于所述椭圆曲线的所述点的所述仿射坐标。

13.根据权利要求1所述的方法，其中所述域到所述整数集的所述预定的映射是所述域到所述整数集的从零到所述有限域的所述阶数减一的单射。

14.根据权利要求1所述的方法，其中所述规范是所述域元素是否满足多项式为零的方程。

15.根据权利要求1所述的方法，还包括接收包括给出所述剩余类的整数的签名值。

16.根据权利要求1所述的方法，还包括接收数据并且针对所述接收的数据确定哈希值，以及基于所述哈希值确定所述规范。

17.根据权利要求16所述的方法，其中判断所述签名针对所述数据是否有效。

18.一种用于验证电子签名的数据处理设备，包括：

确定器，被配置用于确定由所述签名给出的剩余类，确定具有所述剩余类的整数，根据所述有限域到所述整数集的预定的映射来确定有限域的域元素，使得所述域元素对应所述整数，并且确定所述域元素是否满足预定的规范；以及

判断器，被配置用于基于所述域元素是否满足所述预定的规范，判断所述签名是否有效。