技术探讨:用区块链算法找出疫情谎报者

    新型冠状病已肆虐了半个多月,各单位各部门早已开始了每日健康状况汇报打卡,实时监督自身和家人的健康状况,只要发现存在一定根据的疑似病例就必须上报。这对于疫情的及时发现与早期隔离都非常重要。

    在此呼吁大家务必重视健康上报过程,不要心存侥幸心理。因为任何误报、谎报、不报,理论上都能够用技术手段挖掘出来!

    别说现有的上报系统是集中式收集与管控的,就是在更加复杂、更加难以协调的完全分布式区块链系统中,也能找到是谁在作恶。

    众所周知,共识机制是区块链技术的灵魂,主要用来解决去中心化的网络中如何维护全网数据一致性的关键问题。它的目标就是让分布式网络中的各个节点对数据达成一致。换句话说,就是能够让每个人都正确地知道全网所有其他人的健康状况。

消息人士:a16z联合创始人或会因Web3投资冲突离开Meta董事会:3月25日消息,消息人士称,由于对Web3投资的利益冲突,a16z联合创始人Marc Andreessen可能会离开Meta (Facebook) 董事会。该消息人士表示:如果Andreessen在接下来的几个月内离开Meta,我不会感到惊讶,一位熟悉此事的消息人士表示,Meta已经开始建设或收购多个与元宇宙、NFT、社交、金融、娱乐相关的web3项目,并指出这可能与a16z的“加密帝国”产生利益冲突。据悉,Marc Andreessen自2008年以来一直在Facebook的董事会任职。(Business Insider)[2022/3/25 14:17:32]

拒绝上报者

    假设有人私自隐匿不报,我们就用如下算法:

共同战疫  

2020年 2 月 2 日            

德国上市公司Cryptology Asset Group购买4900万美元EOS母公司Block.one股票:德国上市加密投资公司Cryptology Asset Group(股票代码:CAP:GR)宣布,在私人交易中额外购买了价值4900万美元的Block.one股票。

据悉,Block.one子公司Bullish Global此前超过100亿美元的现金和数字资产,将推出加密交易所Bullish。通过购买额外的Block.one股票,Cryptology增加了其对Bullish的间接敞口。

Cryptology已经是Block.one最大的机构投资者之一,目前持有约4.9%的股份。Cryptology股票目前在多家德国交易所交易,包括B?rse Düsseldorf、Gettex和Tradegate。(Media Out Reach)[2021/6/24 0:03:09]

    让我把 Python 伪代码换成人类的语言解释一下:

    有 ABCD 四个人,假设我是 A,view_A 表示我对另外三个人的健康状态的了解情况,也就是说若 view_A[B]=0,那么就代表我知道 B 是健康的,若 view_A[B]=null,就代表我不知道 B 的健康状态。若 B 私自不按规定上报,则算法的过程可以简述为:

第一轮:

第一阶段:

上报我自己的健康状态;接受CD发送给我的他们的状态(recfrom_A[C] = 0,recfrom_A[D] = 0)

第二阶段:

汇总我接收到的新消息,得知 C 和 D 也是健康状态。

第二轮:

上报我在第一轮中得知的 C 和 D 的健康状态;

没有收到新知识,算法结束。

    那么此时,所有 ACD 都知道了 ACD 是健康的,唯独不知道 B。

好,此时,我们找出了不按规定上报的 B。

谎报乱报者

    这个情况比较复杂,B 是谎报甚至乱报的,可能向 C 报了健康,向 D 报了不健康,同时又不告诉我 (A) 任何有关他自己的信息。这个时候,我就要采用如下的算法了:

换成人类的语言就是:

我上报自己的健康状况,并接收了 CD 告诉我的他们的健康状态。(rec1_A[C]=0, rec1_A[D]=0),没有收到 B 的消息rec1_A[B]=null,但 B 告诉了 C 和 D,rec1_C[B]=0,rec1_D[B]=1

我和 CD 都分别上报了第一步中得知的消息,那么我的rec2_A(A)=[0,null,0,0], rec2_A(B)=[null,null,null,null], rec2_A(C)=[0,0,0,0], rec2_A(D)=[0,1,0,0],之后,我取 max 汇总这些消息,得知,view=[0,1,0,0]。也就是说,我知道了 B 是有问题的。那么同理可证,所有人都知道了 B 是有问题的。

好,此时,我们又找出了谎报乱报的 B。

    你看,不管是不报、谎报,还是乱报,最终都必被抓出原形。

    所以呼吁大家,珍视生命,重视疫情!接受防疫检查,按时上报健康状况!

我们有信心打赢疫情阻击战。

期待节后顺利正常工作生活。

知识拓展

    在传统的分布式一致性算法中,拒绝上报即等价于节点崩溃故障(错误进程发生崩溃后停止执行)或遗漏故障(错误进程间歇性不发送消息或发生崩溃);谎报即等价于拜占庭故障(错误进程可以随意改变自身状态,发送错误消息或广播不一致消息)。在最复杂的 Byzantine 故障下,采用交互一致性算法,能够使系统容忍的错误进程数上限是 n/3(n是进程总数)。

    传统的分布式一致性算法是区块链共识机制的基础,上述只是在简单的分布式同步系统中的典型共识算法,此外尚有分布式异步系统共识和一致性算法,学习之后,对于理解主流的区块链共识机制(如Pow、PoS、DPOS、RPCA、PBFT、PoV、CoT 等)大有裨益。

●本文旨在呼吁大家重视疫情,技术之处若有疏漏,敬请谅解! ●

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

金智博客

DAI损失超7000万美金 意大利交易所Altsbit因黑客攻击宣布倒闭

意大利交易所Altsbit在推特上宣布其遭到了黑客攻击,该交易所表示将在部分退还客户资金后关闭。 Altsbit交易所在上周四发布的推文中表示,“很遗憾,我们必须通知您我们的交易所在夜间遭遇黑客入侵,几乎所有BTC、ETH、ARRR和VRSC的资金都被盗走。其中一小部分资金存储在冷钱包中。

TRX洲际交易所ICE公布上季度财报 消费者应用是Bakkt今年重点

纽约证券交易所的母公司洲际交易所(ICE)在2019年第四季度财报电话会议上公布了该季度的业绩。 据TheBlock报道,ICE第四季度每股收益同比增长1%,从0.94美元增至0.95美元。ICE首席执行官Jeffrey Sprecher表示,“我们很高兴连续第14年收入创纪录。

区块链大盘目前处于什么阶段 减半行情结束了吗?

这段时间币市的整体走势,也有资金轮动的迹象。先是减产币轮番上涨,几倍的涨幅吸引了众多的目光,然后是主流币、BTC的持续性反弹,目前轮到了山寨币,也有活跃的迹象。 但相对来说,整体走势是有些犹豫的,减产币短时涨幅过猛导致后劲不足,主流币、BTC虽有上涨,但量能和幅度有限,山寨币更不用提了,交易深度和市场活跃度偏低,影响不了大盘的走向。

USDC金色观察 | 情人节将上线的Voice会带来什么期待?

2020年2月14日,情人节,EOS开发者Block.one即将发布区块链媒体Voice Beta版。此时,距离2019年6月Voice露面已有8个多月。 毕竟,Voice是Block.one重金打造的社交媒体项目,光Voice这个域名就花费了3000万美元。另外Voice会为用户提供免费的EOS账号,因此准备了300万个EOS的RAM。

[0:0ms0-9:824ms