基于监督者组的区块链账本修正方案.pdf
《基于监督者组的区块链账本修正方案.pdf》由会员分享,可在线阅读,更多相关《基于监督者组的区块链账本修正方案.pdf(8页珍藏版)》请在咨信网上搜索。
1、收稿日期:;修回日期:基金项目:上海市科技创新行动计划资助项目();上海科学院关键共性技术攻关计划资助项目()作者简介:顾康(),男,江苏扬州人,硕士研究生,主要研究方向为区块链技术及其应用;张绍华(),男(通信作者),四川渠县人,研究员,硕导,博士,主要研究方向为区块链、数据治理();李超(),男,安徽蚌埠人,工程师,硕士,主要研究方向为区块链、大数据基于监督者组的区块链账本修正方案顾康,张绍华,李超(上海海洋大学 信息学院,上海 ;上海计算机软件技术开发中心,上海 ;上海商学院,上海 )摘要:区块链账本中存在违规数据、误操作上链数据等问题,相关学者开展了可修正账本技术研究。针对传统修正方案
2、中修改效率低、恶意节点作乱影响安全性等问题,提出了一种基于监督者组的区块链账本修正方案来改进传统方案。通过基于改进 的区块链节点信用排序算法筛选出监督组成员节点,进而在可信前提下提升了账本修正流程的效率。设计了一种改进随机选择修正者算法并使用可验证随机函数构建节点验证追责机制,保障了账本数据修正流程的可追溯性和安全性。通过分析和仿真实验,该方案具有较高的安全性,并在区块信息修正效率和资源利用率方面优于传统方案。关键词:可编辑区块链;变色龙哈希;算法;可验证随机函数中图分类号:文献标志码:文章编号:():,(,;,;,):,:;引言随着区块链技术在各个领域的发展与应用,区块链的不可窜改性将作为重
3、点研究方向之一 。虽然其具有不可窜改特性,但并不是绝对的。随着国内区块链发展环境的影响,响应国家监管的需求,发现历史区块信息不合规后需要对历史信息进行修正或者删除等操作。传统区块链利用哈希函数不可碰撞特性保证区块链不可窜改性,一旦发现历史区块信息错误需要修正,只能通过区块链硬分叉重新建立一个主链,需要花费巨大的成本 。而基于变色龙哈希的账本修改方案是当前研究的新方向,通过变色龙哈希函数特性有效解决区块链编辑需求,目前国内外已从各个角度进行研究 。对于区块链账本修改方案,等人 在传统区块链的基础上提出了一种基于变色龙哈希函数的方案,利用变色龙哈希函数可以人为设置一个陷门避免哈希碰撞,用户只有通过
4、该陷门修改历史区块账本信息后不改变原有哈希值,实现区块链的可编辑性。但是该方案仅考虑了历史区块数据的修改,并没有考虑到区块链去中心化问题,导致其安全性与修正效率较低。为改进方案中中心化高的问题,等人 在变色龙哈希算法基础上加入密码分享技术(,),通过一个可信节点生成一个陷门,将陷门通过密码分享技术碎片化分发给网络中节点,只有完整的陷门才可以对区块链账本进行修改,当需要修改时通过多方安全计算将碎片化的陷门合成一个完整陷门,进行账本修改。虽然本文方案将陷门碎片化分散到不同的节点上使得该部分达到了去中心化,但是在陷门生成过程中仍然依靠一个可信节点。该方案实现了部分去中心化但是其效率和安全性仍然有很大
5、的提升空间。李佩丽等人 针对联盟链,在前人方案的基础上进行改进,使得系统每一个拥有特定的陷门,只有被选中的人才能修改区块链账本,利用密码分享技术中哈希函数的随机性在拥有陷门的节点中随机选取一个节点对账本进行修改。该方案基于随机选择修改者而无须利用多方安全技术,避免了一个频繁的交互,一定程度上提高了修正效率,并从半中心化改进为多中心化,安全性进一步提升。等人 采用非线性密码分享替换掉原有的线性密码分享技术,并使可编辑区块链账本具有可追责性,进一步提高了系统的安全性,但该方案并未提高账本去中心化程度,并且处理效率并未得到提升。薛庆水等人 针对修正过程中私钥合成通信量大的问题,采用同态加密技术第 卷
6、第 期 年 月计 算 机 应 用 研 究 进一步保障了区块链账本修正过程中的安全性,但该方案并未进一步提高修正效率。从上述研究内容可以看出,基于变色龙哈希的账本修改方案完全依赖于拥有陷门者,只有拥有了陷门才可以修改区块链账本,因此陷门拥有者的可靠性和安全性决定了整个区块链系统数据的可靠性与安全性。目前研究内容主要通过变色龙哈希技术与可验证密码分享相结合,进行区块链账本的修正,其中需要全部链上用户参与投票,一些不积极的节点和一些恶意节点的参与会使整个投票的效率低下,链中的所有用户几乎不变,会在一定程度上导致中心化问题 。对于陷门的隐藏分发的去中心化程度、安全性、可修正区块链的修正效率仍然有可提升
7、的空间 。因此,本文针对当前区块链账本修正方案中修改效率低、恶意节点作乱影响安全性等问题,提出了一种改进的区块链账本修正方案。本文方案的创新主要有:)提出了一种基于监督者组的区块链账本修正方案,将全部节点参与验证过程,改进为监督者组成员。)通过基于改进 的区块链节点信用排序算法筛选出监督组成员节点,进而在可信前提下提升账本修正流程的效率。)设计了一种改进随机选择修正者算法,并使用可验证随机函数构建节点验证追责机制,保障账本数据修正流程的可追溯性和安全性。)通过理论分析并设计仿真实验来验证该方案具有较高的安全性,并在区块信息修正效率和资源利用率方面优于传统方案。预备知识 变色龙哈希哈希函数 指将
8、任意一个随机数生成一个固定长度的数,称为哈希值或者散列值。哈希函数利用两个大素数相乘得到的数无法逆推到原理,即得到的哈希值无法推出输入值。哈希函数满足如下特性:)抗碰撞性。输入任意数 ,得到哈希值 (),找不到另一个数 ,得到哈希值 (),使得 ()(),即得到的哈希值输入值唯一,并且难以逆推出输入值。)高灵敏度:不同的哈希输入值得到的哈希值必不相同,输入值轻微的改动会使得哈希值发生巨大变化。与传统哈希函数相比,变色龙哈希函数(,)具有一个人为设置的陷门,通过陷门可以轻易找到另一个数满足哈希值相同,实现哈希碰撞。对于其余无陷门用户,变色龙哈希函数依旧满足抗碰撞性。变色龙哈希主要由四个算法组成:
9、(,)。)():输入初始参数 ,输出公共参数 ();)():输入共同参数 ,输出公钥和陷门(,),为公钥,为陷门即私钥;)(,):输入 、修改前消息 和随机数 ,输出 为变色龙哈希值;)(,):输入陷门 、修改前消息 、随机数 和修改后消息 ,输出结果为新随机数 ,其中 (,)(,)。由上述可知,只有陷门拥有者才可以找到一个 对应的 使得历史区块上哈希值不变,最终可以将修改前的数据修正为修改后的数据 。算法 算法起初是一种对网页的重要性评价算法,考虑其余页面和评价页面关系来计算评价页面分数值,分数值越大说明该页面越重要 ,每个页面根据信任页面有各种信任权重值形成一个拓扑图,随着不停的迭代计算,
10、使得 值趋于稳定,最终 值计算公式如下所示。()()()()()其中:()表示页面的 出链总量;()代表页面 的 计算值;代表页面 的入链总和;代表阻尼系数,默认为 ,主要缓解了由于垂悬链接所造成的 计算值滞留的问题,也使得 值能够不断地传递下去。阻尼系数 理论意义主要指用户可以通过点击指向 页面的超链接浏览到 页面的几率,则表示用户可以通过其他网页浏览到 页面的几率。对应区块链节点的信誉列表中,若节点 与 具有指定关联,即节点 信任节点 。假定某个节点的 值计算结果为 ,该节点中有 个信赖的节点,则平均分给其他节点的每个 值是 ,这意味着该节点中有 的值支持信赖的节点成为监督者组成员。可验证
11、随机函数可验证随机函数(,)也可以看成是一种随机预言机(,),也就是能够利用随机数的某个入口,得到某个随机数输出。可验证随机函数与随机预言机相比最大的变化在于多了一种非交互的零知识证明机制,可以无须私钥来验证随机数产生的真实性,从而验证输出的随机数确定是指定的某个人生成的。具有以下两种特性:首先针对所有不同的 、的取值都是具有随机性的,并且均衡地散布在值域范围内,针对相同的 值,得到的 值一定相等;其次,通过零知识证明,让结果可验证。其主要包含四个函数:)生成一个公钥私钥对(,);)生成随机数输出 (,);)计算零知识证明 (,);)验证随机数输出 (,)。基于监督者组的区块链账本修正方案 区
12、块链账本修正模型概述针对可修正区块链中恶意节点和不积极节点导致投票效率低下的问题,提出了一种基于监督者组的可修正区块链模型。该模型通过引入监督者组在确保修正区块链安全性的前提下提高了共识效率。基于监督者组的区块链账本修正方案与传统方案对比,如图 所示。如图 所示,本模型主要包含监督者组初始化阶段、准备阶段、修正确认阶段三个阶段。该方案主要涉及监督者组用户,监督者组由许多节点组成,在监督者组初始化阶段通过智能合约在链上创建一个保证金池。该阶段形成的监督者组的每个监督者都会有一个信誉值,监督者组的每个成员共同维护信誉值表。在信誉值表中排名第一的节点为第一监督者。在准备阶段,从监督者组中选取出担任此
13、次区块链修正的真实修正者。)监督者组初始化阶段。该阶段是在用户发起请求后,从区块链中的用户选取出部分参与到历史区块链信息修正中,形成监督者组。涉及监督者组成员的加入与退出,保证监督者组成员的安全性。)准备阶段。该阶段主要包括投票阶段和选出修改区块信息的监督者阶段。投票阶段是在用户发起修正请求,第一监督者将修正信息广播到监督者组中,监督者组用户进行投票,需满足大于一半的监督者同意修改请求,如监督者中 个用户同意,该 个监督者需要对用户请求签名,广播该 个签名。进第 期顾康,等:基于监督者组的区块链账本修正方案入选出修改区块信息的监督者阶段,通过密码分享技术以及拉格朗日插值 等技术从监督者组中随机
14、选择一个监督者作为真实修正者,负责对区块信息修正。)修正阶段。该阶段指选取出的真实修正者,通过变色哈希生成的陷门 ,将历史区块信息 修正为 。真实修正者将修改的相关信息广播给监督者组,监督者组可以通过 来验证是否是真实修正人对区块信息的修改,修改信息是否正确。验证通过则成功将信息修改,随后将记录修正后的历史区块并标记,标记内容包括所有真实修正者广播信息,做到可溯源性、可追责性。图 监督者组区块链账本修正方案与传统方案对比 图 基于监督者组的可修正区块链模型 节点信誉排序算法选取监督者组本文方案采用基于改进 节点信誉排序算法的节点评价模型 来选取监督者组成员,通过计算每个节点的信誉值进行排名,剔
15、除后 的节点形成监督者组。采用该节点评价模型可以通过信誉值排名将信誉值低的节点排除,筛选出安全可靠的监督者组。本评价模型将其他节点评价与该节点历史交易评价进行配合,最后该模型随着不停迭代计算形成一个动态的节点信誉值排序,由高到低剔除排名靠后的节点。整个信誉值计算过程都在链外进行,不占用区块链上资源,最终将结果上传供后续操作参考 。该信誉值评价模型在规定的某一时间内,对申请加入监督者组的节点进行信誉值计算,该模型考虑到根据当前节点信赖关系而建立的节点信誉评价表以及考虑到不同节点历史交易信息对信誉值的影响,采用改进 信誉值排序算法计算信誉值并进行排名,本文方案将会剔除排名后 的节点,组成一个监督者
16、组。具体实现过程如图 所示。具体采用的信誉值排序算法是基于 算法的改进,加入节点性能、交易评价值、历史消极信息等因素对于信誉值计算的影响。对于每个节点信誉值计算步骤如下:)创建节点历史交易信息的节点性能、交易评价值、历史消极信息的集合:,()图 监督者节点信誉值评价模型流程 )引入分段函数确定用户整体评价权重,分别计算包括节点性能、交易评价值、历史消极信息三部分 :历史消极信息交易评价值 节点性能()节点历史消极信息评价值计算,计算公式如下:()其中:表示节点历史消极信息评价值;表示节点历史消极信息评价权重;代表节点历史消极信息评价数量。)用交易评价价值计算,计算公式如下:()其中:表示节点总
17、体交易评价值;表示节点交易评价权重;表示交易历史评价值。)节点性能值计算,计算公式如下:()其中:表示节点性能值;表示节点性能权重;表示每个节点事务处理的时间。)将 、放入集合 中:,()通过向量空间模型(,)可以计算出节点 、相似度,公式如下:()(槡)()最终得到 算法改进后计算节点信誉值公式:()()()()()()其中如果某一节点无历史交易信息,则 ()本文方案采用改进 信誉值评价模型,通过计算每个节点信誉值,确保监督者组成员的安全性与可靠性。监督者组管理本文引入一个监督者组,以下将对监督者组的加入、退出 和激励机制 进行介绍。监督者组的加入与退出)监督者组的加入。当用户确认需要对区块
18、信息进行修改后,链上用户可以申请加入监督者组,但是需要先向监督者组系统缴纳一定保证金,根据节点历史表现计算信誉值,拒绝低信誉值节点进入,其余申请通过的节点构成监督者组。保证金的设定杜绝了恶意节点生成大量节点来干扰监督者选取进程 。计 算 机 应 用 研 究第 卷通过信誉值门槛的设置提高了监督者组的安全可靠性。)监督者组的退出。监督者组成员退出分为自然退出和非自然退出两种情况。()自然退出。监督者需要完成监督者组内义务,保证没有发生过恶意行为后才能自然退出。自然退出的节点将会收到保证金池退还的保证金。()非自然退出。该节点在监督者组内发生过恶意行为,会将其标记为失信节点并广播到全节点网路中,无法
19、再次加入到监督者组中,直到所有阶段结束,监督者组系统会将节点踢出,并将其缴纳的保证金没收。其无法在修正区块信息过程中退出监督者组,在修正过程中会不断地被其他节点验证,如果验证发现不诚信恶意行为,举报节点将会得到相应的奖励。监督者组的激励机制为了保证监督者组系统的安全性,引入了激励机制。激励机制主要是为了吸引更多的节点参与到区块链修改投票验证的过程中,从而保证系统的安全性。激励机制将分别对遵守规则的节点进行奖励和违反规则的节点进行惩罚。该方案主要包括第一监督者 、真实修正者 以及监督者组验证节点 。源节点 根据修正内容缴纳修正手续费 ,需将请求清单进行验证,将验证通过的请求通过广播的形式发布到监
20、督者组内。如果 将虚假错误的请求验证通过,被 查出,则将 的信誉值清空为零,并将 缴纳的保证金 全部没收。验证成功后 将会加一信誉值,并得到部分修正手续费 作为奖励。修正最终结束后将 标记为失信节点踢出监督者组并在全节点网络中广播。对区块链账本进行修正,如果因为个人原因导致修正失败,则将 信誉值清零,没收保证金并踢出监督者组。如果因为非人为原因(如网络)导致请求失败,将减 信誉值作为这次请求失败的惩罚。当最终修正成功后,将得到 和信誉值加一作为奖励。对区块链账本进行成功修正后将 和信誉值加一作为奖励,剩余 费用将作为请求修正成功的手续费。监督者组的具体激励操作步骤如下:)(),说明第一监督者
21、散播虚假错误信息,则监督者组 将 信誉值置为 零 以 及 拒 绝 返 还 保 证 金 (,),。)每个 验证成功后将得到一信誉值和部分 费用作为奖励,在规定时间内验证成功的节点,共奖励 。操作为 (),(,),(,()。)当 修正区块链账本时,若人为原因导致修正最终失败则 (),(,),(,);若非人为原因,如网络问题导致修正失败,则使得 (),(,)。)最终修正成功后将对第一监督者 以及真实修正者 发放奖励,具体为 (,),(),(,),真实修正者得到更高的奖励,(,),(),(,)。因此该方案激励机制中,在修正成功后真实修正者将会得到较高比例的手续费作为奖励,其次作为信誉值最高的第一监督者
22、也会得到一定手续费作为奖励。其余验证节点在规定时间内验证成功后将平分 的手续费作为奖励,有效地提高了区块链节点加入监督者组的积极性以及加入后监督者组成员的积极性。基于监督者组的区块链账本修正方案实现本文方案具体区块信息修正流程如图 所示。图 基于监督者组区块信息修正流程 投票签名假设该区块链共有 个节点,其中用户()发起更改请求,请求将某一历史区块链中的内容 改为 ,需要监督者组 进行投票,只有大部分监督者同意后才可以进入下一个阶段。首先,在修改请求的清单 上填写 账户地址、签名以及修改内容 。其次,将修改请求发送到第一监督者 (监督者组内信誉值排名第一的监督者)。将修改请求订单广播到 内,成
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 基于 监督者 区块 账本 修正 方案
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。