[发明专利]基于矢量地理数据结构的矢量水印攻击方法

摘要

基于矢量地理数据结构的矢量水印攻击方法，包括步骤1、基于矢量地理数据坐标序列的分割攻击，对矢量地图数据中的线串、线环和多边形等数据表示形式，在不影响地图数据精度与显示效果的基础上，对坐标序列采用分割的手段进行重新构建处理，扰乱现有空域与频域水印算法的水印检测定位的特性，从而实现攻击嵌入水印的目的；步骤2，基于矢量地理数据坐标序列的倒置攻击，对矢量地图数据中的线串、线环和多边形等数据表示形式，在不影响地图数据精度与显示效果的基础上，对坐标序列采用倒置的手段进行重新构建处理，扰乱现有空域与频域水印算法的水印检测定位的特性，从而实现攻击嵌入水印的目的。

主权项

一种基于矢量地理数据结构的矢量水印攻击方法，包括以下步骤：（1）、基于矢量地理数据坐标序列的分割攻击对矢量地图数据中的线串、线环和多边形等数据表示形式，在不影响地图数据精度与显示效果的基础上，对坐标序列采用分割的手段进行重新构建处理，扰乱现有空域与频域水印算法的水印检测定位的特性，从而实现攻击嵌入水印的目的。具体方法步骤如下：（1.1）、读取矢量地图坐标序列数据。（1.2）、检索矢量地图数据中的线串、线环和多边形数据。（1.3）、获取线串、线环和多边形的坐标序列长度。然后根据长度数据，生成一个大于N，且小于M的随机数K；其中N、M为用户设定的一个阀值。（1.4）、随机数K的处理目的，为防止出现规律性，从而为水印检测算法进行数据重构创造条件。（1.5）、一组具有n个顶点的坐标序列，即｛｛X1,Y1｝，｛X2,Y2｝，……｛Xn,Yn｝，对n个顶点的坐标序列根据随机数K进行分割，每次取坐标序列的前K个数据，构成一组新的具有K个数据的坐标序列｛｛X1,Y1｝，｛X2,Y2｝，……｛Xk,Yk｝。（2）、基于矢量地理数据坐标序列的倒置攻击对矢量地图数据中的线串、线环和多边形等数据表示形式，在不影响地图数据精度与显示效果的基础上，对坐标序列采用倒置的手段进行重新构建处理，扰乱现有空域与频域水印算法的水印检测定位的特性，从而实现攻击嵌入水印的目的。具体方法步骤如下：（2.1）、读取矢量地图坐标序列数据。（2.2）、检索矢量地图数据中的线串、线环和多边形数据。（2.3）、根据坐标数据的长度，生成一个随机数K，当K为偶数时，则对坐标序列进行倒置处理；当K为奇数时，则不对坐标序列进行倒置处理。（2.4）、随机倒置的目的是为防止出现规律性，从而为水印检测算法进行数据重构创造条件。（2.5）、倒置处理的方法是：对分割后的坐标序列｛｛X1,Y1｝，｛X2,Y2｝，……｛Xn,Yn｝｝进行倒置处理，即把坐标序列的头尾 进行转置成｛｛Xn,Yn｝，｛Xn‑1,Yn‑1｝，……｛X1,Y1｝｝。