基于数字水印的外包数据库查询验证  

Digital watermark-based authentication of queries in outsourced database

作　　者：朱勤[1] 陈继红[1] 乐嘉锦[2] 

机构地区：[1]南通大学计算机科学与技术学院,江苏南通226019 [2]东华大学信息科学与技术学院,上海200051

出　　处：《计算机应用》2008年第3期605-608,611,共5页journal of Computer Applications

基　　金：江苏省高校自然科学研究计划(05KJD520168);江苏省社会发展科技计划(BS2006524)

摘　　要：外包数据库的查询验证,是指客户端对外包数据库的数据来源真实性、查询运算正确性及查询结果完整性的验证。提出一种基于脆弱型数字水印对外包数据库查询的真实性进行验证的解决方案。在密钥的控制下,以混沌方程产生随机二值序偶作为水印信号并确定其嵌入方式,通过修改数值型属性低位数字的奇偶性嵌入水印,通过对数据库查询结果运行水印检测算法进行查询验证。该方法具有冗余存储量与网络附加负载小、隐蔽性好、能同时实现篡改定位等优点。Query authentication in outsourced database refers to the client users＇ verifying the authenticity of data resource, correctness of query operation and consistency of query results in outsourced database. In this paper, a queryverifying scheme of outsourced database based on fragile watermark was proposed. In the scheme, the ran＇domized ordered binary pairs, which were generated by chaotic equation, was utilized as the watermark signal and control signal for watermark embedding, the watermark was embedded into numeric data in the database by changing the parity of their low order digits under the control of the secret key, and the query was verified by detecting the watermarks in the query result set. The scheme has little redundant storage size and low flow load of network, and the tamper with the database can be located at fine grain.

关 键 词：外包数据库 查询验证 数字水印 脆弱水印 

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