DGE:技术分享:安全并且公平的Block Dag排序_DAG

前言

这解决了一个基本问题,即在DAG图所代表的隐式投票过程中,如何保证边界上的所有区块不是以模棱两可的形式呈现。让我们来快速看一个例子,>粗箭头是幽灵指针(计算重量)>细点箭头是确认指针(没有权重)

(a)两个区块(1.1和1.2)指向第一个创世区块(0),粗线是幽灵指针,因为只有一个父区块存在而这两个区块都指向它。现在的顺序是模糊的,但是我们可以使用最低的哈希进行比较,假设(1.1)获胜,并被认为是未来区块的幽灵指针的候选。(b)增加了3个区块,但因为网络延迟导致,不是所有这些区块都在同一时间看到每一个新出的区块,也就是说某些节点可以更快地看到某些区块。例如,更近的物理距离导致的更少的网络跃点会加快节点看到区块的速度。区块(2.1)和区块(2.2)都见过前面的两个区块(1.1和1.2),所以它们都将幽灵指针指向这两个区块并诚实地将(1.1)标识为锚链上的终止区块。但是,(2.3)没有看到(1.1),所以它只能使用幽灵指针指向(1.2)而无法做其他事情。请注意,根据我们的规则,区块的权重已经更新,但是只计算了使用幽灵指针指向它的子块的部分。(c)下一层的区块出现了,第(3.1)区块同时看到了(2.1)和(2.2)区块,第(3.2)区块同时看到了(2.1)和(2.3)区块,第(3.3)区块同时看到了(2.1、2.2和2.3)区块。在发布时每个区块选择它们所看到的锚链上的终止区块,并将它的幽灵指针指向它,然后继续。幽灵指针与锚链一起,有助于迫使网络收敛到锚链上,稳定整体的排序。接下来,我们将描述如何最终基于锚链对区块进行排序。

NIST发布访问控制系统区块链报告草案以征询公众意见:金色财经报道,12月20日,美国国家标准与技术研究院 (NIST) 发布了关于“用于访问控制系统的区块链”的机构间报告 8403 草案。报告摘要所述:“保护系统资源免受未经授权的访问是访问控制系统的主要目标。随着信息系统的快速发展,对支持去中心化、可扩展性和信任的高级访问控制机制的需求不断增长,这些都是传统机制面临的主要挑战。区块链技术提供了高可信度和防篡改能力,以分布式方式实施,无需中央授权,这意味着它可以成为执行访问控制策略的可信赖替代方案。NISTIR 草案除其他外讨论了:(a)区块链系统组件和访问控制系统的优势,(b)区块链访问控制系统的访问控制功能;(c) 访问控制模型支持,以及 (d) 其他考虑因素。(jdsupra)[2021/12/21 7:54:23]

通过锚链排序

浙江大学徐林:结合区块链深化智能监管系统在城市垃圾治理链条的应用:6月30日,浙江大学公共政策研究院首席专家徐林在《人民日报海外版》刊文称,结合区块链技术,深化智能监管系统在城市垃圾治理链条中的应用。可以利用区块链系统的可溯源性,对资源化利用企业精准地分类减税。有了这样的大数据平台,管理部门可据此对高价值的回收品如纸张、塑料瓶等少减税,甚至不减税;对低价值的回收品如玻璃、陶瓷等减税;对有些垃圾如大件垃圾、有害垃圾等随量精准补贴。[2020/6/30]

使用幽灵指针,让我们重新计算前面的BlockDAG示例中的权重。请再次注意,只有使用幽灵指针指向的区块才能将其权重计算到父块中。

杭州下城区运用“城市大脑+区块链”保证信息真实安全:3月4日消息,杭州市下城区数据资源管理局为了保证辖区复工复产员工信息的真实性,将城市大脑下城平台与区块链技术进行了优势互补,员工在线填写承诺书等信息并提交后,会自动生成一个“承诺书特征码”同步到区块链,确保信息的安全透明有效。接下来,下城区数据资源管理局将进一步深化“城市大脑+区块链”技术合作,深化场景应用,解决好数据采集、数据存储、数据呈现等功能,真正发挥区块链技术的优势,为基层治理现代化的提供切实管用的智慧“工具箱”。(杭州网)[2020/3/4]

动态 | 在区块链建设方面证券行业投入仍参差不齐处于起步阶段:据证券时报消息,近日“AI赋能投行转型升级”的研讨会举行,据悉目前我国券商在大数据、云计算应用方面的人员和资金投入较大,也取得一定效果,但在人工智能和区块链建设方面,行业投入仍然参差不齐,总体还处于起步阶段。谈到金融科技在投行业务的应用前景时,中证技术有限公司总经理刘辉认为,物联网、区块链、云计算技术可应用于尽职调查;在区块链技术的帮助下可进行行业数据共享等。[2019/1/21]

一旦锚链被绘制出来,我们就在锚链上的每个区块(锚块)周围构造epoch。epoch就是让锚块可以观察到的区块数量,或者是锚块直接或间接指向的块。把他们想成是超级受欢迎的锚块的朋友。

在上图中,我们使用红色虚线绘制每个锚块epoch。不幸的是,第一个重量为25的锚块只有他自己是epoch。下一个重量为21的锚块具有epoc,包括它自己和它可以观察到的另外两个重量为1的块。第三个锚块的重量为18,只能观察到一个锚块。下一个块的重量为17,它的epoch为3,其中包括一个块的重量为1是它能够直接观察到,另一个块的重量为2是它间接观察到的。通过这种方法我们继续区分直到每个锚块的epoch都被绘制出来。现在我们准备好对区块进行排序了!区块首先按epoch的顺序从最古老到最新(从左到右)。在每个epoch中,通过查看哪个区块指向哪个区块,并使用权重值来决定哪个区块先出现。或者如果这种方式失败,则使用区块hash作为与锚块相同距离的区块的判断方式。看epoch图,G是第一个(1)。下一个epoch中只有一个区块,所以这个权重25的区块是第二区块(2)。移动到下一个epoch,两个权重值为1的区块在权重21锚块之前(因为它们是指向权重21的区块),比较这两个区块的方式是比较谁的hash值更低来确定(3)和(4),然后,第5个区块(5)是权重值21的区块。我们一直进行下去直到所有epoch内的所有区块都被排序。如下所示,每个区块中的数字表示顺序,而不是权重。

我们终于搞定了!但我们真的完成了吗?那些没有被加入排序的区块呢?在BlockDAG结构边界附近总是有一些区块不属于锚链epoch的一部分。但是不要担心,随着更多的区块被添加到边界,它们最终会被包括在内。难道锚链(以及因此产生的顺序)不会随着时间而改变吗?是的!在BlockDAG结构内存在重新排序的风险。这种风险随时间呈指数下降,但从未真正消除,这就是为什么Taraxa需要实现了一个实时最终性过程(文章即将发布)。在BlockDAG结构中引入了真正的实时最终性,并且没有重新排序的风险,这是在网络中构建DApps的基础。请继续关注。

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

区块博客

[0:0ms0-5:325ms