首页 > 传媒 > 关键词 > 区块链最新资讯 > 正文

树图区块链Conflux研究院 | 树图上的轻节点设计

2020-01-13 09:39 · 稿源:站长之家用户投稿

近日,树图区块链Conflux研究院在介绍延迟执行策略时提到树图区块链Conflux的轻节点设计,并为我们点明了疑惑。

树图区块链Conflux提出解释道:为了节约计算资源,在转发区块时可以只检查区块的格式和引用是否合法(包括工作量证明),而尽量少检查区块中所存的状态根(State Root)。但是不强制检查状态根在安全性上会带来一些隐患,例如有些矿工可能会偷懒,只打包交易而不管实际执行交易,也不去验证收到的区块里的状态根的正确性——这样就可以省下执行交易、维护和更新状态的开销。

当然,对于自己亲力亲为执行所有交易的全节点来说,即使有一小撮矿工偷懒实际上也不会影响他们对于当前共识状态的判断。只要偷懒的矿工仍完整地执行共识层协议,按照协议要求检查区块间的引用关系和选择引用的区块,则他们的算力依然为保证账本中的交易顺序不可篡改作出贡献。

但是对于轻节点来说,区块内的状态根不对就是一个相当严重的问题了。这是因为轻节点自己没有能力维护当前整个共识系统里所有账户的状态——否则也就不是“轻节点”了——只能选择信任全节点提供的(带有默克尔树证明的)状态。如果多个全节点提供的状态不一致,轻节点就难以判断当前的真实状态。

以比特币的轻节点为例,只需要保留每个区块的区块头(Block Header)就可以用 SPV(Simplified Payment Verification)的方式验证一笔交易是否已被确认了。

比特币的 SPV 验证步骤如下:1)通过区块头中保存的默克尔树根(Merkle Root)和全节点提供的默克尔树证明(Merkle Proof),可以非常容易地验证某个区块里包含特定的交易;2)如果包含交易的区块后面跟了足够多的区块(比如说 6 个)就可以认为这笔交易已经被确认了——实际上这里是区块被确认,但因为比特币最长链上的所有交易都会被执行,所以区块被确认等价于交易被确认。

理论上,只要能生成足够多的比特币区块,配合对于网络连接的日食攻击,就可以骗过轻节点,让其以为一笔不在真实的比特币网络最长链上的交易已经被确认了,从而实现双花攻击。现在比特币的 UTXO 已经达到了数 GB 的规模,很多场合只能通过轻节点用 SPV 的方式确认交易,理论上都会受到上述攻击的威胁。

但是事实上很少听说因为 SPV 验证受到这种双花攻击的案例,这又是为什么呢?树图区块链Conflux研究所同样为我们进行了解惑。

主要的原因还是在于成本。以 6 个区块确认为例,欺骗轻节点实现双花攻击需要攻击者至少挖到 7 个比特币区块,并且这些区块都不在比特币的最长链上——否则就变成真的确认交易了。

如果挖的这些区块难度和真实的比特币网络相当,则意味着攻击者要放弃 7 个得到比特币区块奖励的机会。按照现在的比特币每个区块 12. 5 个比特币的奖励计算,除非双花攻击的交易价值超过 75 个比特币,否则这样的攻击就是亏本的,因此自然不会有人去实施。如果再加上实施日食攻击的成本,则上述攻击就更加无利可图了。

所以在比特币网络中,轻节点只需大致知道正确的挖矿难度值,就不用担心在金额不太大的交易中因为采用 SPV 确认规则而被骗。通过 SPV 方式确认交易,至少在比特币的区块奖励再减半几次之前都还是相当安全的。当然,如果真的是大额比特币交易的话,就需要增加等待的区块数或者用全节点验证了。

以太坊的轻节点也可以通过类似的方式验证交易执行的结果或查询账户的状态,只需全节点根据节点中对应交易收据和账户状态的默克尔树根提供相应的证明即可。

