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

外包数据库的查询验证，是指客户端对外包数据库的数据来源真实性、查询运算正确性及查询结果完整性的验证。提出一种基于脆弱型数字水印对外包数据库查询的真实性进行验证的解决方案。在密钥的控制下，以混沌方程产生随机二值序偶作为水印信号并确定其嵌入方式，通过修改数值型属性低位数字的奇偶性嵌入水印，通过对数据库查询结果运行水印检测算法进行查询验证。该方法具有冗余存储量与网络附加负载小、隐蔽性好、能同时实现篡改定位等优点。

Digital watermark-based authentication of queries in outsourced database

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 query-verifying scheme of outsourced database based on fragile watermark was proposed. In the scheme, the randomized 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.