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

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

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

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

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

iBox发布《张国荣公益数字藏品》:据iBox官方消息,9月17日20:00,iBox正式发布首个张国荣公益数字藏品,纪念“哥哥”风华绝代65周年,收益部分将捐赠给张国荣生前长期合作的慈善基金会,去帮助现实中因幼时意外失去视力的盲童。

据了解,本次iBox发行的张国荣诞辰65周年NFT兼具公益和纪念属性,售价999元,限量10000份,分5个批次上线,对外发行9950份,50份将赠送给张国荣重要的身前好友珍藏,极具收藏价值和纪念意义。

iBox是基于微信的数字藏品电商平台,也是国内最大的数字藏品发行平台,已成功发行首个明星周边NFT、首个电影NFT、首个教父级音乐NFT,更是连续三期IP合作盲盒上线即售罄。平台首发的“徐冰天书号”数字藏品创下了国内单价之最。[2021/9/17 23:33:07]

拒绝上报者

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

Gate.io开启投票上币第122期—XMARK:据官方公告,Gate.io于4月23日(今日)09:00开启投票上币项目第122期Benchmark (XMARK) ,投票截止时间至2021年4月24日07:00。在本轮投票中,XMARK如获得1000万票,Gate.io将上线XMARK对USDT交易,参与投票的用户均可分享总计约 7,300 xMARK(40,000美金)空投奖励。XMARK超级空投福利活动将于今日09:00同步开启,活动截止至4月30日09:00,抢先充值前600名、新用户注册加交易还有机会领取4,000美元代币空投奖励。[2021/4/23 20:50:29]

共同战疫  

2020年 2 月 2 日            

    让我把 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 等)大有裨益。

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

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

ICP金色观察 | 这些网上商城仅支持BTC支付 星星之火可以燎原

2014 年 1 月,Overstock.com成为了首家接受比特币支付的大型在线零售商,这个消息让整个加密货币世界沸腾了。 比特币诞生十余年,越来越多的电商平台开始接受比特币付款,不过在这些网上商城,仅支持比特币支付。 piratehash.com piratehash.com出售打印版本的比特币的阿尔法源代码v0.01。

瑞波币还只盯着比特币?其他加密货币大涨3位数 均跑赢比特币

比特币本周已经快要触及10000美元大关,达到自去年10月以来的最高水平,但到目前为止还没能跨过这一关键门槛。 今年到目前为止,比特币价格已经上涨了近40%,昨天在卢森堡交易所Bitstamp上达到了每比特币9780美元,而这主要是因为交易员和投资者们热切期望即将到来的减半事件和其他发展趋势。

火币下载朱嘉明:区块链是连接传统世界和数字世界的一座桥梁

1月20日,2020数字经济与区块链研讨会暨数字资产(重庆)研究院成立大会在重庆举行。本次会议由数字资产研究院、重庆邮电大学软件工程学院和零壹财经主办,江北嘴财经、陨石财经和国金公链协办。多位业界、学界重量级嘉宾齐聚,一同探讨数字经济和区块链技术在新时代遇到新机遇与新挑战。

[0:0ms0-0:499ms