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

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

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

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

比特幣基金會在加納建立新技術中心:金色財經報道，比特幣基金會（Built With Bitcoin Foundation，簡稱BWB）在加納建立新技術中心，該中心的正式揭幕儀式于周四舉行，BWB希望在運營的第一年教育和培訓至少400名居民。這個 \"比特幣技術中心\"將專注于金融和技術教育，并旨在 \"培養一個安全的學習環境\"。（Coindesk）[2022/12/6 21:25:24]

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

拒絕上報者

加密社區回應查理·芒格抨擊加密貨幣：在他這個年齡無法理解新技術并不奇怪:12月3日消息，億萬富翁投資者查理·芒格 (Charlie Munger) 周五在Sohn Hearts and Minds會議上發表講話，強調了他對加密貨幣的普遍厭惡及其在市場上造成的淘金熱。他永遠不會參與這個市場，并希望加密貨幣沒有被發明。他表示贊同中國的加密禁令，認為這做出了正確的決定。

加密社區的許多人隨后對芒格對比特幣的最新評論做出了反應，許多人指出，在他這個年齡無法理解像比特幣這樣的新技術并不奇怪。Synthetix創始人Kain Warwick還強調，盡管芒格愿意通過賣好東西賺錢，但伯克希爾哈撒韋公司是可口可樂的最大股東，可口可樂被認為是“許多健康問題的重要貢獻者”。加密和區塊鏈播客系列The Crypto Corner的項目總監Jamil Hasan指出，芒格不投資加密不應該讓這個行業感到困擾：“如果查理芒格不購買加密，我沒關系。我敢肯定，查理也買了一些我不需要的東西。”（Cointelegraph）[2021/12/3 12:49:39]

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

動態 | 收藏卡公司Panini計劃推出結合區塊鏈技術的系列收藏卡:收藏卡公司Panini計劃于2020年1月初推出一款結合區塊鏈技術的系列收藏卡，卡片內容為來自不同運動項目和不同年代的100名運動員。每張卡片均為實體，且將記錄在區塊鏈上。照片中的運動員包括科比、馬拉多納、內馬爾等知名體育明星。這些卡片將以美元拍賣，買家會得到一張實物卡片、卡片人物的本人簽名，以及一些紀念品。（Nederob）[2019/12/26]

共同戰疫  

2020年 2 月 2 日            

聲音 | 半月談：區塊鏈已成為全球技術發展的一個前沿陣地，中國亦不能落后:由中共中央宣傳部委托新華社主辦的《半月談》今日刊文《中央局集體學習的區塊鏈是啥？》，其中提到區塊鏈已成為全球技術發展的一個前沿陣地，全球科技大國正加緊在該領域布局。大趨勢面前，中國亦不能落后。同時文章還指出，只有加強對區塊鏈技術的引導和規范，加強對區塊鏈安全風險的研究和分析，推動區塊鏈安全有序發展，區塊鏈才能真正服務國家，造福人民。[2019/11/14]

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

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

Tags：NBSBSP區塊鏈RECnbs幣發行量BSP幣區塊鏈域名開發COVID-19 Recovery Token

BNB價格