Authenticating query results in data publishing

Authors:
Di Ma;Robert H. Deng;Hweehwa Pang;Jianying Zhou
Affiliations:
University of California, Irvine;Singapore Management University, Singapore;Singapore Management University, Singapore;Institute for Infocomm Research, Singapore
Venue:
ICICS'05 Proceedings of the 7th international conference on Information and Communications Security
Year:
2005

Citing 9
Cited 3

An introduction to database systems: vol. I (4th ed.)

An introduction to database systems: vol. I (4th ed.)
A guide to the SQL standard (4th ed.): a user's guide to the standard database language SQL

A guide to the SQL standard (4th ed.): a user's guide to the standard database language SQL
Concurrency Control in Distributed Database Systems

ACM Computing Surveys (CSUR)
Flexible authentication of XML documents

CCS '01 Proceedings of the 8th ACM conference on Computer and Communications Security
A Certified Digital Signature

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
PayWord and MicroMint: Two Simple Micropayment Schemes

Proceedings of the International Workshop on Security Protocols
Authenticating Query Results in Edge Computing

ICDE '04 Proceedings of the 20th International Conference on Data Engineering
Certificate revocation and certificate update

SSYM'98 Proceedings of the 7th conference on USENIX Security Symposium - Volume 7
Aggregate and verifiably encrypted signatures from bilinear maps

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques

Verifying Completeness of Relational Query Answers from Online Servers

ACM Transactions on Information and System Security (TISSEC)
Scalable verification for outsourced dynamic databases

Proceedings of the VLDB Endowment
Efficient audit service outsourcing for data integrity in clouds

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a communication-efficient authentication scheme to authenticate query results disseminated by untrusted data publishing servers. In our scheme, signatures of multiple tuples in the result set are aggregated into one and thus the communication overhead incurred by the signature keeps constant. Next attr-MHTs (tuple based Merkle Hash Tree) are built to further reduce the communication overhead incurred by auxiliary authentication information (AAI). Besides the property of communication-efficiency, our scheme also supports dynamic SET operations (UNION, INTERSECTION) and dynamic JOIN with immunity to reordering attack.