2018.12.9 区块链论文翻译

Posted 2021-01-25 chuangmingjj

Casanova

(Pyrofex Corporation)

本文介绍了一个没有leader的公链共识协议。casanova生成DAG形式的账本而非链式，并且通过选择性挑出冲突交易，把投票阶段与出块阶段结合。

 

vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases

(香港浸会大学)

vChain：区块链数据库的可验证布尔范围查询

数字货币和分布式应用的兴起使得区块链最近引起广泛关注。在区块链数据库（一个区块链系统就是一个数据库只不过被保存了很多份）中进行查询操作也变得越来越重要。为了保证查询完整性，用户可以保存整个区块链数据库并在本地查询。然而这种办法即使可行也是不经济的，因为区块链数据量很大，维护成本很高。本文首次考虑了区块链数据库的可验证查询。我们提出了一个新颖的框架称为vChain，它有效缓解了用户的存储和计算成本，并能做到可验证查询以保证结果完整性。为支持可验证布尔范围查询，我们提出一个基于累加器的认证数据结构，它可以动态的聚合任意的查询属性。我们进一步提出了两个新的指标以聚合区块内部和区块之间的数据，提高查询结果的验证效率。我们也提出了一个可逆的前缀树结构，以加速大规模查询请求的并行处理。安全性分析和经验研究验证了系统的鲁棒性和实用性。