CN104952028B - A kind of vector watermark attack method based on vector geographic data structure - Google Patents
A kind of vector watermark attack method based on vector geographic data structure Download PDFInfo
- Publication number
- CN104952028B CN104952028B CN201510193640.3A CN201510193640A CN104952028B CN 104952028 B CN104952028 B CN 104952028B CN 201510193640 A CN201510193640 A CN 201510193640A CN 104952028 B CN104952028 B CN 104952028B
- Authority
- CN
- China
- Prior art keywords
- data
- vector
- coordinate sequence
- watermark
- attack
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Abstract
A kind of vector watermark attack method based on vector geographic data structure, inversion attack based on vector geographic data coordinate sequence, to data representation formats such as line string, wire loop and the polygons in map vector data, on the basis of map datum precision and display effect is not influenced, coordinate sequence is carried out rebuilding processing using inverted means, existing spatial domain and the characteristic of the watermark detection positioning of frequency domain water mark algorithm are upset, so as to fulfill the purpose of the embedded watermark of attack.
Description
Technical field
The invention belongs to map vector data copyright protection field in GIS-Geographic Information System, and in particular to one kind is directed to and is based on
The vector watermark attack method of vector geographic data structure.
Background technology
Similar with cryptography, digital watermarking is also the research field of an antagonism.Exactly because there is depositing for Attack Digital Watermarking
Just there is deepening continuously for watermark research.In addition, in order to realize the standardization of digital watermarking, it is necessary to which various digital watermarkings are calculated
Method carries out security test.Watermark tester both needs to be familiar with watermarking algorithm and is familiar with Attack Digital Watermarking algorithm again, but also will be from
The theory of watermarking algorithm, which is started with, carries out the quantitative analysis of watermark information amount and robustness.
Map vector data watermarking algorithm is different from traditional based on watermarking algorithm, this is mainly due to map datum
The reasons such as the generality without view data application, while map vector data is also resided in data structure, storage form, table
The multi-medium datas such as existing mode, application environment, requirement and possible attack etc. and image are all different, and one
As watermarking algorithm be also difficult to be directly applied on map vector data.
It is worth noting that, active attack and being not equal to vandalism.By taking copyright protection watermark as an example, if will embedded in
The digital product of watermark makes changed beyond recognition, does not also have benefit to attacker, because the digital product to wreck is to sell
Sell.Real active Attack Digital Watermarking should be on the premise of excessively the quality of data is not influenced, and remove digital watermarking.
In order to finally determine the technical standard of watermark, information security test and appraisal mechanism must to watermarking algorithms disclosed in a large amount of into
Row test.This test not only but also will will carry out theory analysis by experiment, so as not to due to samples selection mistake cause with
It is partially general complete.
In face of a large amount of and loaded down with trivial details test experiments, the research of digital watermarking Auto-Test System seems very necessary.Sword
The Stir Mark softwares of bridge university exploitation are exactly a typical digital watermarking test system, it is integrated with tens kinds of watermarks and attacks
Algorithm is hit, can be than more fully testing the robustness of watermarking algorithm.
The content of the invention
The present invention will overcome the shortcomings that existing watermark attack method a large amount of and loaded down with trivial details test experiments, there is provided one kind is not
On the basis of changing the accuracy of map and display effect, by being split to coordinate data sequence and reverse turn operation, reach attack
Existing spatial domain and the detection stationkeeping ability of frequency domain water mark so that watermark detection algorithms can not effectively detect the presence of watermark,
So as to achieve the purpose that to remove watermark；It is also the important of the effective means evaluation that vector map watermark algorithm robustness is examined at the same time
Instrument.Even more one of indispensable measuring technology of map vector data Image Watermarking.
The technical solution adopted by the present invention to solve the technical problems is：
A kind of vector watermark attack method based on vector geographic data structure, comprises the following steps：
(1), the segmentation attack based on vector geographic data coordinate sequence
To data representation formats such as line string, wire loop and the polygons in map vector data, map datum essence is not being influenced
Degree with display effect on the basis of, to coordinate sequence using segmentation means carry out rebuilding processing, upset existing spatial domain and
The characteristic of the watermark detection positioning of frequency domain water mark algorithm, so as to fulfill the purpose of the embedded watermark of attack.Specific method step is as follows：
(1.1), map vector coordinate sequence data are read.
(1.2), line string, wire loop and the polygon data in map vector data are retrieved.
(1.3), the coordinate sequence length of line string, wire loop and polygon is obtained.Then according to length data, generate one big
In N, and the random number K less than M；Wherein N, M are a threshold values of user's setting.
(1.4), the processing intent of random number K, to prevent regularity, so as to carry out data weight for watermark detection algorithms
Structure creates conditions.
(1.5), one group of coordinate sequence with n vertex, i.e. { { X1,Y1, { X2,Y2... ... { Xn,Yn, n is pushed up
The coordinate sequence of point is split according to random number K, takes the preceding K data of coordinate sequence every time, and forming one group new has the K a
The coordinate sequence { { X of data1,Y1, { X2,Y2... ... { XK,YK}。
(2), the inversion attack based on vector geographic data coordinate sequence
To data representation formats such as line string, wire loop and the polygons in map vector data, map datum essence is not being influenced
Degree with display effect on the basis of, coordinate sequence is carried out rebuilding processing using inverted means, upset existing spatial domain and
The characteristic of the watermark detection positioning of frequency domain water mark algorithm, so as to fulfill the purpose of the embedded watermark of attack.Specific method step is as follows：
(2.1), map vector coordinate sequence data are read.
(2.2), line string, wire loop and the polygon data in map vector data are retrieved.
(2.3), according to the length of coordinate data, a random number K is generated, when K is even number, then coordinate sequence is carried out
Inversion is handled；When K is odd number, then inversion processing is not carried out to coordinate sequence.
(2.4), random inverted purpose is to prevent regularity, so as to carry out data reconstruction for watermark detection algorithms
Create conditions.
(2.5), the method for being inverted processing is：To the coordinate sequence { { X after segmentation1,Y1, { X2,Y2... ... { Xn,Yn}}
Carry out inversion processing, i.e., the carry out transposition end to end of coordinate sequence into { { Xn,Yn, { Xn-1,Yn-1... ... { X1,Y1}}。
The characteristics of this attack processing method and effect：
The method is to change the tissue order of coordinate sequence, has upset the watermark information of existing vector watermarking algorithm
Initial position positions, so that watermark detection algorithms can not detect the presence of watermark, realizes the purpose for removing vector watermark；
Represent and use to be above of equal value, and the coordinate sequence on n vertex can be carried out being divided into m in map vector
Section has { K1,K2,……,KmA vertex coordinate sequence；
Due to splitting and being inverted in processing procedure, random function has been used, in the case that initial data participates in,
Also it is difficult to carry out recovery restructuring to new data, is the insurmountable attack of current vector map watermark algorithm；
This attack algorithm, realizes that simply processing speed is fast, is that effective map vector data watermark removes hand at present
Section；One of and examine the important tool of map vector data watermarking algorithm robustness.
The technology of the present invention core concept is according to geographical dope vector data characteristics, it is proposed that a kind of vector geographic data knot
The vector watermark attack method of structure.Propose a kind of vector watermark attack method based on vector geographic data structure.Arrow at present
Quantity map watermarking algorithm relies on coordinate data sequential organization form to realize the characteristic of watermark detection positioning, and this method is not changing
On the basis of the accuracy of map and display effect, by being split to coordinate data sequence and reverse turn operation, it is existing to reach attack
Spatial domain and frequency domain water mark detection stationkeeping ability so that watermark detection algorithms can not effectively detect the presence of watermark so that
Achieve the purpose that to remove watermark；It is also the important work for the effective means evaluation that vector map watermark algorithm robustness is examined at the same time
Tool.
It is an advantage of the invention that：Used method realize it is easy and effective, can be further research and development it is more effective
Vector map watermark algorithm basic theory and means are provided.
Brief description of the drawings
Fig. 1 is segmentation attack flow chart.
Fig. 2 attacks flow chart to be inverted.
Fig. 3 is original vector map datum coordinate sequence schematic diagram.
Fig. 4 is the map vector data coordinate sequence schematic diagram for carrying out segmentation attack with being inverted after attacking.
Embodiment
The invention will be further described below in conjunction with the accompanying drawings.
(1), Fig. 1 is the flow chart of the segmentation attack based on vector geographic data coordinate sequence, it implements description step
It is rapid as follows：
To data representation formats such as line string, wire loop and the polygons in map vector data, map datum essence is not being influenced
Degree with display effect on the basis of, to coordinate sequence using segmentation means carry out rebuilding processing, upset existing spatial domain and
The characteristic of the watermark detection positioning of frequency domain water mark algorithm, so as to fulfill the purpose of the embedded watermark of attack.Specific method step is as follows：
(1.1), map vector coordinate sequence data are read.
(1.2), line string, wire loop and the polygon data in map vector data are retrieved.
(1.3), the coordinate sequence length of line string, wire loop and polygon is obtained.Then according to length data, generate one big
In N, and the random number K less than M；Wherein N, M are a threshold values of user's setting.
(1.4), the processing intent of random number K, to prevent regularity, so as to carry out data weight for watermark detection algorithms
Structure creates conditions.
(1.5), Fig. 3 describes one group of coordinate sequence with n vertex, i.e. { { X1,Y1, { X2,Y2... ... { Xn,
Yn, the coordinate sequence on n vertex is split according to random number K, takes the preceding K data of coordinate sequence every time, forms one group
New the coordinate sequence { { X with K data1,Y1, { X2,Y2... ... { XK,YKProcess.
(2), Fig. 2 is the flow chart of the segmentation attack based on vector geographic data coordinate sequence, it implements description step
It is rapid as follows：
To data representation formats such as line string, wire loop and the polygons in map vector data, map datum essence is not being influenced
Degree with display effect on the basis of, coordinate sequence is carried out rebuilding processing using inverted means, upset existing spatial domain and
The characteristic of the watermark detection positioning of frequency domain water mark algorithm, so as to fulfill the purpose of the embedded watermark of attack.Specific method step is as follows：
(2.1), map vector coordinate sequence data are read.
(2.2), line string, wire loop and the polygon data in map vector data are retrieved.
(2.3), according to the length of coordinate data, a random number K is generated, when K is even number, then coordinate sequence is carried out
Inversion is handled；When K is odd number, then inversion processing is not carried out to coordinate sequence.
(2.4), random inverted purpose is to prevent regularity, so as to carry out data reconstruction for watermark detection algorithms
Create conditions.
(2.5), Fig. 4 describes the method for being inverted processing：To the coordinate sequence { { X after segmentation1,Y1, { X2,Y2... ...
{Xn,YnCarry out inversion processing, i.e., the carry out transposition end to end of coordinate sequence into { { Xn,Yn, { Xn-1,Yn-1... ... { X1,
Y1,
The characteristics of attack processing method of the present invention and effect
The method is to change the tissue order of coordinate sequence, has upset the watermark information of existing vector watermarking algorithm
Initial position positions, so that watermark detection algorithms can not detect the presence of watermark, realizes the purpose for removing vector watermark.
Represent and use to be above of equal value, and the coordinate sequence on n vertex can be carried out being divided into m in map vector
Section has { K1,K2,……,KmA vertex coordinate sequence.
Due to splitting and being inverted in processing procedure, random function has been used, in the case that initial data participates in,
Also it is difficult to carry out recovery restructuring to new data, is the insurmountable attack of current vector map watermark algorithm..
This attack algorithm, realizes that simply processing speed is fast, is that effective map vector data watermark removes hand at present
Section；One of and examine the important tool of map vector data watermarking algorithm robustness.
Claims (1)
1. a kind of vector watermark attack method based on vector geographic data structure, comprises the following steps：
(1), the inversion attack based on vector geographic data coordinate sequence
To the line string in map vector data, wire loop and polygon data representation, map datum precision is not being influenced with showing
On the basis of showing effect, coordinate sequence is carried out rebuilding processing using inverted means, upsets existing spatial domain and frequency domain water
The characteristic of the watermark detection positioning of algorithm is printed, so as to fulfill the purpose of the embedded watermark of attack；Specific method step is as follows：
(1.1), map vector coordinate sequence data are read；
(1.2), line string, wire loop and the polygon data in map vector data are retrieved；
(1.3), according to the length of coordinate data, a random number K is generated, when K is even number, then coordinate sequence is inverted
Processing；When K is odd number, then inversion processing is not carried out to coordinate sequence；
(1.4), random inverted purpose is to prevent regularity, so as to carry out data reconstruction creation for watermark detection algorithms
Condition；
(1.5), the method for being inverted processing is：To the coordinate sequence { { X after segmentation1,Y1, { X2,Y2... ... { Xn,YnCarry out
Inversion is handled, i.e., the carry out transposition end to end of coordinate sequence into { { Xn,Yn, { Xn-1,Yn-1... ... { X1,Y1}}。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510193640.3A CN104952028B (en) | 2012-12-22 | 2012-12-22 | A kind of vector watermark attack method based on vector geographic data structure |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210564201.5A CN103049881B (en) | 2012-12-22 | 2012-12-22 | Based on the vector watermark attack method of vector geographic data structure |
| CN201510193640.3A CN104952028B (en) | 2012-12-22 | 2012-12-22 | A kind of vector watermark attack method based on vector geographic data structure |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210564201.5A Division CN103049881B (en) | 2012-12-22 | 2012-12-22 | Based on the vector watermark attack method of vector geographic data structure |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104952028A CN104952028A (en) | 2015-09-30 |
| CN104952028B true CN104952028B (en) | 2018-05-08 |
Family
ID=48062511
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510193640.3A Active CN104952028B (en) | 2012-12-22 | 2012-12-22 | A kind of vector watermark attack method based on vector geographic data structure |
| CN201210564201.5A Active CN103049881B (en) | 2012-12-22 | 2012-12-22 | Based on the vector watermark attack method of vector geographic data structure |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210564201.5A Active CN103049881B (en) | 2012-12-22 | 2012-12-22 | Based on the vector watermark attack method of vector geographic data structure |
Country Status (1)
| Country | Link |
|---|---|
| CN (2) | CN104952028B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106780287B (en) * | 2017-01-23 | 2020-05-19 | 南京师范大学 | Lossless watermarking method based on vector geographic line data organization characteristics |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101458810A (en) * | 2008-12-08 | 2009-06-17 | 哈尔滨工程大学 | Vector map watermark method based on object property characteristic |
| CN101655970A (en) * | 2009-07-01 | 2010-02-24 | 哈尔滨工程大学 | Vector map lossless data hiding method based on recursive embedding |
| CN102682246A (en) * | 2012-05-08 | 2012-09-19 | 常熟南师大发展研究院有限公司 | Vector geographic data digital watermark method based on data point positioning |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| UY26500A1 (en) * | 2000-12-22 | 2001-01-31 | Carlos Manuel Lopez Vazquez | METHOD FOR INSERTING HIDDEN DATA IN DIGITAL FILES WITH TRAILERS AND DETECTION PROCEDURES |
| CN101246586B (en) * | 2008-02-22 | 2010-11-24 | 华南师范大学 | Vector map watermarking method based on curve segmentation |
| CN101447070B (en) * | 2008-12-04 | 2011-03-30 | 上海大学 | Digital watermarking protection method of two-dimensional vector graph based on canonical correlation analysis |
-
2012
- 2012-12-22 CN CN201510193640.3A patent/CN104952028B/en active Active
- 2012-12-22 CN CN201210564201.5A patent/CN103049881B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101458810A (en) * | 2008-12-08 | 2009-06-17 | 哈尔滨工程大学 | Vector map watermark method based on object property characteristic |
| CN101655970A (en) * | 2009-07-01 | 2010-02-24 | 哈尔滨工程大学 | Vector map lossless data hiding method based on recursive embedding |
| CN102682246A (en) * | 2012-05-08 | 2012-09-19 | 常熟南师大发展研究院有限公司 | Vector geographic data digital watermark method based on data point positioning |
Non-Patent Citations (3)
| Title |
|---|
| 基于DFT的矢量地理空间数据数字水印模型研究;许德合;《中国博士学位论文全文数据库 基础科学辑》;20100715(第07期);第2.3.3、2.6.3节 * |
| 基于图像的数字水印攻击技术的研究;王颖等;《计算机应用研究》;20080831;第25卷(第8期);第2274-2277页 * |
| 空域矢量地理数据水印算法及攻击方法分析;郭思远等;《测绘科学》;20090531;第34卷(第3期);第37-38页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103049881A (en) | 2013-04-17 |
| CN103049881B (en) | 2016-02-17 |
| CN104952028A (en) | 2015-09-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101246586B (en) | Vector map watermarking method based on curve segmentation | |
| Clark et al. | Size and shape characteristics of drumlins, derived from a large sample, and associated scaling laws | |
| CN104330471B (en) | Lamb wave time-varying probability model monitoring method for aviation structure damage | |
| CN104535981A (en) | Double-quantile estimation method for sea clutter Pareto amplitude distribution parameters | |
| CN107577945A (en) | URL attack detection methods, device and electronic equipment | |
| CN102982500B (en) | Based on vector map watermark embedding grammar and the detection method of virtual grid | |
| CN201673505U (en) | Artwork identification system based on texture analysis | |
| CN104966295B (en) | A kind of naval vessel extracting method based on wire-frame model | |
| CN104952028B (en) | A kind of vector watermark attack method based on vector geographic data structure | |
| CN104021073B (en) | Software vulnerability detection method based on pointer analysis | |
| CN103377455B (en) | A kind of three-dimensional geographical pattern number word water mark method towards copyright protection service | |
| Li et al. | Study on copyright authentication of GIS vector data based on Zero-watermarking | |
| CN102629325A (en) | Image characteristic extraction method, device thereof, image copy detection method and system thereof | |
| CN102314798A (en) | Method and device for automatically simplifying shape points of polygonal surface elements of electronic map | |
| CN102663958A (en) | Method for rapidly integrating large-scale vector maps under the condition of considering topology relation | |
| CN112801109A (en) | Remote sensing image segmentation method and system based on multi-scale feature fusion | |
| Kim et al. | Vibration-based damage detection in beams using genetic algorithm | |
| JP2011139449A5 (en) | ||
| CN103971322A (en) | Watermark embedding method for host image and watermark extracting method for image including watermark | |
| CN105241897A (en) | Analysis test method for three-dimensional shape of WC crystal grain in hard alloy | |
| Raith et al. | Visual Eddy Analysis of the Agulhas Current. | |
| CN113868518A (en) | Thermodynamic diagram generation method and device, electronic equipment and storage medium | |
| CN114387266A (en) | Training method, device, equipment and storage medium for tubercle bacillus detection model | |
| CN116152674A (en) | Dam unmanned aerial vehicle image crack intelligent recognition method based on improved U-Net model | |
| CN105426710A (en) | Method for accurately authenticating vector geographic data based on spatial domain sequencing |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201030 Address after: Room 501, Office Building of Market Supervision Bureau of Langchuan Avenue, Jianping Town, Langxi County, Xuancheng City, Anhui Province Patentee after: Langxi pinxu Technology Development Co.,Ltd. Address before: 310014 Hangzhou city in the lower reaches of the city of Zhejiang Wang Road, No. 18 Patentee before: ZHEJIANG University OF TECHNOLOGY |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20230908 Address after: 200000 building 6, No. 4299, Jindu Road, Minhang District, Shanghai Patentee after: Tongliu (Shanghai) Information Technology Co.,Ltd. Address before: Room 501, office building, Langchuan Avenue, Jianping Town, Langxi County, Xuancheng City, Anhui Province Patentee before: Langxi pinxu Technology Development Co.,Ltd. |
|
| TR01 | Transfer of patent right |