[发明专利]基于椭圆曲线参数化的加密方法

权利要求书

1.一种由控制器(11)根据密码(π)控制装置(10)的方法：

所述方法在所述装置处或控制器处包括下列步骤：

/1/根据任意数值r₁，确定在椭圆曲线上的有限区域F_q的点P(X，Y)，q为整数，椭圆曲线表示为：

E_a，b(x，y)：x³+ax+b＝y²    (1)

/2/获得第一和第二参数k和k′，使之：

P(X，Y)＝F(k，k′)

其中F为F_q域内的F_qxF_q′的满射函数；

/3/获得以密码函数进行加密的加密形式的第一和第二参数；以及，

/4/将所述第一参数和第二参数传输至控制器；

其中，函数F使得，不论F_q的输入参数z和z′如何，F(z，z′)都为在椭圆曲线上的点且输入参数不满足等式(1)。

2.根据权利要求1所述的方法，其特征在于，所述函数F表示为：

F(k，k′)＝f′(k′)+f_a，b(k)

其中f_a，b为可逆函数，其基于椭圆曲线的系数a和b来选择输入参数和提供在椭圆曲线上的点；以及，

f′为根据参数函数产生在椭圆曲线上的点的函数；并且，

在步骤/2/中，根据下列步骤获得参数k和k′

-随机产生参数k′的数值；

-计算f′(k′)的数值；

-根据下列等式确定参数k的数值：

k=fa,b-1(P(X,Y)-f′(k′)).]]>

3.根据权利要求2所述的控制方法，其特征在于，所述函数f′表示为：

f′(k′)＝k′.G

其中G为在椭圆曲线上一系列点的生成函数，以及根据下列等式来确定参数k的数值：

k=fa,b-1(P(X,Y)-k′.G).]]>