[发明专利]变色龙哈希函数的碰撞计算方法及可编辑区块链构造方法

权利要求书

1.一种变色龙哈希函数的碰撞计算方法，其特征在于：方法如下：

系统初始化：设置系统公开参数；

系统哈希密钥生成：k个用户节点组成一个环，根据设置的公开参数和用户的私钥，环内的每一个用户按照环的顺序，依次参与计算系统公钥，并共同得到一个系统公钥并将其得到的系统公钥传递给下一个用户参与其系统公钥的计算并得到下一个用户对应的系统公钥，依次计算直至最后一个用户计算完毕，此时得到的系统公钥即为整个系统的公钥；

哈希计算：根据公开参数、身份信息、消息、和计算得到的系统公钥，计算变色龙哈希值和变色龙随机数；

碰撞计算：根据公开参数，基于用户各自的私钥和计算得到的系统公钥、变色龙哈希值、变色龙随机数、变色龙随机数对应的消息，再结合新的消息，环内每一个用户按照环的顺序，分别使用各自的私钥共同参与计算哈希碰撞，通过计算哈希碰撞的结果推导得到满足碰撞的新的变色龙随机数。

2.根据权利要求1所述的变色龙哈希函数的碰撞计算方法，其特征在于：所述设置系统公开参数步骤具体包括：先选择安全参数，根据安全参数选取素数q，并选取阶为q生成元为g的一个GDH群G，再选取两个哈希函数H₀：{0，1}^*→G^*，H₁：{0，1}^*→Z_q，其中Z_q为q阶整数群，系统公开参数为param_TCH＝{g，q，G，H₀，H₁}。

3.根据权利要求1所述的变色龙哈希函数的碰撞计算方法，其特征在于：所述进行密钥生成步骤中，k个用户通过一个群管理员协商组成环。

4.一种基于权利要求1-3任一项所述变色龙哈希函数的碰撞计算方法的可编辑区块链构造方法，其特征在于：方法如下：

区块链初始化：链管理员选择k个节点组成一个环，复写区块链，执行所述系统初始化步骤和密钥生成步骤产生系统公开参数和各个节点的私钥以及系统公钥，链管理员将产生的系统公开参数写入初始区块中，然后将区块链的控制权转移给节点；

写区块链：区块链初始化步骤完成后，选择的k个节点基于工作量证明机制，反复计算哈希达成共识，然后对区块内容执行所述哈希计算步骤，将得到的变色龙哈希值和变色龙随机数写入区块头中；

重新编辑区块链：选择的k个节点组成一个环，对区块链上的一个区块执行重新编辑，并对新的区块链内容执行所述碰撞计算步骤，得到满足碰撞的新变色龙随机数，将该新变色龙随机数记录在新的区块上。

5.根据权利要求4所述的基于变色龙哈希函数的碰撞计算方法的可编辑区块链构造方法，其特征在于：所述写区块步骤中，完成上述步骤内容后，还包括其它任意节点对其中一个区块进行验证步骤，具体为：将区块的内容和对应的变色龙随机数，重新执行上述哈希计算步骤，将得到的变色龙哈希值与存储在区块头的变色龙哈希值相比较得到验证结果。

6.根据权利要求4所述的基于变色龙哈希函数的碰撞计算方法的可编辑区块链构造方法，其特征在于：所述重新编辑区块链步骤中，完成上述步骤内容后，还包括其它任意节点对重新编辑后的区块进行验证的步骤，验证的步骤具体为：对新的内容和新变色龙随机数，重新执行上述哈希计算步骤，将得到的变色龙哈希值与存储在区块头的变色龙哈希值相比较得到验证结果。