外包数据库模型中文本数据的完整性检测方案

Text Data Integrity Detection Scheme in Outsourced Database Modal

数据库服务外包是近几年兴起的一种新的数据库应用模式.外包数据库模型中数据的完整性检测是为了防止外包数据库提供商内部和外部人员对数据库内容篡改,保证查询者获得正确查询结果的一种手段.现有的完整性检测方法都是针对关系型数据库中的结构化数据,对于文本这种非结构化数据目前还没有成型的解决方案.为了完善外包数据库模型中数据完整性检测技术,提出了一种基于数字指纹的文本数据的完整性检测方案,该方案不仅可以检测文本数据的完整性,还可以对被篡改数据的位置进行精确定位;提出了两种指纹管理方案,对两种方案的安全性进行了分析;最后通过理论分析和实验验证了该文本数据完整性检测方案的准确性和有效性.

In recent years the database service outsourcing is a database application pattern which emerges recently.In the outsourced database model the data integrity detection is a method which prevent the interior personnel in the outsourcing database provider and the exterior personnel to tamper with the data,and guaranteed that the inquiriers obtain the correct inquiry result.The existing data integrity detection method is aiming at the structured data in the relations database,while as for non-structurization there is not a prototyping solution at present.For perfecting the data integrity detection technology in the outsourced database model,in this work a text data integrity detection scheme based on the digital fingerprint was proposed,this scheme not only detected out the text data integrity,but also the data which had been tampered with can be located exactly;our work also presented two fingerprint management plans,and analyzed the security of the plans;Finally through theoretical analysis and experiment the accuracy and validity of this text data integrity detection scheme has been verifed.