支持全操作的公共可验证外包数据库方案  

A Publicly Verifiable Outsourced Database Scheme with Full Operations

作　　者：王强 玄鹏开 王红伟[1] 周福才[1] WANG Qiang;XUAN Peng-kai;WANG Hong-wei;ZHOU Fu-cai(School of Software,Northeastern University,Shenyang 110169,China.)

机构地区：[1]东北大学软件学院,辽宁沈阳110169

出　　处：《东北大学学报（自然科学版）》2018年第8期1098-1102,1113,共6页Journal of Northeastern University(Natural Science)

基　　金：中央高校基本科研业务费专项资金资助项目(N151704002);国家自然科学基金资助项目(61772127;61472184)

摘　　要：针对当前外包数据库完整性研究方案存在的时空开销大、查询和更新效率低、无法同时支持多种SQL查询结果的完整性验证等问题,提出一个支持全操作的公共可验证外包数据库模型,并给出该模型的形式化定义和安全性定义.在模型的基础上利用双线性映射累加器和认证跳表实现了包含三方实体且支持全操作的公共可验证外包数据库方案,给出了方案中各算法的具体描述及实体间的交互过程.最后分别对方案的安全性和效率进行分析,结果表明,该方案具有不可伪造性,并具有较高的效率.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.

关 键 词：完整性验证 公共可验证 外包数据库 全操作 双线性映射累加器 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]