[TKDE23]Enabling Privacy-Preserving and Efficient Authenticated Graph Queries on Blockchain-Assisted Clouds
Published:
本文解决的是区块链上查询的隐私保护和高效验证的问题，这两个问题在区块链上已经得到较为广泛的研究，并且支持的查询类型也有键值查询和范围查询，但是本文是第一个在图数据上解决这两个问题的工作。同时本文提出文章的**主要挑战是如何设计一个支持认证查询的认证数据结构(ADS)**，本文的解决方案同vChain类似都是构造一个累加器来解决认证问题，不同点在于隐私保护问题的解决。文章的贡献可以归纳如下：
- 设计了一个兼顾隐私保护和高效验证的ADS，PAGB。同时引入批量验证和二叉树求积的方式进行验证过程的优化。
- 首篇在属性图上做ADS的工作，将图的属性建模进累加器中，为区块链上图数据存储及其认证查询提供了一个新的范式。