Journal of Northeastern University Natural Science ›› 2018, Vol. 39 ›› Issue (8): 1098-1103.DOI: 10.12068/j.issn.1005-3026.2018.08.007

• Information & Control • Previous Articles     Next Articles

A Publicly Verifiable Outsourced Database Scheme with Full Operations

WANG Qiang, XUAN Peng-kai, WANG Hong-wei, ZHOU Fu-cai   

  1. School of Software, Northeastern University, Shenyang 110169, China.
  • Received:2017-04-24 Revised:2017-04-24 Online:2018-08-15 Published:2018-09-12
  • Contact: ZHOU Fu-cai
  • About author:-
  • Supported by:
    -

Abstract: Aiming at the existing shortcomings of outsourced database schemes including heavy temporal and spatial cost, low efficiency for query and update, and lack of the support for the complete verification of multiple SQL query results, this paper proposes a publicly verifiable outsourced database model supporting full operations. The formal definition and security definition are presented. On the basis of the model, a publicly verifiable outsourced database scheme, composed of three entities, is constructed using bilinear mapping accumulator and authenticated skip list. Also, the implement and the communication are described in detail. Finally, the security and efficiency are analyzed, respectively, which shows that the proposed scheme is with unforgeability and high efficiency.

Key words: integrity verification, public verification, outsourced database, full operation, bilinear-map accumulator

CLC Number: