外包数据库中基于随机噪声的查询完全性验证

Random Noise for Query Completeness Verification of Outsourced Databases

数据库外包允许企业或机构把数据库管理工作外包给专业第三方,将精力集中在其核心业务。在数据库外包研究领域中存在隐私保护、查询完整性验证和用户访问控制等安全问题。在冗余数据方法的基础上,提出对冗余数据增加随机噪声,为外包数据库提供查询结果完整性检验。实验结果表明了该方法安全性和有效性。

Database outsourcing enables the company or organization to outsource the database management task to the professional third party, and the company or organization can concentrate on core businesses. There exist such security problems as privacy preservation, integrity verification of query results and access control in the research area of outsourced database. Based on the redundant data method, random noise is added to the redundant data for the completeness verification of outsourced database.Experiments show the security and effectiveness of the proposed method.