[发明专利]一种基于离散对数的多重变色龙哈希方法及系统

权利要求书

1.一种基于离散对数的多重变色龙哈希方法，其特征是所述的方法具体步骤如下：

S1设施乘法群G，定义哈希函数H，进行安全设置；

S2各方选择陷门份额，并合作生成聚合哈希公钥；

S3利用聚合就哈希公钥计算变色龙哈希值；

S4利用计算出的哈希值进行有效性验证；

S5通过各陷门份额持有者利用分布式协议计算碰撞。

2.根据权利要求1所述的方法，其特征是所述S5通过各陷门份额xi计算碰撞份额hi的算法和协议，通过协议聚合出碰撞h和ya'。

3.根据权利要求2所述的方法，其特征是所述S5通过各陷门份额xi计算碰撞份额hi的算法和协议，通过协议聚合出碰撞h和ya'具体步骤如下：

S501将新信息发送给所有的参与方；

S502判断碰撞份额hi是否有效；

S503利用有效明文份额hi计算哈希碰撞r′。

4.根据权利要求3所述的方法，其特征是所述S501将新信息发送给所有的参与方前，进行零知识证明计算。

5.根据权利要求4所述的方法，其特征是所述S2各方选择陷门份额，并通过分布式协议正确计算出与聚合公钥对应的哈希碰撞。

6.一种基于离散对数的多重变色龙哈希系统，其特征是所述的系统具体包括安全设置模块、安全设置模块、哈希计算模块、哈希验证模块和碰撞计算模块：

安全设置模块：设施乘法群G，定义哈希函数H，进行安全设置；

安全设置模块：各方选择陷门份额，并合作生成聚合哈希公钥；

哈希计算模块：利用聚合就哈希公钥计算变色龙哈希值；

哈希验证模块：利用计算出的哈希值进行有效性验证；

碰撞计算模块：通过各陷门份额持有者利用分布式协议计算碰撞。

7.根据权利要求6所述的系统，其特征是所述碰撞计算模块通过各陷门份额xi计算碰撞份额hi的算法和协议，通过协议聚合出碰撞h和ya'。

8.根据权利要求7所述的系统，其特征是所述碰撞计算模块具体包括信息分发模块、碰撞判断模块和计算处理模块：

信息分发模块：将新信息发送给所有的参与方；

碰撞判断模块：判断碰撞份额hi是否有效；

计算处理模块：利用有效明文份额hi计算哈希碰撞r′。

9.根据权利要求8所述的系统，其特征是所述信息分发模块将新信息发送给所有的参与方前，进行零知识证明计算。

10.根据权利要求9所述的系统，其特征是所述安全设置模块：各方选择陷门份额，并通过分布式协议正确计算出与聚合公钥对应的哈希碰撞。