椭圆曲线密码学过程的安全执行制造技术

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

【技术实现步骤摘要】
椭圆曲线密码学过程的安全执行


[0001]本专利技术涉及用于椭圆曲线密码学过程的安全执行的方法，以及用于实行这样的方法的系统和计算机程序。

技术介绍

[0002]有限域F上的椭圆曲线是众所周知的。对于定义椭圆曲线的系数，椭圆曲线由满足的中的点（x，y）以及被称为无穷远处的点的点组成。椭圆曲线形成阿贝尔群，其中无穷远处的点充当群的恒等元素，并且其中群具有加法运算符+，用于将椭圆曲线的两个点相加在一起以形成椭圆曲线的另一个点。加法运算符的细节是众所周知的，并且因此在本文将不详细描述（然而，参见例如https://en.wikipedia.org/wiki/Elliptic_curve，其全部公开内容通过参考并入本文）。
[0003]椭圆曲线点V（即椭圆曲线的点或椭圆曲线上的点）与正整数k相乘以产生椭圆曲线点kV——即标量乘法——是众所周知的（例如，参见https://en.wikipedia.org/wiki/Elliptic_curve_point_multiplication，其全部公开内容通过参考并入本文）。特别地，kV被定义为将点V本文档来自技高网...

【技术保护点】

【技术特征摘要】
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所述的方法，其...

【专利技术属性】
技术研发人员：林婷婷，
申请(专利权)人：爱迪德技术有限公司，
类型：发明
国别省市：