[发明专利]椭圆曲线密码学过程的安全执行

权利要求书

1.一种用于执行椭圆曲线密码学过程以基于输入数据生成输出数据的方法，所述椭圆曲线密码学过程基于有限域上的椭圆曲线，其中输出数据的生成包括基于椭圆曲线的预定点V和正R位整数k生成椭圆曲线的第一点，所述第一点至少部分基于椭圆曲线的点kV，其中，并且对于每个，b_r是k的位位置r处k的位值，其中所述方法包括：

根据k的R个位位置到T组位位置的划分，存储对应的查找表L_t，其对于用于向个位位置分配相应位值x_s的个可能选项中的每个，具有至少部分基于椭圆曲线的点的椭圆曲线的对应点；

获得k；以及

将第一点确定为，其中l_t是椭圆曲线的点，所述点在查找表L_t中对应于用于向个位位置分配对应位值b_s的选项。

2.根据权利要求1所述的方法，其中椭圆曲线的第一点是点kV，并且其中，对于每个查找表以及对于用于向个位位置分配相应位值x_s的个可能选项中的每个，存储在查找表L_t中的椭圆曲线的对应点是椭圆曲线的点。

3.根据权利要求1所述的方法，其中椭圆曲线的第一点是点，其中是预定非负整数，其中对于每个查找表以及对于用于向个位位置分配相应位值x_s的个可能选项中的每个，存储在查找表L_t中的椭圆曲线的对应点是椭圆曲线的点。

4.根据权利要求1所述的方法，其中椭圆曲线的第一点是点，其中是预定非负R位整数，其中，并且对于每个，是在的位位置r处的位值，其中对于每个查找表以及对于用于向个位位置分配相应位值x_s的个可能选项中的每个，存储在查找表L_t中的椭圆曲线的对应点是椭圆曲线的点。

5.根据权利要求1所述的方法，其中椭圆曲线的第一点是点k(V+M)，其中M是椭圆曲线的预定点，其中对于每个查找表以及对于用于向个位位置分配相应位值x_s的个可能选项中的每个，存储在查找表L_t中的椭圆曲线的对应点是椭圆曲线的点。