EVeCA: 基于挑战认证的高效可验证链上数据查询框架
密码学与安全
2024-11-01 v1 分布式、并行与集群计算
摘要
随着区块链应用的日益广泛，对链上数据查询的需求不断增长。然而，现有的链上数据查询方案在可验证性和效率之间面临挑战。对区块链数据库的查询可能损害查询结果的真实性，而利用链上认证数据结构（ADS）的方案效率较低。为克服这一局限，我们提出了一种高效且可验证的链上数据查询框架 EVeCA。在该方法中，我们将维护 ADS 的任务从全节点委托给有限数量的节点，全节点通过基于挑战的认证方案来验证 ADS 的正确性，而非重建它们，这使得服务提供商以压倒性概率无法维护错误的 ADS。通过精心设计 ADS 验证方案，EVeCA 在保持对自适应攻击的鲁棒性的同时，实现了更高的效率。我们的框架有效消除了链上 ADS 维护的需求，并允许全节点以低成本的方式参与 ADS 维护。我们通过安全分析和实验评估证明了所提方案的有效性。与现有方案相比，我们的方法将 ADS 维护效率提升了约 20 倍。
引用
@article{arxiv.2410.23546,
title = {EVeCA: Efficient and Verifiable On-Chain Data Query Framework Using Challenge-Based Authentication},
author = {Meng Shen and Yuzhi Liu and Qinglin Zhao and Wei Wang and Wei Ou and Wenbao Han and Liehuang Zhu},
journal= {arXiv preprint arXiv:2410.23546},
year = {2024}
}