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