Scalable Verification for Outsourced Dynamic Databases

• Main Authors: PANG, Hwee Hwa, ZHANG, Jilian, MOURATIDIS, Kyriakos
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2009
• Subjects: Aggregate signature; Authentication methods; Concurrency constraints; Construct validity; Construction time; Data update; Dynamic database; Merkle hash tree; Practical solutions; Third parties; Verification techniques; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/876; https://ink.library.smu.edu.sg/context/sis_research/article/1875/viewcontent/VLDB09_Authentication.pdf
• Institution: Singapore Management University

Query answers from servers operated by third parties need to be verified, as the third parties may not be trusted or their servers may be compromised. Most of the existing authentication methods construct validity proofs based on the Merkle hash tree (MHT). The MHT, however, imposes severe concurren...