变色龙哈希函数的碰撞计算方法及可编辑区块链构造方法

摘要

本发明公开了一种变色龙哈希函数的碰撞计算方法，其系统公钥和哈希碰撞由k个用户节点基于环的形式共同计算得到，缺少任何一方都会导致碰撞无法正确产生，从而实现安全可信的计算碰撞，避免碰撞结果或恶意获取或利用的问题。还公开一种基于环的变色龙哈希函数的计算碰撞方法的可编辑区块链构造方法，系统密钥由多个用户节点共同计算产生，当需要计算哈希碰撞时，需要多个用户联合起来构成一个环，然后使用各自的私钥共同计算碰撞，从而对相应的区块发起重新编辑，实现去中心化的可编辑区块链。