DFINITY區塊鏈:密碼學技術介紹

買賣虛擬貨幣

DFINITY是什麼?

DFINITY 是⼀個虛擬超級主機 ,它完全虛擬化,是藉由去中心化的網路的互動而形成的虛擬雲。DFINITY 完全由點對點節點構成,無法被Sybil攻擊,並且支援拜占庭容錯。 DFINITY 可以被全世界所共享 ,內部系統之間可以無縫的互動。DFINITY 擁有區塊鏈部署更簡單,、無法停止,、無法篡改的特性,重新定義企業IT,告別備份恢復、告別資料庫、告別複雜的防火牆設定,簡化系統並大幅削減IT人力成本。DFINITY顛覆傳統網際網路中介模式建立了一個開源的商業系統。

本章我們將會介紹DFINITY所使用的密碼學技術

作者:季宙棟、叢巨集雷、顧海華

閾值簽名演算法和閾值簽名接力結構是DFINITY區塊鏈網路實現不可破壞、不可操縱、不可預測隨機性的關鍵技術。首先介紹閾值簽名演算法的原理和實現:

一、傳統簽名及驗籤流程

二、閾值簽名及驗籤流程

傳統簽名方案如果可被預測(碰撞),那將完全失去安全效應,故DFINITY引入了閾值簽名方案,它的流程如下:

觀察對比閾值簽名方案與傳統簽名方案,我們歸納群組簽名的特徵:

DFINITY引入的具有唯一性和確定性的閾值簽名方案來源於斯坦福大學的BLS簽名演算法,BLS演算法的創始人之一Ben Lynn為DFINITY核心成員,簡單的引數和流程如下:

三、閾值簽名接力結構及VRF演算法

DFINITY網路的區塊鏈“鏈式”資料結構由閾值簽名接力模型替代,同時,DFINITY創造了新的基於VRF(可驗證隨機函式)的分散式演算法,實現極高效率的最終確認性並提高安全性。實測可比當前以太坊系統提高50倍以上的效能。 DFINITY基於VRF可驗證隨機函式來安全的進行全球性的擴容:計算、驗證和儲存,真正實現無限的線上橫向擴充套件。

四、容錯能力和通訊開銷示例

DFINITY創造的VRF演算法可實現極高的容錯能力,以下示例介紹了在一個典型網路環境下的容錯表現,在網路中有30%錯誤節點的情況下,DFINITY網路無法有效出塊的概念極低,算術證明見連結地址。

下圖是DFINITY網路節點的資料通訊開銷示例,以下示例介紹了DFINITY網路內的訊息格式和內容大小,攜帶每個節點簽名分片的傳輸大小僅84位元,一個閾值組(400個節點)僅需22KB通訊開銷,在目前的網際網路環境下,傳輸效率較高。

來源:https://zhuanlan.zhihu.com/p/28172716

免責聲明:

  1. 本文版權歸原作者所有,僅代表作者本人觀點,不代表鏈報觀點或立場。
  2. 如發現文章、圖片等侵權行爲,侵權責任將由作者本人承擔。
  3. 鏈報僅提供相關項目信息,不構成任何投資建議

推荐阅读

;