适用于云计算的基于SM2算法的签名及解密方法和系统[发明专利].pdfVIP

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号CN 104243456 A (10)申请公布号 CN 104243456 A (43)申请公布日 2014.12.24 (21)申请号 201410437599.5 (22)申请日 2014.08.29 (71)申请人 中国科学院信息工程研究所 地址 100195 北京市海淀区闵庄路丙87 号 (72)发明人 林璟锵 马原 荆继武 王琼霄 雷灵光 蔡权伟 王雷 (74)专利代理机构 北京德琦知识产权代理有限 公司 11018 代理人 谢安昆 宋志强 (51)Int.Cl. H04L 29/06 (2006.01) H04L 9/32 (2006.01) H04L 29/08 (2006.01) 权利要求书4页 说明书7页 附图5页 权利要求书4 页 说明书7 页 附图5 页 (54)发明名称 适用于云计算的基于SM2 算法的签名及解密 方法和系统 (57)摘要 本发明公开了适用于云计算的基于SM2 算法 的签名及解密方法和系统。具体地，可在通信双方 分别存储部分私钥，两方联合才能对消息进行签 名或解密等操作，通信双方均无法获取到对方私 钥的任何信息，因此攻击者在入侵其中任何一方 的情况下，都不能伪造签名或解密密文，从而提高 了云计算环境中的私钥的安全性；而且，签名过 程和解密过程中，通信双方仅需要进行很少的交 互，从而能够满足云计算环境中低延迟、少交互的 应用需求。 A A 6 6 5 5 4 4 3 3 4 4 2 2 4 4 0 0 1 1 N N C C CN 104243456 A 权 利 要 求 书 1/4 页 1. 一种适用于云计算的基于SM2 算法的签名方法，其特征在于，包括： 第一通信方生成自身的子私钥D1，第二通信方生成自身的子私钥D2 ； 第一通信方生成待签名消息M 的消息摘要e 和第一部分签名Q1，并将e 和Q1 发送给第 二通信方； 第二通信方根据Q1 和e 生成第二部分签名r，并根据D2 生成第三部分签名s2 和第四 部分签名s3，将r、s2 和s3 发送给第一通信方； 第一通信方根据D1、r、s2 和s3 生成完整签名并输出。 2. 根据权利要求1 所述的方法，其特征在于， 第一通信方和第二通信方共享SM2 算法的椭圆曲线参数E(Fq)、G 和n，椭圆曲线E 为 定义在有限域Fq 上的椭圆曲线，G 为椭圆曲线E 上n 阶的基点； 所述第一通信方生成自身的子私钥D1 包括：第一通信方产生一个位于[1，n-1]之间的 随机数，将产生的随机数作为D1 ； 所述第二通信方生成自身的子私钥D2 包括：第二通信方产生一个位于[1，n-1]之间的 随机数，将产生的随机数作为D2。 3. 根据权利要求2 所述的方法，其特征在于， 该方法进一步包括： -1 -1 第一通信方计算D1 在Fq 上的逆元D1 mod n，并计算D1 [*]G，将计算结果P1 发送给 第二通信方； -1 -1 第二通信方计算D2 在Fq 上的逆元D2 mod n，并计算D2 [*]P1[-]G，将计算结果P 作 为公钥进行公开，其