1.一种基于联盟链的数据修改方法,其特征在于,包括:
步骤1:为每笔交易随机生成一个变色龙哈希公私钥对和可变参数,并利用变色龙哈希算法生成该笔交易的哈希值;
步骤2:针对每笔交易,将参与该笔交易的每个交易用户均作为秘钥协商的一方,使用多方秘钥协商算法根据每个交易用户的用户公钥对该笔交易对应的变色龙哈希私钥进行加密,生成一个变色龙哈希私钥密文;
步骤3:将每笔交易和其对应的变色龙哈希私钥密文同时上链存储,具体包括:在区块头中加入交易数据的默克尔根和私钥密文的默克尔根,将区块体分为第一存储区和第二存储区,在第一存储区中存储参与该笔交易的所有交易用户的交易数据、对应的变色龙公钥和可变参数,在第二存储区中存储变色龙哈希私钥密文;将交易数据的默克尔根绑定第一存储区中存储的数据,将私钥密文的默克尔根绑定第二存储区中存储的数据;
步骤4:当需要对链上存储的历史交易进行修改时,参与该历史交易的所有交易用户利用多方秘钥协商算法对链上存储的变色龙哈希私钥密文进行还原得到变色龙哈希私钥,根据所述变色龙哈希私钥和原可变参数完成哈希碰撞,得到新可变参数,从而对该历史交易的交易数据进行修改。
2.根据权利要求1所述的一种基于联盟链的数据修改方法,其特征在于,步骤1具体包括:设置安全参数λ,构造满足该安全参数λ的大素数p,q;选取乘法循环群中阶为q的元素g,从而得到公共参数pp=(p,q,g);其中,p,q满足p=kq+1;
根据公共参数pp,在乘法循环群中随机选择一个数x,计算h=gx,从而得到变色龙哈希私钥HSK=x,变色龙哈希公钥HPK=h;
在乘法循环群中随机选择一个数τ作为可变参数。
3.根据权利要求2所述的一种基于联盟链的数据修改方法,其特征在于,步骤2具体包括:设置椭圆曲线参数Ep,生成一个随机数r;其中,r小于椭圆曲线的阶;
初始化一个中间参数medium,并令其初始值为空;
根据每个交易用户的用户公钥PKi和最新的中间参数medium,依次执行以下操作:medium←ECC[PKi+medium];直至所有交易用户均已执行上述操作,得到最终的中间参数medium;i=1,2,3,…,n;n表示参与该笔交易的交易用户总数;
对所述变色龙哈希私钥进行明文嵌入以将其转换为椭圆曲线上的一个点HSKec;
根据随机数r、最终的中间参数medium、点HSKec和椭圆曲线参数Ep的基点G,执行以下操作:CHSC[1]←ECC[HSKec+r*medium],CHSC[2]←r*G;从而得到变色龙哈希私钥密文CHSC=(CHSC[1],CHSC[2])。
4.根据权利要求3所述的一种基于联盟链的数据修改方法,其特征在于,所述步骤4具体包括:投票阶段和权限节点审核修改阶段;
所述投票阶段具体包括:
步骤A1:联盟链中的用户Pu发起针对历史交易Ti的修改请求Ru并对所述修改请求Ru进行签名得到对应的签名σu,将所述修改请求Ru和所述签名σu一起广播给联盟链中参与所述历史交易Ti的所有交易用户Tusers;
步骤A2:任意一个交易用户Tuser收到所述修改请求Ru后,若同意修改,则对所述修改请求Ru进行签名并广播;
步骤A3:用户Pu收集参与所述历史交易Ti的所有交易用户Tusers对所述修改请求Ru的签名,在收集完成后,将所述修改请求Ru、所述签名σu和所有交易用户Tusers对所述修改请求Ru的签名一起广播给权限节点;
所述权限节点审核修改阶段具体包括:
步骤B1:权限节点收到所述修改请求Ru、签名σu和所有交易用户Tusers对所述修改请求Ru的签名后,将所述修改请求Ru和所有交易用户Tusers对所述修改请求Ru的签名一起广播给联盟链中参与所述历史交易Ti的所有交易用户Tusers;
步骤B2:任意一个交易用户Tuser收到签名后,利用自身的用户私钥对所述变色龙哈希私钥密文进行解密得到自身对应的变色龙哈希陷门碎片CHSCpiece,并将CHSCpiece发送至权限节点;
步骤B3:权限节点收集到所有交易用户Tusers的CHSCpiece后,根据所有交易用户Tusers的CHSCpiece合成变色龙哈希私钥,完成哈希碰撞,对历史交易Ti进行以下修改:将原交易内容m修改为新交易内容m′,将原可变参数τ更改为新可变参数τ′;并对新交易内容m′进行签名;权限节点对所述历史交易Ti的修改进行广播,广播内容包括:签名σu、所有交易用户Tusers对所述修改请求Ru的签名和对新交易内容m′的签名。
5.根据权利要求4所述的一种基于联盟链的数据修改方法,其特征在于,还包括:更改确认阶段;具体包括:用户Pu收到权限节点对所述历史交易Ti的修改的广播后,验证交易修改前后的所有交易用户Tusers的签名是否相同、交易修改前后的Ru是否相同以及交易修改前后的哈希值是否相同,若均相同,则验证通过,更新历史交易的信息并广播。
6.根据权利要求4所述的一种基于联盟链的数据修改方法,其特征在于,步骤B2中,利用自身的用户私钥对所述变色龙哈希私钥密文进行解密得到自身对应的变色龙哈希陷门碎片CHSCpiece,具体包括:其中,SK表示交易用户的用户私钥。
7.根据权利要求6所述的一种基于联盟链的数据修改方法,其特征在于,步骤B3中,根据所有交易用户Tusers的CHSCpiece合成变色龙哈希私钥,具体包括:初始化一个中间参数medium,并令其初始值为空;
根据每个交易用户Tuser的CHSCpiece和最新的中间参数medium,依次执行以下操作:直至所有交易用户的CHSCpiece均已执行操作,得到最终的中间参数medium;i=1,2,3,…,n;n表示交易用户的总数;
根据最终的中间参数medium,计算HSKec←ECC[medium-(n-1)*CHSC];
对所述HSKec进行逆明文嵌入运算,得到变色龙哈希私钥HSK。
8.根据权利要求7所述的一种基于联盟链的数据修改方法,其特征在于,步骤4中,根据所述变色龙哈希私钥和原可变参数完成哈希碰撞,得到新可变参数,具体包括:根据变色龙哈希公钥HPK=h、历史交易的原交易内容m和原可变参数τ,计算得到哈希值CH1=gmhτ;
根据变色龙哈希私钥HSK=x、历史交易的新交易内容m′和待求的新可变参数τ′,计算得到哈希值CH2=gm′hτ′mod p;
已知存在等式CH1=CH2,即存在等式m+xτ=m′+xτ′mod q,从而计算得到τ′=(m-m′+xτ)·x-1mod q。
9.一种电子设备,其特征在于,包括:存储器和处理器,所述处理器和所述存储器通过总线完成相互间的通信;所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行如权利要求1至8任一所述的方法。
10.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至8任一所述的方法。