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

Authors:
Morteza Noferesti;Mohammad Ali Hadavi;Rasool Jalili
Affiliations:
Data and Network Security Lab, Sharif University of Technology, Tehran, Iran;Data and Network Security Lab, Sharif University of Technology, Tehran, Iran;Data and Network Security Lab, Sharif University of Technology, Tehran, Iran
Venue:
ICISS'11 Proceedings of the 7th international conference on Information Systems Security
Year:
2011

Citing 5
Cited 0

DSAC: integrity for outsourced databases with signature aggregation and chaining

Proceedings of the 14th ACM international conference on Information and knowledge management
Dynamic authenticated index structures for outsourced databases

Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Database Management as a Service: Challenges and Opportunities

ICDE '09 Proceedings of the 2009 IEEE International Conference on Data Engineering
Scalable verification for outsourced dynamic databases

Proceedings of the VLDB Endowment
Super-efficient verification of dynamic outsourced databases

CT-RSA'08 Proceedings of the 2008 The Cryptopgraphers' Track at the RSA conference on Topics in cryptology

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.