买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：浪潮云信息技术股份公司

摘要：本发明公开了一种基于离散对数的可验证变色龙哈希验证方法，所述方法通过设置一个验证参数，允许普通用户执行哈希计算，并可证明该普通用户所述提交的r＝ga,ya元组中的随机数a分别是g和y的离散对数，使算法升级为可验证变色龙哈希算法，允许不可信的普通用户使用变色龙哈希算法计算哈希值，并允许第三方验证哈希值的有效性。本发明将已有的基于离散对数的变色龙哈希算法升级成可验证算法，使不知道陷门秘密的一般用户也能使用算法计算变色龙哈希值。无论一般用户计算的哈希值，还是陷门用户计算的哈希碰撞值，都提供了零知识证明来验证有效性。改进后的算法更适合于区块链场景，可为区块链技术增加可修订Redactable能力。

主权项：1.一种基于离散对数的可验证变色龙哈希验证方法，其特征在于，所述方法的实现过程包括步骤如下：步骤1.系统参数生成：生成乘法群G，定义哈希函数H：设G是g生成的乘法群，其阶为素数q，设Hash:{0,1}→G*是一个全域抗碰撞哈希函数，系统参数为SP＝{G，q，g，H}；步骤2.陷门持有者生成陷门密钥x和对应公钥y：陷门持有者用户随机选择一个整数x∈RZq*作为其陷门密钥，并发布其哈希公钥y＝gx；y的有效性可通过可信证书颁发机构颁发的证书来确保；步骤3.哈希计算用户利用哈希公钥y计算变色龙哈希值：在输入哈希密钥y时，自定义标识I，设h＝Hashy，I；选择一个随机整数a∈RZq*，并计算r＝ga，ya，v，其中v是验证参数；变色龙哈希函数定义为：H＝HashI，m，r＝gahmv的计算公式：伪随机数：w＝Hashh，ga，ya挑战：c＝Hashy，gw验证参数：v＝ac+w哈希计算的输出是r＝ga，ya，v和H；步骤4.哈希验证用户验证哈希值H有效性：也就是利用r＝ga,ya,v和m，验证H是否为有效的哈希值；H有效性有两种可能，第一种可能是步骤3步生成的H,ga,ya；第二种可能是步骤5生成的H,ga′,ya′；第一种可能的验证方法是：已知r＝ga,ya,v，计算h＝Hashy,I，w＝Hashh,ga,ya，c＝Hashy,gw；检测gwgac＝gv和ywyac＝yv是否同时成立，如果同时成立则r.v有效；计算h＝Hashy,I，H′＝HashI,m,r＝gahm；验证H＝H′是否成立，如果成立则H值有效；如果r.v和H值都有效，则哈希验证通过,即第一种可能有效；第二种可能的验证方法是：已知r′＝ga′，ya′，v′，计算h＝Hashy，I，w′＝Hashh，ga′，ya′，c′＝Hashy，gw′；检测等式gv′＝gw′yc′是否成立，如果等式成立，则r′.v′有效；计算h＝Hashy，I，H′＝HashI，m，r＝gahm；验证H＝H′是否成立，如果成立则H值有效；如果r′.v′和H值都有效，则哈希验证通过，即第二种可能有效；上述两种可能，只要有一个可能有效，步骤4要验证哈希值H就是有效的；步骤5.计算哈希碰撞F：对于任何有效的哈希值H，使用算法F计算与陷门密钥x的哈希碰撞，如下所示：FH，x，I，m，r，m′＝r′＝ga′，ya′，v′，其中，ga′＝gahm-m′，ya′＝yahxm-m′；计算v′＝xc′+w′：伪随机数：w′＝Hashh，ga′，ya′挑战：c′＝Hashy，gw′验证参数：v′＝xc′+w′所述哈希碰撞计算的输出是r′＝ga′，ya′，v′和H′＝H。

全文数据：

权利要求：

百度查询： 浪潮云信息技术股份公司 一种基于离散对数的可验证变色龙哈希验证方法