[发明专利]加密、解密、电子签章、验证签章的方法及装置

权利要求书

1.一种加密方法，包括：

利用第一随机整数对预设椭圆曲线上的基点B随机加密生成第一加密参数C₁；

利用公钥证明因子以及所述第一随机整数对明文数据M加密，生成第二加密参数C₂；

提供所述第一加密参数C₁和第二加密参数C₂给解密者；

其中，所述公钥证明因子等于所述解密者的私钥与所述基点B的乘积，且能够通过如下公式计算得到：

V_i＝P_i+h(ID_i)·B+(X(P_i)+h(ID_i))·P_SA(modp)；

其中,P_i为解密者的公钥，h()为单向哈希函数，ID_i为解密者的用户标识，X(P_i)为P_i在所述椭圆曲线上的X坐标值，P_SA为加密者的公钥，p为所述椭圆曲线的有限域特征。

2.如权利要求1所述的加密方法，其中：

C₁＝z·B(modp)；

C₂＝M+z·V_i(modp)；

其中z为所述第一随机整数。

3.如权利要求1所述的方法，其中，在对所述明文数据M进行加密之前，还包括：

获取解密者的用户标识ID_i以及基于椭圆曲线离散对数问题运算得出的所述用户标识ID_i在所述预设椭圆曲线上对应的点O_i；

计算所述解密者的公钥P_i以及公钥验证参数W_i：

P_i＝O_i+(k_i-h(ID_i))·B(modp)，

W_i＝k_i+s_SA·(X(P_i)+h(ID_i))(modq)，

其中k_i为第二随机整数，s_SA为加密者私钥，q为p-1的最大质因子；

提供所述解密者的公钥P_i以及公钥验证参数W_i给所述解密者，以使所述解密者根据所述公钥P_i以及公钥验证参数W_i计算得到解密者的私钥。