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

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

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

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

聲音 | 德克薩斯大學量子理論家：谷歌量子計算可改善PoS技術:德克薩斯大學奧斯汀分校的量子理論家Scott Aaronson于10月23日對《財富》雜志表示，谷歌量子計算可以緩解PoS懷疑論者的懷疑，因為量子至上性實驗可以產生可證明的隨機數。Aaronson此前在個人博客中寫道，反過來，這可能適用于PoS加密貨幣和其他加密協議。我希望不久的將來會發現更多這樣的應用。[2019/10/24]

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

拒絕上報者

動態 | 韓國釜山市與Coinplug合作 利用區塊鏈技術推出視頻舉報服務和交易平臺服務:據Fnnews消息，韓國釜山市與Coinplug，到2021年7月份為止，準備利用區塊鏈技術推出公告安全視頻舉報服務和數據交易平臺服務。[2019/7/28]

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

共同戰疫  

2020年 2 月 2 日            

聲音 | 分析師：區塊鏈等創新技術可能會改革供應鏈運營模式:Gartner發布報告總結2019年8大供應鏈技術趨勢。分析師Christian Titze表示，隨著公司尋求利用更高水平的數字化帶來的好處，區塊鏈、AI、機器學習等新的創新技術可能會極大地改變現有的供應鏈運營模式。[2019/4/22]

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

    有 ABCD 四個人，假設我是 A，view_A 表示我對另外三個人的健康狀態的了解情況，也就是說若 view_A[B]=0，那么就代表我知道 B 是健康的，若 view_A[B]=null，就代表我不知道 B 的健康狀態。若 B 私自不按規定上報，則算法的過程可以簡述為：

聲音 | 比特幣SV項目技術總監：SV將進行重放保護:據coingeek消息，CoinGeek已經與比特幣SV開發團隊就穩定性措施進行了磋商。比特幣SV項目技術總監Steve Shadders解釋道：“穩定性的一個方面是重放保護。由于ABC沒有將這種穩定性作為優先事項，比特幣SV將這樣做，以便讓兩個鏈上的用戶和業務方放心。這一改變將要求比特幣SV團隊與比特幣生態系統合作，并在生態系統準備就緒時宣布時間表。”據此前消息，BCH ABC已于11月21日發布比特幣ABC 0.18.5版本，此版本增加了深層重放保護。[2018/11/26]

第一輪：

第一階段：

上報我自己的健康狀態；接受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：NBSBSPREC區塊鏈nbs幣官網BSPAY幣FRECNX幣區塊鏈害了多少人

芝麻開門交易所