与比特币这样“一根筋”的区块链系统不同,树图区块链Conflux 为了更高的系统性能采用了并发出块的树图结构以及更快的出块速度(平均每秒 4 块),并且减少了非必要情况下对于状态根的验证。这些改动不会影响全节点对于共识的判断,却可能为轻节点验证当前状态带来困难。

为此,树图区块链Conflux 引入了 Blaming 机制来帮助轻节点快速地确认当前账户状态和每笔交易执行的结果。

简单来说,每个区块自己区块头的 Blaming 域指出自己认可的上一个“正确的主链区块”,这里的“正确”指区块的状态根和 Blaming 域都是正确的。例如如果一个区块认为自己的父区块就是完全正确的,则 Blaming 域就填 0;如果认为父区块不正确,但是祖父区块正确,则填 1;以此类推,如果认为祖父区块也不正确则相应地要填一个大于 1 的整数用来指示最后一个正确区块的位置,即落在中间的所有区块都会被指为“状态不正确的区块”。

对于状态根的判断比较容易理解:打包新区块的矿工节点需要沿着枢轴链执行每个 Epoch 中的交易,在这个过程中自然会知道每个处在枢轴链上的“主链区块”应该有什么样的状态根,因此就可以判断出实际处在枢轴链上的区块是否填对了这一项。而且因为按照枢轴链指定的顺序执行所有交易本来就是每个全节点都应该做的,所以上述检查并不带来额外的负担。检查过后,就已经可以确定哪些主链区块的状态根是正确的了。但是由于主链上有很多区块,显然不可能每次都一一罗列出哪些区块的状态根是对的,哪些是错的。这就用到了 Blaming 机制的第二部分——关于之前区块 Blaming 域的 Blame。

每个区块 A 在 Blaming 域都会指明它认为的主链上最后一个正确的区块 B,这表示区块 A 认可区块 B 的所有观点:除了认为区块 B 的状态根正确以外,还认可区块 B 的 Blaming 域是正确的。这就意味着区块 A 也认可了区块 B 所指示的在 B 之前的最后一个正确的主链区块 C,从而进一步认可了区块 C 所指的 C 之前最后一个正确区块 D,……直至创世块位置。

因为创世块总是对的,所以上述 Blaming 的过程是有限的,每个区块在 Blaming 域填的数也不会超过该区块的高度。

通过这种方式,就可以把每个区块 Blaming 域存的一个数字扩展到一组状态根得到当前区块认可的主链区块。下图的例子即说明了如何通过 Blaming 机制扩展对于“正确区块”的判断。

由于 Blaming 域是在每个区块的区块头部分的,所以轻节点也可以很容易看到矿工们对于其它区块的状态根是否正确的看法。根据这些信息,轻节点就可以比较容易地判断哪些区块的状态根是值得信任的,哪些区块的状态根有问题了。然后只需选择相信基于值得信任的状态根做出的证明即可。

