[发明专利]非对称加解密方法和装置

权利要求书

1.一种非对称加解密方法，其特征在于，包括：

解密端获取密钥生成中心生成对应所述解密端的标识ID的标识私钥T；其中，所述密钥生成中心执行预设的数字签名方法MA，随机生成签名公私密钥对作为标识密码系统参数P和主密钥ms，所述密钥生成中心执行所述数字签名方法MA的签名过程对所述标识ID进行数字签名，产生预签名∏，根据所述预签名∏的值计算出第一部分签名值R，将所述第一部分签名值R和主密钥输入ms至预设签名算法W中得到第二部分签名值S，将基于所述预签名∏的值及第二部分签名值S作为标识私钥；

解密端使用预签名∏作为其公钥的生成因子X公开，在获得加密端的密文C后，使用S作为解密私钥Y按照预设的非对称加密方法MB的解密过程对密文C解密，其中，所述密文C由加密端根据系统参数P、标识ID、公开的公钥生成因子X，计算S对应的公钥Q后使用所述非对称加密方法MB的加密过程加密消息M后生成。

2.根据权利要求1所述的非对称加解密方法，其特征在于，所述数字签名方法MA是基于离散对数问题的签名方法，所述密钥生成中心基于离散对数问题构造，其给定循环群的生成元G和群中一个随机元素[k]G，其中[k]G表示k个G按照循环群的运算规则进行的运算；根据公开的系统参数P、标识ID、公钥生成因子X，能够计算出Y作为私钥对应的公钥[Y]G。

3.根据权利要求2所述的非对称加解密方法，其特征在于，通过所述密钥生成中心执行预设的数字签名方法MA的过程，包括：

选择阶为q的循环群的生成元G，随机生成整数ms满足0msq，计算H＝[ms]G，设置系统参数P＝G,H＝[ms]G，ms作为主密钥。

4.根据权利要求3所述的非对称加解密方法，其特征在于，所述数字签名方法MA生成所述标识私钥T的过程，包括：

通过密钥生成中心随机生成整数k满足0kq；

通过密钥生成中心计算预签名∏＝[k]G；

通过密钥生成中心计算签名第一部分R＝HASH(F(ID,其他信息Α),∏)modq,其中Α包括循环群的生成信息、G，[k]G，其中F操作为哈希运算或者字符串拼接；

通过密钥生成中心计算签名值第二部分S＝W(k,R,ms)，其中，W运算要求当X＝∏,Y＝S时,根据P＝G，H＝[ms]G，X能够计算Q＝[Y]G；

通过密钥生成中心生成标识私钥T＝(∏，S)。

5.根据权利要求3所述的非对称加解密方法，其特征在于，所述标识私钥T和公钥生成因子X的生成方法，包括：

解密端随机生成成整数n满足0nq；

计算解密端部分公钥[n]G后提供给所述密钥生成中心；

通过所述密钥生成中心随机生成整数k满足0kq；

通过密钥生成中心计算预签名∏＝[k]G；

通过密钥生成中心计算公钥生成因子X＝∏±[n]G；

通过密钥生成中心计算签名第一部分R＝HASH(F(ID,其他信息Α),X),

通过密钥生成中心计算签名值第二部分S＝W(k,R,ms)，其中，W运算要求当X＝∏+[n]G,Y＝(S±n)modq时,根据P＝G，H＝[ms]G，X能够计算Q＝[Y]G；

通过密钥生成中心生成标识私钥T＝(∏，S)，或者T＝(X，S)；

解密端计算解密私钥Y＝(S±n)modq,设置公钥生成因子X＝∏±[n]G。

6.根据权利要求3所述的非对称加解密方法，其特征在于，所述数字签名方法MA生成所述标识私钥T的过程，包括：

通过密钥生成中心计算k＝HASH(F(ID,其他信息Α),ms)modq；

通过密钥生成中心计算预签名∏＝[k]G；

通过密钥生成中心计算签名第一部分R＝HASH(F(ID,其他信息Α),∏)；

通过密钥生成中心计算签名值第二部分S＝W(k,R,ms)，其中，W运算要求根据P＝G，Q＝[ms]G，∏＝[k]G能够计算Q＝[S]G；

通过密钥生成中心生成标识私钥T＝(∏，S)。