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