arrow
返回

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

delete2024-07-01
delete5
PRE
AI
刘琴 封面图
刘琴 (Qin Liu)
Y
Yu Peng *
Q
Qian Xu
姜红波 封面图
姜红波 (Hongbo Jiang)
X
Xiangyu Wu
王
王田 (Tian Wang)
T
Tao Peng *
G
Guojun Wang
S
Shaobo Zhang
DOI:10.1109/TDSC.2023.3299337delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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 MARS, enabling a user to efficiently authenticate range-aggregate queries on multi-source data. Specifically, 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, 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.
Keyword:
Aggregates
Data integration
Soft sensors
Data models
Computer science
Scalability
Fuses
Authentication
cloud computing
data fusion
multi-source data
range-aggregate queries

期刊

IEEE Transactions on Dependable and Secure Computing 封面图
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
论文数:
2.6K
被引数:
9.6K

机构

T
Temple University
学者数:
1.1W
论文数: 8.8K
被引数: 1.9W
G
Guangzhou University
学者数:
1.8W
论文数: 1.3W
被引数: 1.8W
P
pennsylvania commonwealth system of higher education (pcshe)
学者数:
12.9W
论文数: 11.7W
被引数: 177
H
hunan university
学者数:
4.5W
论文数: 3.3W
被引数: 70
学者 查看更多机构
引用论文

引用论文

Non-Interactive Multi-Client Searchable Encryption: Realization and Implementation非交互式多客户端可搜索加密: 实现与实现
err2022-01-01
err31
PREAI
errSun, Shi-Feng; Zuo, Cong; Liu, Joseph K.; Sakzad, Amin; Steinfeld, Ron; Yuen, Tsz Hon; Yuan, Xingliang; Gu, Dawu
err分享
err收藏
On the Design of Mutual Authentication and Key Agreement Protocol in Internet of Vehicles-Enabled Intelligent Transportation System
err2021-02-01
err90
PREAI
errBagga, Palak; Das, Ashok Kumar; Wazid, Mohammad; Rodrigues, Joel J. P. C.; Choo, Kim-Kwang Raymond; Park, YoungHo
err分享
err收藏
Embryonic inheritance of the chromatin organisation of the imprinted H19 domain in mouse spermatozoa
err2000-02-01
err0
errOAAI
errSubhasis Banerjee; Prim B. Singh; Carol Rasberry; Bruce M. Cattanach
err分享
err收藏
A Dynamic-Efficient Structure for Secure and Verifiable Location-Based Skyline Queries
err2023-01-01
err8
PREAI
errWang, Zuan; Zhang, Liang; Ding, Xiaofeng; Choo, Kim-Kwang Raymond; Jin, Hai
err分享
err收藏
Verifiable Spatial Range Query Over Encrypted Cloud Data in VANET
err2021-12-01
err12
PREAI
errMeng, Qian; Weng, Jian; Miao, Yinbin; Chen, Kefei; Shen, Zhonghua; Wang, Fuqun; Li, Zhijun
err分享
err收藏
Redox Properties of Ferrocenyl Ene-diynyl-Bridged Cp*(dppe)M–C≡C–1,4-(C6H4) Complexes
err2018-10-26
err0
errOAAI
errRim Makhoul; Josef B. G. Gluyas; Kevin B. Vincent; Hiba Sahnoune; Jean-François Halet; Paul J. Low; Jean-René Hamon; Claude Lapinte
err分享
err收藏
学者 查看更多内容