面向OpenDRIVE格式高精地图的脆弱水印法

Fragile Watermarking Algorithm for High Precision Map of OpenDRIVE Format

  • 摘要: 针对高精地图数据完整性保护问题,本研究基于零宽度字符和信息-摘要算法提出了一种适用于OpenDRIVE格式高精地图的脆弱水印算法。嵌入水印过程中,先按照文档结点的树状结构与道路要素的起始点坐标排序建立位置关系,再提取结点外部文本生成脆弱水印信息,最后结合建立的位置关系将水印信息嵌入到对应结点。在验证时,对比生成的水印信息与提取的水印信息,根据两者差别鉴定数据完整性。实验表明,该算法生成的水印不可见性良好,不会改变地图所包含的信息,造成的增量与原始大小的比值通常可控制在5%以内,验证水印时能够精准定位文档中发生的篡改。

     

    Abstract: Objectives: It is not supposed to be ignored that the issue of data integrity protection of high precision map, which is considered as a key data resource in the development of digital transportation. However, hash algorithms applied to file verification did not consider the function of inferring the location of tampered content inside a message based on a single checksum exception in its design. Therefore, an algorithm that can verify the integrity of high-precision map data and accurately locate tampering can not only effectively prevent and resolve network security risks in the field of digital transportation, but also effectively protect the safety of people's lives and property. Focusing on this question, this paper proposed a fragile watermarking algorithm that is suitable for high precision map of OpenDRIVE format. Methods: This algorithm is designed based on Unicode zero-width characters and MD5 hash algorithm. The algorithm proposed use zero-width character sequences to embed watermark information, with XML nodes as units to generate, embed, extract and verify watermarks. The watermark information corresponding to each node is composed of a combination of a tree watermark and a road feature watermark. In order not to affect the normal use of the data, the embedding position of the watermark sequence is selected at the end of the row corresponding to the starting label or unique label of each node. When the data is distributed, the administrator can use this algorithm to generate fragile watermarks and embed them into highprecision map data and verify whether the watermarks are successfully embedded in the file. When the user needs to verify the integrity of the file, this algorithm can be used to extract and verify the watermark. If the two are completely consistent, inform the user that the integrity of the file has passed the inspection, otherwise the algorithm will determine the tampering location for the user based on the abnormal situation. Results: The result show that:(1) Embedding watermarks into high-precision map documents will not cause visible abnormal display phenomena. (2) Embedding watermarks will not cause significant changes in the size of high-precision map documents, and the ratio of increment to original size can be controlled within 5%. (3) Highly sensitive to attacks against nodes and watermarks, and able to accurately locate the location of tampering. When whole element deletion occurs, the geometric information of the deleted element can be inferred. Conclusions: This algorithm is suitable for the integrity protection of high-precision map data, and can also be applied to the integrity protection of other structurally similar data such as HTML and CSS, as long as cancelling some preprocessing requirements, reconfirming the appropriate watermark embedding position and clarifying the definition of features and the sorting rules between features.

     

/

返回文章
返回