Casanova
(Pyrofex Corporation)
本文介绍了一个没有leader的公链共识协议。casanova生成DAG形式的账本而非链式,并且通过选择性挑出冲突交易,把投票阶段与出块阶段结合。
vChain: Enabling Verifiable Boolean Range Queries over Blockchain Databases
(香港浸会大学)
vChain:区块链数据库的可验证布尔范围查询
数字货币和分布式应用的兴起使得区块链最近引起广泛关注。在区块链数据库(一个区块链系统就是一个数据库只不过被保存了很多份)中进行查询操作也变得越来越重要。为了保证查询完整性,用户可以保存整个区块链数据库并在本地查询。然而这种办法即使可行也是不经济的,因为区块链数据量很大,维护成本很高。本文首次考虑了区块链数据库的可验证查询。我们提出了一个新颖的框架称为vChain,它有效缓解了用户的存储和计算成本,并能做到可验证查询以保证结果完整性。为支持可验证布尔范围查询,我们提出一个基于累加器的认证数据结构,它可以动态的聚合任意的查询属性。我们进一步提出了两个新的指标以聚合区块内部和区块之间的数据,提高查询结果的验证效率。我们也提出了一个可逆的前缀树结构,以加速大规模查询请求的并行处理。安全性分析和经验研究验证了系统的鲁棒性和实用性。