[发明专利]一种基于身份的RSA数字签名生成方法及系统

摘要

本发明涉及一种基于身份的RSA数字签名生成方法及系统，具体是：密钥生成中心生成一对RSA的公私钥对，以及一对随机数。将部分签名密钥发送P1，另一部分签名密钥送给P2。参于数字签名生成的双方P1和P2，分别生成一个随机数r1和r2。P1首先计算r1，加密r1得到C1，随后发送C1和R1给P2。P2计算r2返回给P1。同时P2计算出密文C2。P2将此密文C2发送给P1。P1解密C2，并利用自己的部分签名密钥计算得到签名S和R，在签名验证通过之后，P1公布完整的基于身份的RSA数字签名(R，S)。本发明保证了签名密钥的安全性，提高了双方参与数字签名的公平性。

主权项

一种基于身份的两方分布式RSA数字签名生成方法，其特征在于，基于以下定义：公私钥对(e,d)、需要签名的两方P1和P2，具体包括：密钥分发步骤：密钥生成中心首先一对RSA的公私钥对(e,d)，以及满足的d1和d2；由d1和d2计算得到满足的两个部分签名密钥和其中H(ID)是基于用户身份生成的哈希值；随后基于同态加密算法生成公私钥对(pk,sk)；将发送给一方P1，将发送给另一方P2；数字签名生成步骤：P1和P2分别生成一个随机数r1和r2；P1首先计算使用同态加密方法加密r1得到C1，随后发送C1和R1给P2；P2计算返回给P1；同时P2通过同态加密的性质，可以计算出的密文C2，其中α是基于用户身份，待签名消息以及随机数生成的哈希值；P2将此密文C2发送给P1；P1解密C2，并利用自己的部分签名密钥计算得到签名和在签名验证通过之后，P1公布完整的基于身份的RSA数字签名(R,S)。