免责声明:“站长之家”的传媒资讯页面文章、图片、音频、视频等稿件均为自媒体人、第三方机构发布或转载。如稿件涉及版权等问题,请与我们联系删除或处理。稿件内容仅为传递更多信息之目的,不代表本网观点,亦不代表本网站赞同其观点或证实其内容的真实性,更不对您的投资构成建议。我们不鼓励任何形式的投资行为、购买使用行为。

  • 相关推荐
  • 大家在看
  • 销邦与浪潮强强联手,为质量链、区块链赋能!

    近日,销邦科技董事长刘海荣、副总裁张晓京一行受邀到访浪潮集团,销邦科技与浪潮集团在浪潮科技园隆重举行了战略合作签约仪式。浪潮集团副总裁庞松涛、爱城市网公司质量链事业部产品部副总赵树林共同出席签约活动。 浪潮是中国云计算、区块链、大数据、人工智能的领导厂商,建设运营的质量链也是领先的互联网应用,在国内第一家取得区块链技术运营牌照。销邦科技作为中国优质的物联网移动应用服务商,也是国内专业的移动智能终端

  • 米链科技携手蚂蚁区块链,助力开发者便捷高效上链

    日前,杭州米链科技有限公司与蚂蚁区块链就蚂蚁开放链盟链达成合作,确定米链科技为蚂蚁开放联盟链的链上节点服务商,双方已经完成协议签署。杭州米链科技有限公司于 2016 年成立区块链项目团队,专注区块链技术在数字资产、供应链金融、存证、信息溯源、数据安全等领域研究开发,致力于实现让区块链技术更普惠,帮助企业和开发者降低区块链应用开发门槛,实现快速、低成本上链,通过自主研发的区块链技术服务平台,为企业以及开发

  • “深度”影响会计行业,OKEx讲解区块链的技术趋势

    哪些最新的IT信息技术将影响会计行业?6月20日揭晓了2020影响中国会计从业人员的十大IT信息技术评选结果,结果依次是:财务云、电子发票、会计大数据技术、电子档案、RPA(机器人流程自动化)、新一代ERP、区块链技术、移动支付、数据挖掘以及在线审计。同时宣布的还有2020潜在影响会计从业人员的五大信息技术——当前还未有成熟会计类产品和应用场景,预期3年内会对会计产生很大影响的现有信息技术,分别是:区块链电子发票、数字

  • 超八成公司布局区块链!OKEx CEO JayHao年初已“洞见”

    据金色财经消息,德勤最新发布的2020全球区块链调查显示,目前关于区块链的质疑正在进一步消退,区块链正稳步扎根于各行业、部门和应用中。 在接受调查的公司中,有55%的人将区块链列为其公司的五大战略重点, 88%的受访者表示区块链“具有广泛的可扩展性,最终将被广泛采用”。总的来说,绝大多数受访者都认为该技术未来有很大的前景。 德勤此次调研是在2020年2月6日至2020年3月3日间进行,该调查对14个国家和地区的1488名高级管

  • OKEx用户教你防骗,区块链常见骗术曝光,这些套路你经历过么?

    强大的虚拟网络,让再远的距离瞬间变得尽在咫尺,人和人之间的信任也仅仅在同一张“网”下。也正是在这种便利条件下,滋生了很多网络骗子,这些骗子打着各种旗号,骗人骗财。近些年因为数字货币的热度很高,骗子就盯上了这块“肥肉”,经常会以各种方式想骗你入局。根据众多OKEx交易所用户的反馈,我总结了一些骗子常用的骗术,看看有哪些是你一眼就能识破的! OKEx用户一:冒充官方给你打电话邀请入群的,肯定是骗子 “喂,你好?

  • 区块链FBI再升级,欧科云链OKLink添加地址标签功能

    随着新基建范围的确认,区块链技术将迎来快速发展已经成为了不争的事实, “区块链”也成为了 2020 年的新兴主流词。提起区块链,主流大众对区块链的印象更多还是停留在以比特币、以太坊为代表的加密货币。而对于用户来说,资金安全是涉及到资产问题时最为关心的一个问题。安全事故频发,资产保障堪忧据外媒Cointelegraph消息,数字资产情报公司CipherTrace不久前发布报告称,仅 2020 年前五个月,犯罪分子在新冠疫情蔓延之际利用?

  • 中概股频现危机,区块链技术能否解决财务底层难题

    不久前,音频第一股、在纳斯达克上市的荔枝宣布,公司CFO陈希因个人原因离职,并将于 6 月 12 日起正式生效。这已经是过去三个月内,第七家CFO离职的中概股公司。 如此集中的离职潮,不由得让人想起近日发生在中概股上的种种事件: 瑞幸、好未来相继自曝造假,爱奇艺、跟谁学接连被做空;美国国会参议院通过《外国公司问责法案》(下称“《法案》”),对外国公司在美上市提出了包括审查公司会计底稿在内的,更多极为严苛的要求;

  • 产业集聚共谋发展 在杭区块链企业交流座谈会召开

    近年来,区块链技术持续发展,逐渐获得了社会各界的持续关注。各级政府、头部企业持续进行针对区块链产业的政策制定和业务布局,一时间区块链创新创业火热。而作为禀赋技术创新基因的杭州,凭借强大的区块链先发优势、产业集聚,已经成为全国区块链创新高地之一,聚集了多家行业头部企业。为了更加及时的了解在杭区块链企业对于行业发展的新想法、新洞见,收集行业发展相关建议,对接职能部门与在行业企业,共同研讨杭州未来区块链

  • 硒与健康 恩施硒博汇致力于打造区块链商城

    现如今,人们对于健康是越来越重视,各种养生保健产品应运而生,但是保健产品里面的各种添加剂却让人们望而却步。为了提高人体免疫力,众人逐渐将眼光转向硒这种元素,硒素有“抗癌之王”、“心脏守护神”、“解毒专家”等称号,富硒产品更是可以帮助人门提高免疫力,具有抗癌变的功效。 一、硒与健康 硒是人体必需的微量元素。在 1957 年,人们发现硒是防止营养性肝坏死的一种保护因子, 1973 年发现硒是谷胱甘肽过氧化物酶的活

  • 抹链科技:区块链技术将解决跨境贸易痛点,巩固中国贸易大国地位

    自上世纪八十年代以来,伴随着科技发展,全球化进程不断加快,各国合作共赢,形成多边贸易体制,并不断降低贸易壁垒。于此同时,跨国公司涌现,跨国贸易活动愈加频繁,逐渐形成庞大的国际贸易网络。于此同时,国际供应链功能进一步细分,专业化程度不断升高,涉及供应商众多。供应链的精细化也使得跨境贸易链条中的服务业也向精细化发展,涌现出众多专业化程度高的中介机构,提升了跨境贸易的效率。中国跨境贸易现状据中国商务部发布的《中国对?

  • 国金公链正式上线消费资产总链,家庭资产配置区块链时代来临

    5 月 30 日下午,“ 2020 国金消费资产总链全球发布会”在义乌幸福湖国际会议中心酒店圆满落幕。本次发布会上,国金公链向与会的共建者们分享了国金在零售消费领域的探索过程,一道见证了国金消费资产总链的正式发布,展示了国金公链为更好地服务实体经济进行的新一步战略规划。 1、发布会流程 发布会先是围绕着国金公链在零售消费领域的实践发展过程,深入介绍了国金生态的理论建设和实践成果,随后正式发布国金消费资产总链。 ?

  • 新基建浪潮下,欧科云链研究院对区块链发展机遇的解读

    在全球区块链产业新发展形势下, 2019 年 10 月 24 日中共中央政治局就区块链技术发展现状和趋势进行第十八次集体学习,中共中央总书记习近平主席发表了重要讲话,肯定了区块链技术的集成应用在新的技术革新和产业变革中起着重要作用,将区块链技术作为国家核心技术自主创新的重要突破口。为什么区块链技术会得到国家层面这么高的重视?欧科云链研究院经分析发现,经过近 10 年的发展,我国在区块链行业已经形成了良好的产业基础,

  • 京东数科: 已实现近千种生鲜食品区块链品质溯源

    【TechWeb】6月23日消息,据京东数科官方透露的消息,依托区块链防伪追溯能力,已实现对黑猪肉、跑步鸡、多宝鱼、海参、跨境牛肉等近千种生鲜食品从农场到餐桌的品质追溯。根据京东数科公布的数据显示,截至2020年5月,已有超13亿追溯数据落链,900余家合作品牌商,7万多件入驻商品,逾700万次售后用户访问查询,覆盖生鲜农业、母婴、酒类、美妆、二手商品、奢侈品、跨境商品、医药、商超便利店等丰富业务场景。生鲜食品作为京东?

  • 井贤栋:区块链是重构生产关系的技术 其他技术都只是改进生产力

    【TechWeb】6月19日消息,在第十二届陆家嘴论坛上,蚂蚁集团董事长井贤栋谈及区块链时表示,“区块链是解决数字化时代的信任问题的最佳解决方案,区块链是重构生产关系的技术,其他技术都只是改进生产力。”在他看来,当前正是新一轮数字技术变革的时刻。全球蔓延的新冠疫情带来社会和经济发生变化,数字化生活习惯正在更广泛深入地养成,企业生产经营行为全面走向数字化,城市治理、城市运营正在全面数字化。而在这种背景下,区?

  • 腾讯科技(深圳)有限公司新增多条与区块链相关专利

    DoNews 6月18日消息(记者 吴丽)天眼查数据显示,近日,腾讯科技(深圳)有限公司新增多条与区块链相关专利,包括基于区块链网络的消费方法、装置,基于区块链进行基金管理的方法、装置及存储介质,基于区块链的广告投放监测方法、装置及系统等。例如,基于区块链进行基金管理的方法、装置及存储介质的专利摘要显示,其将基金业务通过区块链进行管理,十分方便,且减少了文件传输的复杂性,降低了文件交互中文件被截断、被篡改的?

  • ViaBTC四年纪:区块链世界里的虚拟传奇书写

    「很多人选择了向虚拟现实的魅力屈服,寄情于自我幻想,这纵不切实际却更能与人安慰。」——加西亚·马尔克斯《百年孤独》 截止到现在,全球市场上已有 5901 种虚拟币, 3528 种Token, 24 小时成交量达1235. 01 亿美金,总市值2833. 5 亿美金,摩拳,擦掌。 虚拟与现实,传奇与平凡,好与坏,对与错,不存在。 大师是永远的大师,但不得不承认书籍永远没有现实来得更荒谬,或者神奇。 2008 年 8 月,全世界的目光都集中在北京奥

  • 区块链“三国杀”:腾讯务实、阿里出新、京东打假

    在何雨辰看来,区块链与产业互联网的融合至少要分为两个阶段,一是相关基础设施的投资与建设,二是打通、链接传统产业的每个环节。“在大部分领域中,区块链的应用仍处于第一个阶段,只有少部分领域取得了突破。”

  • “郴州区块链”百家号搞笑领域排行,新作者选择哪个领域好?

    备注:本文数据来自站长之家移动传媒平台,文章涉及的数据依托平台大数据计算所得,非百度官方数据,仅供参考。郴州区块链是当前百家号中的普通号,目前账号百家号权重为2,综合排名位列799967名,搞笑分类排名位列5162名,领先了28.4%的百家号。 郴州区块链百家号概况 郴州区块链的简介为易讯郴州,让郴州人生活更智慧,是一家主旨明确、领域专注的自媒体作者,截止目前为止他们已经在百家号上发布了超过18篇的游戏内容,最近该作

  • 为区块链疯狂的徐小平,投的项目在okex翻几十倍,如今他在哪?

    2019 年区块链概念翻身,这对于多年从事区块链事业的人,无疑是一次扬眉吐气的事情。曾经区块链概念火的时候,无数人都在喊着拥抱区块链,但后来一些不法分子,打着区块链的名号招摇撞骗,导致很多人谈“链”色变。直到今天为止,一些人提到区块链依然觉得其中有诈。哪怕是全国各地都在提倡区块链技术,发展区块链产业基地,依然无法转变这些人内心对区块链概念的误解。其实区块链真正火热的时候是 2018 年,当时徐小平在其内部群?

  • OKEx早报:杨浦新政聚焦区块链,亿邦国际26日上市

    OKEx早报将在每日早间为您带来最新的行情,以及相关行业动态。帮助投资人在最短的时间内了解夜间的动态消息,更好的握把每日行情。行情速递6月22日讯,昨日晚间BTC行情整体就较为稳定,通过OKEx平台交易数据可以看出,BTC今日开盘报9367.27美元,开盘后开始缓慢震荡下行,至8:00时到达早间最低点9270.09美元,随后开始出现小幅度反弹,截止发稿BTC报9423.58美元。图片来源:OKEx平台BTC/USD交易数据据OKEx交易大数据显示,BTC合约

  • 参与评论
文明上网理性发言,请遵守新闻评论服务协议