Integrity checking for aggregate queries

Dolatnezhad Samarin, S ; Sharif University of Technology | 2021

180 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/ACCESS.2021.3079799
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2021
  4. Abstract:
  5. With the advent of cloud computing and Internet of Things and delegation of data collection and aggregation to third parties, the results of the computations should be verified. In distributed models, there are multiple sources. Each source creates authenticators for the values and sends them to the aggregator. The aggregator combines the authenticated values and creates a verification object for verifying the computation/aggregation results. In this paper, we propose two constructions for verifying the results of countable and window-based countable functions. These constructions are useful for aggregate functions such as median, max/min, top-k/first-k, and range queries, where the distribution of values is not visible for sources but is visible to the aggregator. The proposed constructions are secure based on the RSA problem in the random oracle model and have the correctness and succinctness properties. Experimental results show that the communication and computation costs of the constructions are acceptable in practice and the proposed solution can be employed for real-world applications. © 2013 IEEE
  6. Keywords:
  7. Aggregate function ; Aggregate queries ; Computation costs ; Data collection ; Distributed models ; Integrity checking ; Multiple source ; Random Oracle model ; Query processing
  8. Source: IEEE Access ; Volume 9 , 2021 , Pages 74068-74084 ; 21693536 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/9429256