Date Added: Jan 2012
Recently, Kyriakos et al. proposed a Partially Materialized Digest scheme (PMD). Their scheme uses separate indexes for the data and the verification information to realize the authenticity and completeness verification in outsourced database. In this paper, the authors analyze PMD and show the drawbacks in PMD such as the slow update, the collusion and forgery attacks, and no content access control etc. In order to overcome these defects, the idea of designated verifier signature is introduced into query verification, and a secure, efficient query verification scheme for dynamic outsourced databases is proposed based on PMD.