面向多级分发的矢量地理数据数字指纹算法  

A Digital Fingerprinting Algorithm of Vector Geographic Data for Multi-level Distribution

作　　者：张启航 张黎明 李玉 王帅 ZHANG Qihang;ZHANG Liming;LI Yu;WANG Shuai(Faculty of Geomatics,Lanzhou Jiaotong University,Lanzhou 730070;National-Local Joint Engineering Research Center of Technologies and Applications for National Geographic State Monitoring,Lanzhou 730070;Gansu Provincial Engineering Laboratory for National Geographic State Monitoring,Lanzhou 730070,China)

机构地区：[1]兰州交通大学测绘与地理信息学院,甘肃兰州730070 [2]地理国情监测技术应用国家地方联合工程研究中心,甘肃兰州730070 [3]甘肃省地理国情监测工程实验室,甘肃兰州730070

出　　处：《地理与地理信息科学》2023年第2期1-7,共7页Geography and Geo-Information Science

基　　金：国家自然科学基金面上项目“基于公钥密码体制的矢量地图非对称数字指纹方法”(42271430);国家自然科学基金项目“面向内容的矢量地图数据认证与版权保护方法研究”(41761080);甘肃高等学校产业支撑引导项目“地理空间数据数字指纹系统及应用示范”(2019C-04)。

摘　　要：矢量地理数据在实际使用过程中通常经过多次分发,已有数字指纹算法多基于单次分发设计,仅能追踪单级分发下的数据泄露,难以追踪整个流通链条。该文提出一种面向多级分发的矢量地理数据数字指纹算法。首先,对矢量地理数据的顶点坐标进行归一化处理;然后,将归一化值的高位与分发级数建立哈希映射,将顶点划分为若干互不重叠的集合;最后,将各级指纹通过QIM方法分别嵌入划分所得的各个顶点集合中。其中,多级指纹编码采用级联码,外码为I码,内码为GD-PBIBD码。仿真实验表明,该算法对缩放、平移、增删点、裁剪等攻击具有较好的鲁棒性,且可有效抵抗常见的线性指纹攻击,准确地追踪到叛逆用户。该算法可用于矢量地理数据多级分发中,为版权保护及盗版追踪提供有力支持。Vector geographic data usually undergoes multiple distributions in the process of practical use.The existing digital fingerprinting algorithms are mainly designed for single distribution,which can only track the data leakage under single distribution,making it difficult to track the entire circulation chain.To solve this problem,we propose a digital fingerprinting algorithm of vector geographic data for multi-level distribution.Firstly,the vertex coordinates of vector geographic data are normalized.Secondly,a hash map is established between the high digits of the normalized values and the number of distribution levels,the vertices are divided into several non-repeating sets,which provide the embedding space for multi-level fingerprints.Finally,the fingerprints of each level are embedded into each vertex set obtained from the division by quantization index modulation(QIM)method.The multi-level fingerprints are encoded by cascaded codes,with the outer code being I-code and the inner code being GD-PBIBD code.Experimental results show that the proposed algorithm has good robustness against attacks such as scaling,translation,point addition and deletion,and cropping.It can also effectively resist common linear fingerprint attacks,and the rebels can be tracked efficiently and accurately.The proposed algorithm can be applied in the multi-level distribution of vector geographic data,which can provide strong support for copyright protection and piracy tracking of vector geographic data.

关 键 词：矢量地理数据 数字指纹 多级分发 归一化 QIM 

分 类 号：P208[天文地球—地图制图学与地理信息工程]