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

说明书

一种用于执行椭圆曲线密码学过程以基于输入数据生成输出数据的方法，所述椭圆曲线密码学过程基于有限域上的椭圆曲线，其中输出数据的生成包括基于椭圆曲线的预定点V和正R位整数k生成椭圆曲线的第一点，所述第一点至少部分基于椭圆曲线的点kV，其中，并且对于每个，b_r是k的位位置r处k的位值，其中所述方法包括：根据k的R个位位置到T组位位置的划分，存储对应的查找表L_t，其对于用于向个位位置分配相应位值x_s的个可能选项中的每个，具有至少部分基于椭圆曲线的点的椭圆曲线的对应点；获得k；以及将第一点确定为，其中l_t是椭圆曲线的点，所述点在查找表L_t中对应于用于向个位位置分配对应位值b_s的选项。

技术领域

本发明涉及用于椭圆曲线密码学过程的安全执行的方法，以及用于实行这样的方法的系统和计算机程序。

背景技术

有限域F上的椭圆曲线是众所周知的。对于定义椭圆曲线的系数，椭圆曲线由满足的中的点（x，y）以及被称为无穷远处的点的点组成。椭圆曲线形成阿贝尔群，其中无穷远处的点充当群的恒等元素，并且其中群具有加法运算符+，用于将椭圆曲线的两个点相加在一起以形成椭圆曲线的另一个点。加法运算符的细节是众所周知的，并且因此在本文将不详细描述（然而，参见例如https://en.wikipedia.org/wiki/Elliptic_curve，其全部公开内容通过参考并入本文）。

椭圆曲线点V（即椭圆曲线的点或椭圆曲线上的点）与正整数k相乘以产生椭圆曲线点kV——即标量乘法——是众所周知的（例如，参见https://en.wikipedia.org/wiki/Elliptic_curve_point_multiplication，其全部公开内容通过参考并入本文）。特别地，kV被定义为将点V加到自身上另外k-1次，即。