[发明专利]应对切割和拼接攻击的数字交通地图水印保护方法

摘要

本发明提供一种应对切割和拼接攻击的数字交通地图水印保护方法，包括步骤：步骤1：数字地图自适应划分步骤；步骤2：数字水印嵌入步骤；步骤3：数字水印检测步骤。本发明能够十分有效的应对大规模的切割以及拼接方法对数字交通的图的攻击。通过我们的实验表明，在切割比例为50%时，本方法检测的准确率可以达到100%，即便是当切割比例达到95%时，本方法仍能以80%的准确率将水印检出。本发明在对数字地图进行水印嵌入的过程中引入的误差非常小。数字地图在嵌入水印的过程中，本方法可以根据需要对数字地图进行划分。我们使用一个比特的数字水印来表示一个子区域是否嵌入过水印。

主权项

一种应对切割和拼接攻击的数字交通地图水印保护方法，其特征在于，包括如下步骤：步骤1：数字地图自适应划分步骤，具体为：根据密钥a、b找出包含目标地图的最小矩形作为划分的初始区域，然后采用改进型四叉树结构根据地图中道路的密度自适应地将需要保护的目标地图划分成若干小矩形区域，划分结果对应改进型四叉树的层次结构，其中，密钥a为坐标网格G，G={原点（x,y）,步长}，密钥b为最小包含矩形，最小包含矩形为矩形边全部落在网格线上、且形区域完全包含整个地图的最小矩形；其中，所述改进型四叉树结构具体为：在传统的四叉树结构的基础上，每个非叶子结点不再固定的拥有四个子结点，而是根据实际的划分标准对子结点进行两两合并，其结果中的每个非叶子结点可能拥有的子结点数为2、3或4。步骤2：数字水印嵌入步骤，具体为：使用密钥c、d、哈希函数以及通过所述数字地图自适应划分步骤所得划分结果，得到需要嵌入数字水印的位置并嵌入1比特数字水印，其中，密钥c为方形边长l，密钥d为划分算法中的阈值上下限；步骤3：数字水印检测步骤，具体为：使用密钥c、d、哈希函数以及通过所述数字地图自适应划分步骤所得划分结果，得到需要嵌入数字水印的位置，通过投票机制找到嵌入水印的最大区域。