Authenticating Query Results in Data Publishing

Authenticating Query Results in Data Publishing

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 const...

Full description

Saved in:
Bibliographic Details
Main Authors: MA, Di, DENG, Robert H., PANG, Hwee Hwa, ZHOU, Jianying
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2005
Subjects:
Aggregated signature
Authentication
Data publishing
Merkle hash tree
Databases and Information Systems
Information Security
Online Access:https://ink.library.smu.edu.sg/sis_research/593
https://ink.library.smu.edu.sg/context/sis_research/article/1592/viewcontent/AuthenticatingQueryResultsDataPublishing_2005.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
Description
Summary: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.

Similar Items