Precise Authentication Watermarking Algorithm Based on Multiple Sorting Mechanisms for Vector Geographic Data

Symmetry-breaking in security mechanisms can create vulnerabilities which attackers may exploit to gain unauthorized access or cause data leakage, ultimately compromising the integrity and security of vector geographic data. How to achieve tamper localization remains a challenging task in the field of data authentication research. We propose a precise authentication watermarking algorithm for vector geographic data based on multiple sorting mechanisms. During the watermark embedding process, a sequence of points is initially extracted from the original data, followed by embedding watermarks into each coordinate point. The embedded watermark information consists of the self-identification and ordering information of each coordinate point. Ordering information is crucial for establishing relationships among points and enhancing tamper localization. During the authentication phase, the extracted watermark information is compared with the newly generated watermark information. Self-identification information is used to authenticate addition attacks, while ordering information is used to authenticate deletion attacks. Experimental results demonstrate that the proposed algorithm achieves high precision in detecting and localizing both addition and deletion attacks, significantly outperforming the comparison method.