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

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

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

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

吉林省法院部署2020年工作：要深入推進區塊鏈技術創新應用:2月28日，吉林省法院召開網絡安全和信息化領導小組2020年第一次會議，聽取2019年全省法院網絡安全和信息化建設情況匯報，研究部署2020年工作。會議要求，要以重點任務為抓手，全面加快智慧法院建設工作。深入推進區塊鏈技術創新應用，全面加快業務場景的創新應用研發。（新浪網）[2020/2/29]

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

拒絕上報者

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

動態 | 比特幣 Taproot/Schnorr 技術升級已經作為改進提案 BIP 正式發布:比特幣核心開發人員 Pieter Wuille 于去年 5 月提出的 Taproot / Schnorr 軟分叉升級提案已正式作為比特幣改進提案（BIPs）發布，即將進入正式實施階段，相關提案序號分別為 BIP 340、341、342。Pieter Wuille 同時表示，這些提案文件是將 Taproot / Schnorr 集成到比特幣的「最終建議」，但至于是否被生態系統接受以及如何接受將「取決于社區」。Taproot 由比特幣核心開發人員 Greg Maxwell 于 2018 年 1 月首次發布，通過讓所有交易對區塊鏈數據的觀察者保持相同，從而提供了新的隱私級別，在比特幣擴展性、可替代性和腳本創新都有重要意義。Schnorr 簽名是 Pieter Wuille 一直倡導引入比特幣協議的技術拓展。鏈聞此前報道，Taproot/Schnorr 軟分叉是 2020 年業內最令人期待的發展之一。隨著社區已對協議向前發展方向已經達成共識，其他一些有前途的比特幣提案，包括 Graftroot、SIGHASH_NOINPUT、「大共識清理」（The Great Consensus Cleanup）和 OP_CHECKTEMPLATEVERIFY，也可能在新的一年中取得進展。[2020/1/24]

動態 | 蘇寧國際：區塊鏈技術已覆蓋超過50%商品:11月5日，在中國國際進口博覽會現場，蘇寧國際集團國際業務發展中心戰略總監賈夢表示，首屆進博會后，海外品牌在蘇寧平臺上的銷售增長持續走高，蘇寧平臺上的海外購商品銷售增速始終保持在200%以上，成為所有商品類目中增速最快的業務之一。據其介紹，今年5月起，蘇寧國際啟用區塊鏈技術，為每個新采購的跨境進口商品打上獨一無二的“身份證”。蘇寧國際區塊鏈技術已覆蓋超過50%商品。（新京報）[2019/11/5]

共同戰疫  

2020年 2 月 2 日            

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

現場 | 百度劉亞利：區塊鏈非對稱加密技術對信息安全發展起到很好的作用:金色財經現場報道，10月29日，由國家技術轉讓東部中心主辦的上海數字經濟創新峰會在上海舉行。百度智能云金融事業部劉亞利在針對區塊鏈與物聯網、人工智能、物聯網融合發展將產生哪些效應的問題表示：這些技術本身是相輔相成的。比如，目前我們百度在做的區塊鏈可信平臺等，在目前人工智能和大數據發展達到一定的水平線時，實際上對于數據源的可信和預處理有了很好的效應。此外，對于信息安全的問題要更加重視，目前區塊鏈非對稱加密技術，對于這部分的發展起到了很好的作用。[2019/10/29]

    有 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區塊鏈RECBSP幣nbs幣發行量銀行區塊鏈MalwareChain

BNB