Scholarlink

<p>An <i>Authenticated Data Structure</i> (ADS) enables a cloud service to generate a <i>verification object</i> (VO), allowing users to verify the correctness of query results. This is particularly valuable for data owners who wish to offload query processing to the cloud while remaining concerned about the trustworthiness of the results. In this paper, we address the problem of constructing ADS for a category of queries known as <i>analytic queries</i>, which operate over linear functions. Existing approaches require the data owner to build the ADS; however, the computational resources needed for this construction are often beyond the capabilities of many data owners–particularly those who are resource-constrained and thus choose outsourcing in the first place. Motivated by this challenge, we propose the concept of a <i>Verifiable ADS</i> (V-ADS), which delegates most of the ADS construction to the cloud while enabling the data owner to verify and sign the results with minimal effort. We present two techniques–<i>baseline</i> and <i>advanced</i> V-ADS–and demonstrate through theoretical analysis and experimental evaluation that these approaches substantially reduce the resource demands on the data owner.</p>

错误：搜索内容不能为空，请输入英文关键词
错误：关键词超出字数限制，请精简
高级检索

Verifiable Authenticated Data Structure (V-ADS) for Analytic Queries

  • 期刊论文

  • 发表日期：

    2025年11月8日

查看全文
  • Masoud Nosrati,
  • Ying Cai

摘要

An Authenticated Data Structure (ADS) enables a cloud service to generate a verification object (VO), allowing users to verify the correctness of query results. This is particularly valuable for data owners who wish to offload query processing to the cloud while remaining concerned about the trustworthiness of the results. In this paper, we address the problem of constructing ADS for a category of queries known as analytic queries, which operate over linear functions. Existing approaches require the data owner to build the ADS; however, the computational resources needed for this construction are often beyond the capabilities of many data owners–particularly those who are resource-constrained and thus choose outsourcing in the first place. Motivated by this challenge, we propose the concept of a Verifiable ADS (V-ADS), which delegates most of the ADS construction to the cloud while enabling the data owner to verify and sign the results with minimal effort. We present two techniques–baseline and advanced V-ADS–and demonstrate through theoretical analysis and experimental evaluation that these approaches substantially reduce the resource demands on the data owner.