Volume 7 Number 1 (Jan. 2012)
Home > Archive > 2012 > Volume 7 Number 1 (Jan. 2012) >
JCP 2012 Vol.7(1): 156-160 ISSN: 1796-203X
doi: 10.4304/jcp.7.1.156-160

A Query Verification Scheme for Dynamic Outsourced Databases

Xiaoming Wang, Duobao Yuan
Department of Computer Science, Guangzhou ,China
Abstract—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, we 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. The analysis of security and performance shows that the proposed scheme has not only the same advantages with PMD, but also prevents the collusion and forgery attacks as well as enforces content access control. Furthermore, the update speed of the proposed scheme is faster than PMD, the storage cast of the proposed is lower than PMD.

Index Terms—Outsourced databases, query authentication, security, efficiency.

[PDF]

Cite: Xiaoming Wang, Duobao Yuan, "A Query Verification Scheme for Dynamic Outsourced Databases," Journal of Computers vol. 7, no. 1, pp. 156-160, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>