ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2019, Vol. 56 ›› Issue (3): 521-532.doi: 10.7544/issn1000-1239.2019.20170839

Previous Articles     Next Articles

Publicly Verifiable Database Model with Full Operations Based on Bilinear Map

Wang Qiang, Zhou Fucai, Xuan Pengkai, Wu Qiyu   

  1. (Software College, Northeastern University, Shenyang 110169)
  • Online:2019-03-01

Abstract: The existing verifiable outsourced database schemes only support some kind of tailored queries with low efficiency and large data expanding rate. Besides, the overheads of verification and update of these schemes are unacceptable. As a result, they cannot be applied into practice. To resolve these problem, we propose a novel primitive called publicly verifiable outsourced database with full operations based on bilinear map. We present a system model and security model of our scheme. Based on bilinear map, we construct a publicly verifiable outsourced database scheme with full operations, and design each algorithm in detail. We present the rigorous security proof under q-BSDH assumption and VBDHE assumption. Finally, we make a comparison with other state of art schemes in two directions: functionality and performance. The theoretical analysis and simulation confirm that our scheme is more functional, efficient and practical. Furthermore, verification and update phases do not require data owner’s private key, and any client owning public key and digest can verify the correctness of query and update database. Therefore, our scheme supports public verification and public update.

Key words: bilinear map, outsourced database, full operation, public verification, dynamic update

CLC Number: