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

An Outsourced Database Verifiable Scheme for Multi-user Operations

针对目前大多数的可验证计算方案只能支持单用户即数据拥有者修改数据的问题,提出了一个支持多用户操作的外包数据库可验证方案.通过在多用户和外包数据库服务器之间设置代理实现对多用户的访问控制,不需要数据拥有者在线参与;利用基于身份标识的数据结构来实现对数据进行修改,提高计算效率;利用数字签名算法和挑战应答对查询结果进行验证,保证查询结果的完整性.安全性分析表明,该方案能够保证多用户操作数据场景下查询结果的正确性和完整性.实验结果和效率分析表明,该方案不仅满足多用户场景,而且有较高计算效率.

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.