[发明专利]一种两方协同SM2密钥生成、密文解密方法与介质

权利要求书

1.一种两方协同SM2密钥生成方法，其特征在于，包括：

步骤1、用户U₁从{1，...，n}中随机选取一个数x₁，计算Q₁＝x₁G，并生成Q₁的零知识证明π₁，将Q₁和π₁发送给U₂；

步骤2、用户U₂验证π₁通过后，从{1，...，n}中随机选取一个数x₂，计算Q₂＝x₂G，并生成Q₂的零知识证明π₂，将Q₂和π₂发送给U₁；U₂计算保存Q＝x₂Q₁；

步骤3、用户U₁验证π₂通过后，计算保存Q＝x₁Q₂。

2.一种计算机存储介质，其特征在于，存储有计算机程序，运行计算机程序包括以下步骤：

步骤1、用户U₁从{1，...，n}中随机选取一个数x₁，计算Q₁＝x₁G，并生成Q₁的零知识证明π₁，将Q₁和π₁发送给U₂；

步骤2、用户U₂验证π₁通过后，从{1，...，n}中随机选取一个数x₂，计算Q₂＝x₂G，并生成Q₂的零知识证明π₂，将Q₂和π₂发送给U₁；U₂计算保存Q＝x₂Q₁；

步骤3、用户U₁验证π₂通过后，计算保存Q＝x₁Q₂。

3.一种两方协同SM2密文解密方法，其特征在于，包括：

步骤1、从密文C中提取比特串C₁，按照SM2规范将C₁的数据类型转换成椭圆曲线上的点，验证C₁是否满足椭圆曲线方程，若不满足则报错并退出；

步骤2、用户U₂计算C′₁＝x₂C₁，并生成C′₁的零知识证明π₃，将C′₁和π₃发送给U₁；

步骤3、用户U₁验证π₃通过后，计算S＝x₁C′₁，若S是无穷远点，则报错并退出；

步骤4、用户U₁按照SM2规范，使用SM2原始解密步骤继续计算明文：

步骤4.1、计算S的坐标(s_x，s_y)，将坐标s_x、s_y的数据类型转换为比特串；

步骤4.2、计算t＝KDF(s_x||s_y，klen)，若t为全0比特串，则报错并退出；

步骤4.3、从C中提取比特串C₂，计算

步骤4.4、计算u＝Hash(s_x|M′|s_y)，从C中提取比特串C₃，若u≠C₃，则报错并退出；

步骤4.5、输出明文M′。

4.一种计算机存储介质，其特征在于，存储有计算机程序，运行计算机程序包括以下步骤：

步骤1、从密文C中提取比特串C₁，按照SM2规范将C₁的数据类型转换成椭圆曲线上的点，验证C₁是否满足椭圆曲线方程，若不满足则报错并退出；

步骤2、用户U₂计算C′₁＝x₂C₁，并生成C′₁的零知识证明π₃，将C′₁和π₃发送给U₁；

步骤3、用户U₁验证π₃通过后，计算S＝x₁C′₁，若S是无穷远点，则报错并退出；

步骤4、用户U₁按照SM2规范，使用SM2原始解密步骤继续计算明文：

步骤4.1、计算S的坐标(s_x，s_y)，将坐标s_x、s_y的数据类型转换为比特串；

步骤4.2、计算t＝KDF((s_x||s_y，klen)，若t为全0比特串，则报错并退出；

步骤4.3、从C中提取比特串C₂，计算

步骤4.4、计算u＝Hash(s_x||M′||s_y)，从C中提取比特串C₃，若u≠C₃，则报错并退出；

步骤4.5、输出明文M′。