Authenticating Query Results in Data Publishing

• 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
• Institution: Singapore Management University

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.