[发明专利]一种两轮多重变色龙哈希函数计算方法及系统

摘要

本发明公开了一种两轮多重变色龙哈希函数计算方法及系统，属于区块链及密码学技术领域，首先进行安全设置和分布式密钥生成，为多重变色龙哈希函数的计算准备基础数据；然后利用聚合公钥进行哈希计算，结果为(C,m,r,s)：分别为一个哈希值、一个消息和两个随机数；再进行分布式碰撞查找：1)、各参与方Pi选择v个随机数，并计算承诺(r′i，1，...，r’i，v)发送给其他各方；2)、各方将n*v个随机数承诺进行线性组合，计算全局随机数r’，计算碰撞份额s’i，向各方发送s’i；3)、各方将利用收到的n个碰撞份额s’i计算哈希碰撞s’。本发明改进变色龙哈希多方协议，通信轮次为两轮，降低通信复杂度。