地球信息科学学报 ›› 2015, Vol. 17 ›› Issue (2): 166-171.doi: 10.3724/SP.J.1047.2015.00166

• • 上一篇    下一篇

一种点约束分块的矢量地理数据精确认证算法

任娜(), 吴维, 朱长青   

  1. 1. 南京师范大学 虚拟地理环境教育部重点实验室, 南京 210023;2. 江苏省地理信息资源开发与利用协同创新中心, 南京210023
  • 收稿日期:2014-11-12 修回日期:2014-12-02 出版日期:2015-02-10 发布日期:2015-02-10
  • 作者简介:

    作者简介:任娜(1981-),女,博士,讲师,研究方向为空间数据安全。E-mail:renna1026@163.com

  • 基金资助:
    国家自然科学基金项目(41301413);江苏省自然科学基金项目(BK20130903);测绘遥感信息工程国家重点实验室项目(12I02);江苏高校优势学科建设工程项目

An Accurate Authentication Algorithm Based on Point Constraint Block for Vector Geographic Data

REN Na*(), WU Wei, ZHU Changqing   

  1. 1. Key Laboratory of Virtual Geographical Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China;2. Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China
  • Received:2014-11-12 Revised:2014-12-02 Online:2015-02-10 Published:2015-02-10
  • Contact: REN Na E-mail:renna1026@163.com
  • About author:

    *The author: SHEN Jingwei, E-mail:jingweigis@163.com

摘要:

脆弱水印可以实现对数据内容真实性的认证,并对发生变化的位置进行定位,鉴此,本文提出了一种点约束分块的矢量地理数据精确认证算法。在认证内容嵌入过程中,首先,按照点约束的方法对矢量地理数据进行分块,并将每块的数据点进行空间位置关系的“之字形”排序,建立数据点之间的位置关系;然后,将相邻点生成的脆弱水印信息嵌入到当前点。在内容精确认证时,比较原始的水印信息与提取的水印信息,判断二者是否相同来鉴别数据是否更新。将本文算法与均匀分块的方法进行了对比实验,结果表明,本文提出的认证算法能实现在数据更新时的精确认证,并可实现要素删除的精确认证,在检测数据变化时可对修改位置进行定位与标记。

关键词: 矢量地理数据, 脆弱水印, 点约束, 精确认证, 抗删除

Abstract:

Fragile watermarking technique has been viewed as an effective method to achieve content authentication, which not only detect any modifications that occurred, but also locate the modified areas. Based on fragile watermarking technology, an accurate authentication scheme based on point constraint block is proposed, which detects the malicious attacks with high accuracy while ensuring to locate exactly the tampered area for vector geographic data. Our innovative strategy is based on point constraint block and uses the spatial relationships between the elements of data points. In the authentication information embedding process, vector geographical data is divided into blocks according to the method of point constraint block, and the spatial positional relationship between the data points of each block is reordered by the "Zig-Zag" pattern, so as to establish an organized positional relationship between data points. Then, for each point, the fragile watermark information is generated by its adjacent point, and is embedded into the current point. In the process of content authentication, the extracted watermark information is compared with the generated watermark information, and the comparative result is used to judge whether the data have been updated. The proposed algorithm is furthermore compared with the method that is based on a uniform block, and the experimental results show that the proposed authentication algorithm can accomplish accurate authentication when the data is updated, and it has the ability to achieve the accurate authentication of deleted elements. Meanwhile, when data modifications are detected, it can locate and mark the modification positions.

Key words: vector geographic data, fragile watermarking, point constraint block, accurate authentication, anti-deleting