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

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

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

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

上海市发布《上海市“元宇宙”关键技术攻关行动方案（2023—2025年）》:金色财经报道，上海市科学技术委员会发文称，经上海市政府同意，现已向各有关单位引发《上海市“元宇宙”关键技术攻关行动方案（2023—2025年）》。

文件中称，该方案以沉浸式技术与Web3技术为两大主攻方向，以自主创新和开放协同为推进路径，着力提升“元宇宙”领域科技自立自强能力。

1、围绕沉浸影音和沉浸计算领域，重点布局人工智能生成内容（AIGC）、跨尺度采集重建、空间计算、智能编码等关键技术攻关，降低场景构建成本、提升“元宇宙”内容制作灵活度，并在引擎技术等方面取得新进展。围绕新型显示和感知交互领域，重点布局近眼显示、多模传感等技术和终端设备研发，带动本市芯片、零部件与算法技术研发应用，深化内容与硬件联动，抢占“元宇宙”关键入口。

2、面向“元宇宙”去中心化/多中心化的组织规则，围绕区块链领域，重点布局Web3网络操作系统等技术研发，构建高性能、可扩展和安全可控的新型区块链体系架构，为“元宇宙”应用提供中立、可信的信息处理平台。[2023/6/14 21:34:49]

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

动态 | 新大陆：公司为区块链底层技术提供技术分工与支持:据深交所互动易，新大陆（000997.SZ）在互动平台表示，公司为区块链底层技术提供技术分工与支持，结合在芯片、物联网二维码、区块链、共享计算及其他数字信息领域的优势资源与领先技术，推动“数字公民”工程的建设与发展。未来新大陆将持续跟进技术发展，探索新大陆整体产业在区块链的应用与创新。[2019/12/6]

拒绝上报者

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

共同战疫  

声音 | 全国政协经济委员会副主任：服务贸易已开始利用区块链等信息技术分析客户:十三届全国政协经济委员会副主任房爱卿表示过去服务贸易主要靠从业人员的经验，已开始利用大数据、云计算、区块链、移动互联网等信息技术对客户需求进行科学分析。[2018/9/19]

2020年 2 月 2 日            

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

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

声音 | Ripple高管：区块链支付技术已瞄准中国市场:据CNBC消息，Ripple的欧盟战略账户副总裁杰里米?莱特(Jeremy Light)表示，中国区块链市场绝对是Ripple公司的目标，其区块链支付技术已经瞄准了中国。[2018/8/15]

第一轮：

第一阶段：

上报我自己的健康状态；接受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 等）大有裨益。

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

标签：NBSBSP区块链RECnbs币官网BSPT区块链工程好就业吗arec币值

Filecoin热门资讯