链资讯 链资讯
Ctrl+D收藏链资讯

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

作者:

时间:

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

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

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

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

摩根大通计划将欧元存款代币化:金色财经报道,摩根大通已经通过JPM Coin实现了代币化的美元存款。摩根大通Onyx的硬币系统主管Basek Toprak表示,计划 \"很快 \"启用基于区块链的欧元存款。摩根大通正在与一些音乐非付费平台讨论启用法币支付。大多数区块链金融应用程序隶属于摩根大通的Onyx部门。这包括Onyx Digital Assets的一个日内DLT回购应用程序,Liink的传统支付消息和jp Coin。它还在试验在公共区块链上使用摩根大通币,作为Guardian项目的一部分,它与新加坡金融管理局的进行新加坡DeFi试验。(ledgerinsights)[2022/10/18 17:30:54]

拒绝上报者

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

共同战疫  

2020年 2 月 2 日            

数据:12000枚BTC从Bitfinex转移到未知钱包:金色财经报道,WhaleAlert数据显示,12,000枚BTC(234,865,049美元)从Bitfinex转移到未知钱包。[2022/10/1 22:42:55]

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

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

标签:区块链NFTVIEONYX区块链运用的技术中不包括哪一项技术NFTNDRBscviewBitOnyx

欧易交易所热门资讯
DeFi压力测试:ETH日波动率低于20% Compound协议违约风险就低

2月8日消息,根据区块链模拟平台Gauntlet对DeFi借贷协议Compound进行的模拟压力测试显示,即使ETH处于历史最高波动率(20%)下,该协议也可以支撑其总借贷值扩大10倍,而违约率则控制在1%以下。

金色前哨丨德国金融监管局:“祖父条款”适用德国加密托管公司

金色财经 区块链2月6日讯  德国金融监管局(BaFin)试图澄清该国最新推出的加密货币托管法律将如何适用于在德国境外运营、但仍为德国市场服务的加密公司。 根据德国金融监管局于今年一月发布的最新指南,为德国加密企业托管数字资产的公司不会因没有许可证而受到处罚。

金色深度丨Jimmy Song鼠年专访:BTC BCH BSV能共存吗?

金色财经 区块链2月4日讯 比特币核心开发人员Jimmy Song最近接受了ChainTalk的专访,其中谈到了对比特币、比特币现金、以及BSV的看法,以及比特币如何影响世界的未来10-20年发展。金色财经将本次专访编译如下,下面就和大家一起来看看这次访谈内容吧。

衍生品不会影响市场的既有格局 BTC剑指10000

春节前,市面上充斥着各种类型对2020年行情预测的文章,各类文章中意见不一。特别是关于减半行情,乐观的、悲观的说法众说纷纭,仅从春节前后的行情来看,减半效应影响显著,BTC在一月份整体的涨幅已经超过30%。那现在我们对减半行情悲观者的观点梳理一下,看看后续是否能对减半行情起到抑制作用。

节点资本:疫情下区块链技术在众多领域展现积极作用

今年春节,全国上下人民的心都被疫情困扰。新型冠状病疫情来势汹汹,湖北省受影响程度尤为严重。疫情不仅威胁了人民的生命健康安全,也对经济平稳发展造成创伤,区块链产业同样无法独善其身。 疫情之下,区块链企业生存现状如何?金色财经对此连线交易所、矿业、安全公司、投资机构等行业细分领域的多家头部企业,一览产业现状,共谋产业发展未来。

金色观察 | 当“黑天鹅”遇上比特币减半

2020开年一个月,黑天鹅不断。 先是美伊之战,黄金价格自2012年以来首次突破1610美元/盎司,比特币上涨近10%,站上8400美元关口。 再是受全球人民关注的新冠病,2020年2月3日,A股春节后首个交易日,受新型冠状病肺炎疫情影响,四大指数大幅低开,再次上演千股跌停,3200多只个股封死跌停,A股总市值蒸发4万亿左右,凄凄惨惨戚戚。