Research And Implementation On Reversible Watermarking Of Database Based On Genetic Simulated Annealing Algorithm

With the advent of big data and the beginning of a new era in cloud computing,database is becoming more and more important as the carrier of information storage.Simultaneously,some alarming problems are becoming increasingly serious such as the illegal data transmission as well as the piracy and falsification of data.Therefore,the copyright protection of the database becomes an urgent problem that needs to be solved quickly.Reversible database watermarking technology is an effective method to realize the copyright protection of database.This paper proposes a watermarking technique of reversible relational database based on Genetic Algorithms-Simulated Annealing(GASA).Firstly,it is necessary to preprocess the image information of the database copyright generating a binary watermark sequence as a watermark embedded instruction and save it in a one-dimensional array.Then it is the pretreatment of database.By adopting the method of SQL statements,the database will be divided into multiple databases of unequal-sized and non-overlapped database block,which is waiting for the embedding of watermark.And then it's turn to find the mutual information of database for each block,which aims to determine the Column Attributes of embedded watermark.By incorporating the simulated annealing algorithm in the Genetic Algorithm(GA),it can select an optimal watermark parameter for each database partition,embedded in the database under the premise of satisfying the fitness function.At the same time,in the process of watermark embedding,the corresponding mutual information and watermark parameters of each database block need to be saved as the intermediate data,which is used in the process of watermark extraction as a parameter for watermark extraction.Secondly,it needs to simulate watermark attacks to the watermarking database.Through the subset renewal,subset deletion,subset addition and other watermark attacks,the purpose of destroying the database's watermarking information can be achieved.Finally,the watermark information,which is embedded in the database,can be extracted through the watermarking algorithm.And a complete restoration can be achieved,which refers to the raw data of database and the image information of database copyright.In order to further verify the effectiveness of the algorithm,a reversible database watermarking simulation system is developed based on Java Web.Both theoretical analysis and experimental results show that this algorithm has better robustness and invisibility.Meanwhile,the simulation system also provides a good platform for the further research on future watermarking of the database.