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

申请日：2022-04-21

公开（公告）日：2024-04-12

公开（公告）号：CN114978524B

主分类号：H04L9/32

分类号：H04L9/32;H04L9/08;H04L9/06

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2022.09.16#实质审查的生效;2022.08.30#公开

摘要：本发明公开了一种基于离散对数的多重变色龙哈希方法及系统，属于密码学领域；所述的方法具体步骤如下：S1设施乘法群G，定义哈希函数H，进行安全设置；S2各方选择陷门份额，并合作生成聚合哈希公钥；S3利用聚合就哈希公钥计算变色龙哈希值；S4利用计算出的哈希值进行有效性验证；S5通过各陷门份额持有者利用分布式协议计算碰撞；本发明将变色龙哈希函数算法变成了一种分布式协议，哈希公钥由多个参与方的公钥聚合而成，私钥份额由各个参与方独立生成，不需要秘密分发者，计算哈希碰撞仅需要三个轮次并发通信；本算法原理简单，容易实现，通信轮次与参与者数量无关，支持公钥聚合，多方都同意才可以计算哈希碰撞，具有很高的可信安全性。

主权项：1.一种基于离散对数的多重变色龙哈希方法，其特征是所述的方法具体步骤如下：S1设施乘法群G，定义哈希函数H，进行安全设置；S2各方选择陷门份额，并合作生成聚合哈希公钥；按照S2进行分布式密钥的生成：每个参数方Pi1≤i≤n在[1,q-1]中选择一个随机数xi作为自己的私钥份额，计算作为公钥份额，广播yi；所有参与方都接收到别人的公钥份额后计算聚合公钥： 其中yi是n个参与方的公钥份额，ai＝HaggL,yi，L＝{y1,...,yn}是所有参与方的有序公钥集合，这样ai将只依赖于参与方的公钥份额，所有参与方和外部用户可以计算和验算聚合公钥的有效性；称为聚合公钥，ai称为Pi的公钥聚合系数；S3利用聚合就哈希公钥计算变色龙哈希值；令即聚合公钥，输入为消息m，自定义标识I，设h＝Hy,I；选择一个随机整数a∈RZq*,并计算r＝ga,ya；变色龙哈希函数定义为H＝HashI,m,r＝gahm；输出为H,m,r，分别为一个哈希值、消息和两个随机数；S4利用计算出的哈希值进行有效性验证；拿到H,m,r后，令聚合哈希公钥，先计算h＝Hy,I,再计算H’＝HashI,m,r＝gahm，其中r＝ga,ya；验算等式成立则哈希值验算通过；S5通过各陷门份额持有者利用分布式协议计算碰撞；利用哈希碰撞算法r′＝ga′,ya′，其中ga′＝gahm-m′和ya′＝yahxm-m′；其中，对于ga′＝gahm-m′的计算不涉及陷门信息，任何人都可以自己计算；对于ya′＝yahxm-m′，只要多方合作计算出hx，剩下的计算也不涉及陷门信息，任何人都可以自己计算了；设各个参与方Pi都已知旧消息m，以及r＝ga,ya、h＝Hy,I、H＝HashI,m,r＝gahm；下面通过多方协议计算hx；进一步的，所述S5通过各陷门份额xi计算碰撞份额hi的算法和协议，通过协议聚合出碰撞h和ya'；

全文数据：

权利要求：

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

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD