BSP:技術探討：用區塊鏈算法找出疫情謊報者

    新型冠狀病已肆虐了半個多月，各單位各部門早已開始了每日健康狀況匯報打卡，實時監督自身和家人的健康狀況，只要發現存在一定根據的疑似病例就必須上報。這對于疫情的及時發現與早期隔離都非常重要。

    在此呼吁大家務必重視健康上報過程，不要心存僥幸心理。因為任何誤報、謊報、不報，理論上都能夠用技術手段挖掘出來！

    別說現有的上報系統是集中式收集與管控的，就是在更加復雜、更加難以協調的完全分布式區塊鏈系統中，也能找到是誰在作惡。

中國電信利用區塊鏈技術助力云南數字經濟發展:8月4日，“央企入滇”主題宣傳活動——中國電信云南公司開放日在昆舉行。中國電信云南公司發揮信息化優勢，助力云南省數字經濟發展，在區塊鏈實驗室建設探索方面，中國電信云南公司聯合北京電信研究院、中電萬維、中電鴻信等，推動支撐本地區塊鏈項目落地的區塊鏈能力中心建設，目前正在打造基于區塊鏈的智慧消防共享信息體系，并重點推動區塊鏈+精準扶貧、區塊鏈+可信政務數據交換、重點食品安全信息區塊鏈追溯系統、公租房智能化管理、區塊鏈+健康檔案/病歷等項目。（中國日報）[2021/8/5 1:35:34]

    眾所周知，共識機制是區塊鏈技術的靈魂，主要用來解決去中心化的網絡中如何維護全網數據一致性的關鍵問題。它的目標就是讓分布式網絡中的各個節點對數據達成一致。換句話說，就是能夠讓每個人都正確地知道全網所有其他人的健康狀況。

京東云發布“京東618十大技術應用趨勢”，“區塊鏈防偽追溯 一碼到底”上榜:6月17日消息，日前，京東云發布“京東618十大技術應用趨勢”，“區塊鏈防偽追溯 一碼到底”是其中重要一環。今年京東618，京東云基于區塊鏈技術打造的“智臻鏈防偽追溯平臺”大規模應用，覆蓋了包括生鮮農業、母嬰、酒類、美妝、二手商品、奢侈品、跨境商品、醫藥、商超便利店等數十個線上線下零售生態業務場景。官方數據顯示，截止目前，京東云“智臻鏈防偽追溯平臺”落鏈數據已達10億級，服務超1500 家企業，覆蓋超1900個品牌的40萬種商品，消費者溯源查詢次數超1000萬次。[2021/6/17 23:43:43]

拒絕上報者

    假設有人私自隱匿不報，我們就用如下算法：

聲音 | 平安金融壹賬通副董事長：金融壹賬通通過區塊鏈技術可提高銀行放貸能力:據21世紀經濟報道，平安金融壹賬通副董事長兼總經理陳蓉表示：該貿易融資平臺致力于通過區塊鏈技術幫助貿易文件數字化、流程自動化，以降低風險，提高銀行放貸能力。[2018/8/23]

共同戰疫  

2020年 2 月 2 日            

    讓我把 Python 偽代碼換成人類的語言解釋一下：

京津冀三省市公證協會等聯合發表倡議，積極探索區塊鏈等新技術手段:北京市公證協會、天津市公證協會、河北省公證協會及京津冀法律服務業、法律科技界、企業法務界等上下游業界，在北京市長安公證處承辦的“京津冀公證協同發展暨法律服務深度融合研討會”上聯合發表倡議書，倡議內容包括“主動適應現代信息科技對法律服務及上下游工作的革命性影響，積極探索運用人工智能、大數據、區塊鏈等新技術手段創新服務產品、優化服務模式、提升服務效率”。[2018/6/1]

    有 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 等）大有裨益。

●本文旨在呼吁大家重視疫情，技術之處若有疏漏，敬請諒解！ ●

Tags：BSPNBS區塊鏈RECBSPAY價格nbs幣官網區塊鏈游戲幣拍賣rec幣今日價格

比特幣價格實時行情