EUVIMEDEUVIMED entdecken
Crossref

MARS: Enabling Verifiable Range-Aggregate Queries in Multi-Source Environments

Qin Liu, Yu Peng, Qian Xu, Hongbo Jiang, Jie Wu, Tian Wang, Tao Peng, Guojun Wang, Shaobo Zhang

IEEE Transactions on Dependable and Secure Computing · 2024-07 · 21 (4) · 1994-2011

DOI: 10.1109/tdsc.2023.3299337 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Dependable and Secure Computing, 2024-07. Verfasst von Qin Liu und 8 weiteren Autor:innen. Die Arbeit wurde bisher 29-mal zitiert (Crossref) und nennt 37 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Humanities and Social Sciences Research Project of the Ministry of Education of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The huge values created by Big Data and the recent advances in cloud computing have been driving data from different sources into cloud repositories for comprehensive query services. However, cloud-based data fusion makes it challenging to verify if an untrusted server faithfully integrates data and executes queries or not. This is even harder for range-aggregate queries that apply aggregate operations on data within given ranges. In this article, we propose a query authentication scheme, named $\mathsf{MARS}$ MARS , enabling a user to efficiently authenticate range-aggregate queries on multi-source data. Specifically, $\mathsf{MARS}$ MARS creates a VG-tree by subtly integrating Expressive Set Accumulator into a multi-dimensional G-tree while signing the root digest with a multi-source aggregate signature scheme. Compared with previous solutions, $\mathsf{MARS}$ MARS has the following merits: (1) Practicality. Instead of treating range and aggregate queries separately, the user can directly verify the statistical result of selected data. (2) Scalability. Instead of authenticating the individual result from each source, the user can perform an aggregative validation on the integrated result from multiple sources. The experimental results demonstrate the effectiveness of MARS. For large-scale data fusion, the user-side verification time increases by only 103 ms as the amount of data sources increases by five times.

Förderung

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China
  • Humanities and Social Sciences Research Project of the Ministry of Education of China
  • Natural Science Foundation of Guangdong Province of China
  • Natural Science Foundation of Hunan Province

Zitieren

APA

Liu, Q., Peng, Y., Xu, Q., Jiang, H., Wu, J., Wang, T., Peng, T., Wang, G., & Zhang, S. (2024). MARS: Enabling Verifiable Range-Aggregate Queries in Multi-Source Environments. IEEE Transactions on Dependable and Secure Computing, 21(4), 1994-2011. https://doi.org/10.1109/tdsc.2023.3299337

Vancouver

Liu Q, Peng Y, Xu Q, Jiang H, Wu J, Wang T, et al. MARS: Enabling Verifiable Range-Aggregate Queries in Multi-Source Environments. IEEE Transactions on Dependable and Secure Computing. 2024;21(4):1994-2011. doi:10.1109/tdsc.2023.3299337

BibTeX
@article{Liu2024,
  author = {Liu, Qin and Peng, Yu and Xu, Qian and Jiang, Hongbo and Wu, Jie and Wang, Tian and Peng, Tao and Wang, Guojun and Zhang, Shaobo},
  title = {MARS: Enabling Verifiable Range-Aggregate Queries in Multi-Source Environments},
  journal = {IEEE Transactions on Dependable and Secure Computing},
  year = {2024},
  volume = {21},
  number = {4},
  pages = {1994--2011},
  doi = {10.1109/tdsc.2023.3299337}
}
Kostenlos starten →