Loading...

A signature-based approach of correctness assurance in data outsourcing scenarios

Noferesti, M ; Sharif University of Technology | 2011

701 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/978-3-642-25560-1_26
  3. Publisher: 2011
  4. Abstract:
  5. Correctness assurance of query results in data outsourcing scenarios includes authenticity, completeness, and freshness of the results. Utilizing signature chaining and aggregation, this paper proposes a method to verify the correctness of results returned from an untrusted server. An MHT constructed over attribute values of a tuple is used to provide the authenticity, and timestamp is used to provide the freshness verifiability of results. While our approach supports a wide range of queries, simulation results indicate its efficiency in comparison with some existing methods in terms of communication and computation overhead imposed to execute a query
  6. Keywords:
  7. Attribute values ; Computation overheads ; Correctness ; Data outsourcing ; Freshness ; Its efficiencies ; Query results ; Signature-based approach ; Time-stamp ; Untrusted server ; Verifiability ; Information systems ; Outsourcing ; Security of data ; Search engines
  8. Source: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) ; Volume 7093 LNCS , 2011 , Pages 374-378 ; 03029743 (ISSN) ; 9783642255595 (ISBN)
  9. URL: http://link.springer.com/chapter/10.1007%2F978-3-642-25560-1_26