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

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

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

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

聲音 | 美國前國會議員Ron Paul：贊成加密貨幣和區塊鏈技術 喜歡競爭貨幣:美國前國會議員Ron Paul表示，他贊成加密貨幣和區塊鏈技術，喜歡競爭貨幣。其進一步指出，加密貨幣是一個好想法，政府應該只是介入以規范空間以防止欺詐。此外，加密貨幣和黃金很相似，兩者都是與法定貨幣競爭的資產。（cointelegraph）[2019/7/16]

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

拒絕上報者

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

聲音 | 久其軟件：不斷加強區塊鏈等新興技術研究與業務應用的結合落地:久其軟件（002279）在互動易回復投資者提問表示，公司高度關注新興技術的發展方向，并不斷加強大數據、人工智能、區塊鏈等新興技術的研究以及與公司業務應用的結合落地，并已在部分領域有所探索與應用，如，基于區塊鏈技術的資產管理系統、數據資產管理解決方案、央企供應鏈金融平臺，基于人工智能技術的智慧法院解決方案，“小久機器人”等。[2019/3/12]

共同戰疫  

2020年 2 月 2 日            

Zcash基金會使ASIC抵制“即刻技術優先”:據CCN報道，Zcash基金會宣布，將使ASIC抵制“即刻技術優先”，以回應中國礦機制造商比特大陸，該公司已經開發出一種采用Equihash算法的新型ASIC數字貨幣礦機Antminer Z9 mini。Zcash執行董事喬希·辛辛那提(Josh Cincinnati)撰寫的一份聲明表示，它將立即投入資源，調查“ASICs在Zcash網絡上的存在和力量”，以及召開一個技術咨詢委員會，就此事提供科學基礎的投入。[2018/5/9]

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

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

安妮股份就區塊鏈技術舉行電話會議：明年工作重點是聚攏大量的版權作品:因區塊鏈概念兩連板的安妮股份舉行電話會議，介紹區塊鏈技術在版權保護中的運用。安妮股份稱，區塊鏈技術是對原有版權保護技術的加固，公司近日新晉中國區塊鏈技術與產業發展論壇理事單位。公司版權區塊鏈系統2018年的重點是聚攏大量的版權作品，去年10月版權交易平臺已上線進行內測，大約需要3-6個月時間，預計后續在版權交易與分發業務上貢獻一定的現金流。對于是否要開源，安妮股份稱正在考慮。[2018/1/11]

第一輪：

第一階段：

上報我自己的健康狀態；接受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區塊鏈RECBSPAYnbs幣發行量區塊鏈域名交易平臺TREC

狗狗幣價格