[发明专利]环式可编辑区块链的构建方法

权利要求书

1.环式可编辑区块链的构建方法，其特征包括：

A．初始化：根据安全参数，通过哈希函数，输出系统公开参数P和初始区块B₁；

A1．根据安全参数选择生成元为且群阶数为的群；

A2．设置哈希函数分别为：和，其中，H₁为第一哈希函数，作用是将0或1所组成任意长度的字符串{0,1}^*映射到群G的一个任意元素上， *表示字符串{0,1}为任意长度，H₂为第二哈希函数，作用是将0或者1所组成任意长度的字符串{0,1}^*映射到由(0,1,…,q-1)元素所组成的q阶的整数群Z_q上，Z表示整数群；

A3．输出系统公开参数；

A4．生成初始区块B₁，将所述的系统公开参数P写入初始区块B₁；

B．生成密钥：根据所述的系统公开参数P，计算得到用户的私钥和公钥，其中1≤i≤n，n为生成区块链的区块的总数；

C．生成环式可编辑区块链：将交易信息记录到区块中，各区块按生成时间排列，并将排列的最后一个区块与所述的初始区块B₁相连，形成环式可编辑区块链；根据所述环式可编辑区块链得到公钥集合，其中每个区块B_i对应一个所述的公钥y_i，每个公钥y_i对应一个所述的私钥x_i；

D．验证环式可编辑区块链：根据区块链的验证公式计算后输出验证结果；

E．向环式区块链加入新区块：根据所述的环式可编辑区块链和需要新加入的区块，计算后输出新的环式可编辑区块链或加入新区块失败的标识，其中k为需要加入的新区块的个数；

F．编辑环式区块链：根据环式可编辑区块链和用户的私钥集合，通过重新计算每个区块新的变色龙随机值，使每个区块的内容不同而变色龙哈希值相同，将原有的区块集合编辑为新的区块集合，输出编辑后的环式可编辑区块链；

G．环重构：从所述的环式可编辑区块链中删除d个区块后，输出被重构的环式可编辑区块链，其中d为环式可编辑区块链上需被删除的区块个数，并且。

2.如权利要求1所述的环式可编辑区块链的构建方法，其特征为：步骤B中所述计算用户的私钥和公钥为：根据所述的系统公开参数P，选择一个随机数作为用户的私钥，R表示从q阶的整数群Z_q中随机选择一个元素x_i，根据所述私钥计算公钥。