[发明专利]一种多方联合私钥解密方法

说明书

本发明提供一种多方联合私钥解密方法及系统，私钥d由m份私钥因子d_i组成，i＝[1,m]，其中m≥2，m份私钥因子d_i由联合各方在密钥生成时独立秘密产生并秘密保存在各自的设备中；多方联合对密文解密时，需要m个联合方按照一定顺序各自使用自己保存的私钥因子d_i进行运算而共同参与完成对密文的解密。系统包括m个联合方，每个联合方各自具有独立的子系统，每个子系统包括联合密钥生成模块、倍点运算模块和明文计算模块。本发明的多方联合私钥解密方法及系统，改变了过去私钥解密只能由个体进行运算的限制，将私钥解密扩展到由多个独立个体组成的联合体的情况，并在各方联合完成私钥解密运算的情况下，才可以实现该联合体的私钥解密，安全性更高。

技术领域

本发明涉及信息安全技术领域，尤其涉及一种多方联合私钥解密方法。

背景技术

使用SM2公钥密码体系的加解密是基于密钥对(d，P)，包括一个公钥P和一个私钥d。其中私钥d被秘密保存，可应用于对公钥加密数据的解密。

传统的方法是解密设备独立秘密生产一组密钥对(d，P)，并秘密保存私钥d。需要解密时，解密设备独立使用私钥d对密文C进行解密运算出明文M。

对于SM2椭圆曲线公钥密码算法，使用公钥P对明文M进行加密:

C＝En(P,k,M)

其中，En()表示SM2加密运算，P为公钥，k为随机数，M为明文。

得到的密文格式C的格式为：C＝C₁||C₂||C₃；

其中C₁＝(x,y)为512比特点坐标数据，C₂为密文数据(与明文等长)，C₃为256比特的数据与公钥结合后的杂凑值；

解密需使用私钥d，即：

M＝De(d,C)

其中，De()表示SM2解密运算，d为私钥，C为密文。得到的明文M，关键步骤为：

1.计算[d]C₁＝(x2,y2)；即使用私钥d对密文C₁部分计算。

2.计算t＝KDF(x2||y2,klen)；klen为密文C₂的长度；

3.计算明文M＝C₂⊕t；输出明文M。

在公钥体系下，私钥解密是使用私钥d对加密数据进行运算的结果。对于诸如：笔记本、智能手机、电视机顶盒等终端设备缺乏专门的安全部件时，私钥将很难做到秘密保存，特别是在使用时，更容易遭到蠕虫、木马等恶意软件的攻击，造成私钥泄露。

发明内容

基于此，本发明的目的在于提供一种多方联合私钥解密方法，将私钥解密扩展到由多个独立个体组成的联合体的情况，并在各方联合完成私钥解密运算的情况下，才可以实现该联合体的私钥解密，安全性更高。为实现上述目的，本发明的技术方案如下：

一种多方联合私钥解密方法，私钥d由m份私钥因子d_i组成，i＝[1,m]，其中m≥3，m份私钥因子d_i由联合各方在密钥生成时独立秘密产生并秘密保存在各自的设备中；多方联合对密文C＝C₁||C₂||C₃解密时，需要m个联合方按照一定顺序各自使用自己保存的私钥因子d_i进行运算而共同参与完成对密文C的解密，其中，C₁为坐标参数，C₂为密文数据，C₃为256比特的数据与公钥结合后的杂凑值，“||”表示前后两个数据串的拼接。