Publicly verifiable databases with efficient insertion/deletion operations

作者：

Highlights：

• We introduce the concept of hierarchical vector commitment.

• A concrete VDB scheme that supports all updating operations is proposed.

• Our scheme can simultaneously support all updating operations and resist FAU attack.

摘要

•We introduce the concept of hierarchical vector commitment.•A concrete VDB scheme that supports all updating operations is proposed.•Our scheme can simultaneously support all updating operations and resist FAU attack.

论文关键词：Verifiable database,Vector commitment,Public verifiability,Outsourcing of storage,Bilinear pairings

论文评审过程：Received 29 February 2016, Revised 26 May 2016, Accepted 26 July 2016, Available online 19 September 2016, Version of Record 27 February 2017.

论文官网地址：https://doi.org/10.1016/j.jcss.2016.07.005