支持多用户操作的外包数据库可验证方案  

An Outsourced Database Verifiable Scheme for Multi-user Operations

作　　者：玄鹏开 周福才[1] 王强 陈春雨 吴淇毓 XUAN Pengkai;ZHOU Fucai;WANG Qiang;CHEN Chunyu;WU Qiyu(Software College,Northeastern University,Shenyang 110169,China)

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

出　　处：《郑州大学学报（理学版）》2018年第3期15-21,共7页Journal of Zhengzhou University:Natural Science Edition

基　　金：国家科技重大专项基金项目(2013ZX03002006);辽宁省科技攻关项目(2013217004);中央高校基本科研业务费专项资金项目(N130317002);沈阳市科技基金项目(F14231108)

摘　　要：针对目前大多数的可验证计算方案只能支持单用户即数据拥有者修改数据的问题,提出了一个支持多用户操作的外包数据库可验证方案.通过在多用户和外包数据库服务器之间设置代理实现对多用户的访问控制,不需要数据拥有者在线参与;利用基于身份标识的数据结构来实现对数据进行修改,提高计算效率;利用数字签名算法和挑战应答对查询结果进行验证,保证查询结果的完整性.安全性分析表明,该方案能够保证多用户操作数据场景下查询结果的正确性和完整性.实验结果和效率分析表明,该方案不仅满足多用户场景,而且有较高计算效率.An outsourced database verifiable scheme supporting multi-user operations was proposed.The problem that current verifiable computation could only support single-user data owners to modify the data was solved.Multi-user access control was achieved by setting up proxy without the data owner online.Identity-based data structure was used to modify data and improved the efficiency of multi-user scenario.At the same time,the result of the query was verified by the digital signature algorithm and the challenge response,which ensured the integrity of the query result.The security analysis showed that the scheme could guarantee the correctness and completeness of the query results.The simulation results and efficiency analysis showed that the scheme not only satisfied the multi-user scenario but also had high efficiency.

关 键 词：外包数据库 可验证计算 多用户操作 数字签名 

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