Outsourced database enquiry and verification method based on fragile watermark

Abstract

The invention relates to an outsourced database query and verification method based on fragile watermarking; the method is as follows: a data owner uses a secret key to operate a fragile watermarking algorithm on the data which needs storage or update and embeds the fragile watermarking on the data, then the data embedded with fragile watermarking is submitted to an outsourced database server for storage; after a database user submits a query request to the outsourced database server, the key provided by the data owner is used to operate the fragile watermarking detection algorithm on the returned query data and validates the authenticity of the data. The outsourced database query and verification method based on fragile watermarking has the advantages of small redundant storage capacity and additional load of network, good concealment of information validation with difficulty in deletion, small granularity of tampering position, etc. and can overcome the disadvantages of using redundant control information to carry out outsourced database query and verification.

Description

technical field [0001] The invention belongs to the technical field of computer information security, and relates to an outsourced database query verification method, in particular to a fragile watermark-based outsourced database query verification method, which is widely used in e-government and e-commerce information publishing systems to protect the integrity of important information content. Background technique [0002] Outsourced database, also known as "Database as a service", was first proposed by Hakan Hacigumus of the University of California, Irvine at the 2002 ICDE conference. In the outsourced database model, the organization outsources its own database business to a remote database service provider, and the outsourced service provider provides data owners and database users with remote database creation, storage, update, query, and database server hardware and software maintenance and upgrade services. To some extent, the outsourcing database model can realize...

AI Technical Summary

Problems solved by technology

[0008] 1) Redundant verification information generally involves more complex data structures and signature calculations, and redundant verification information added to valid data increases additional network communication load;

[0009] 2) Once it is verified that the data integrity has been damaged by using redundant verification information, the current detected data can only be discarded, and the positioning, characterization and even data restoration of tampering cannot be further realized;

[0010] 3) When the data is even slightly updated, the complete redundant verification information must be recalculated, which is a huge overhead;

Images