1. 程式人生 > >2018.12.9 區塊鏈論文翻譯

2018.12.9 區塊鏈論文翻譯

Casanova

(Pyrofex Corporation)

本文介紹了一個沒有leader的公鏈共識協議。casanova生成DAG形式的賬本而非鏈式,並且通過選擇性挑出衝突交易,把投票階段與出塊階段結合。

 

vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases

(香港浸會大學)

vChain:區塊鏈資料庫的可驗證布林範圍查詢

數字貨幣和分散式應用的興起使得區塊鏈最近引起廣泛關注。在區塊鏈資料庫(一個區塊鏈系統就是一個數據庫只不過被儲存了很多份)中進行查詢操作也變得越來越重要。為了保證查詢完整性,使用者可以儲存整個區塊鏈資料庫並在本地查詢。然而這種辦法即使可行也是不經濟的,因為區塊鏈資料量很大,維護成本很高。本文首次考慮了區塊鏈資料庫的可驗證查詢。我們提出了一個新穎的框架稱為vChain,它有效緩解了使用者的儲存和計算成本,並能做到可驗證查詢以保證結果完整性。為支援可驗證布林範圍查詢,我們提出一個基於累加器的認證資料結構,它可以動態的聚合任意的查詢屬性。我們進一步提出了兩個新的指標以聚合區塊內部和區塊之間的資料,提高查詢結果的驗證效率。我們也提出了一個可逆的字首樹結構,以加速大規模查詢請求的並行處理。安全性分析和經驗研究驗證了系統的魯棒性和實用性。