Reversible relation database watermark embedding and extracting method based on differential evolution algorithm
A technology of differential evolution algorithm and extraction method, which is applied in image data processing, image data processing, digital data protection, etc., and can solve problems such as database theft
Pending Publication Date: 2019-09-20
GUILIN UNIVERSITY OF TECHNOLOGY
View PDF5 Cites 8 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, with the continuous expansion of database application fields, issues such as data security, privacy protection and copyright protection have also been raised, mainly database theft and tampering issues
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0049] This program uses stock transaction data as experimental data, and performs a series of operations such as database test link, preprocessing, watermark generation, watermark embedding, watermark extraction, and simulated attack. An embodiment of the present invention is given. The watermark sequence of the present invention uses 8 bits Random binary sequence, the population dimension is chosen to be 40% of the data block size.
[0050] The specific steps are:
[0051] Step 1: Use the Roberts edge detection operator to preprocess the copyright image. The principle of this algorithm is to calculate the gradient based on the difference in a pair of mutually perpendicular directions. The difference between diagonal pixels is expressed as:
[0052] Δ x f=f(i,j)-f(i+1,j+1)
[0053] Δ y f=f(i,j+1)-f(i+1,j)
[0054] Where f(i,j), f(i+1,j), f(i,j+1), f(i+1,j+1) represent the pixel value of a pixel in the image, for f(i, j) The Roberts gradient for this pixel is:
[0055] ...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a reversible database watermark embedding and extracting method of a differential evolution algorithm. Firstly, edge feature points of a copyright image are extracted by utilizing an edge detection operator, and a binary bit sequence is generated to guide embedding of a watermark; partitioning processing is conducted on the database where the watermark needs to be embedded, an attribute column and the number of tuples of each piece of data serve as coordinate indexes, and a certain number of point sets in each data block are selected as to-be-embedded point sets; then, a differential evolution algorithm is applied to each block, for an initial individual, the fitness function is used for judging whether the individual in the population is good or bad, and the optimal individual is selected as the embedding position after multiple iterations of variation, intersection and selection. A watermark sequence is randomly generated for each block, and the optimal position is repeatedly embedded in a watermark embedding stage. Finally, simulated attack is carried out on the database which is successfully embedded to detect the robustness of the method. And on the surface of an experimental result, the method can effectively improve the invisibility and robustness of the database watermark.
Description
technical field [0001] The invention is used for the protection of database copyright, and is specifically a method for embedding and extracting a reversible relational database watermark based on a differential evolution algorithm. Background technique [0002] In recent years, with the development of computer Internet and communication, the transmission and exchange of multimedia information has become very easy, and the security issues arising from this have also attracted much attention. As a collection of data, a database stores a lot of sensitive information, and it is also one of the main branches of the information security field. Accumulated over time, these data often contain huge social and economic value. However, with the continuous expansion of database application fields, issues such as data security, privacy protection, and copyright protection have also been raised, mainly database theft and tampering issues. [0003] Database watermarking technology is pr...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06F21/16G06F21/62G06T1/00
CPCG06F21/16G06F21/6218G06T1/0021G06T2201/0065
Inventor 赵妙婵姜传贤段江兵董明刚
Owner GUILIN UNIVERSITY OF TECHNOLOGY