[发明专利]一种同态加密方法、装置、系统及可读存储介质

权利要求书

1.一种同态加密方法，其特征在于：

A1：产生随机数k∈[1,n-1]，其中n是椭圆曲线基点G的阶；

A2：计算椭圆曲线点C₁＝[k]G＝(x₁,y₁)，其中[k]G指进行一个倍点运算，即C₁＝[k]G是椭圆曲线基点G的k倍点；

A3：计算椭圆曲线点S＝[h]P_B，若S是无穷远点，则报错并退出，其中P_B为解密者的公钥；

A4：计算椭圆曲线点[k]P_B＝(x₂,y₂)；

A5：采用椭圆曲线上的两个倍点进行椭圆曲线加法产生主要密文C₂，所述椭圆曲线上的两个倍点包括椭圆曲线基点G的M倍点和公钥P_B的k倍点，其中M为明文，k为随机数；其中主要密文C₂的计算过程具体为：C₂＝[M]G+[k]P_B；

A6：计算C₃＝Hash(x₂||M||y₂)，其中Hash()为密钥杂凑函数；

A7：输出密文C＝(C₁,C₂,C₃)。

2.根据权利要求1所述的同态加密方法，其特征在于：所述S＝[h]P_B中，h为1。

3.一种同态加密装置，包括存储器、处理器以及存储在所述存储器上的计算机程序，其特征在于：所述处理器用于执行所述计算机程序，以实现如权利要求1至2中任一项所述的同态加密方法的步骤。

4.一种同态加密系统，其特征在于：用于实现如权利要求1至2中任一项所述的同态加密方法的步骤。

5.一种同态加密可读存储介质，存储有计算机程序，其特征在于：所述计算机程序被处理器执行时实现如权利要求1至2中任一项所述的同态加密方法的步骤。