Abstract:The combination of encryption and digital watermarking technologies is an increasingly popular approach to achieve full lifecycle data protection. Recently, reversible data hiding in the encrypted domain (RDHED) has greatly aroused the interest of many scholars. However, the fixed order of first encryption and then watermarking makes these algorithms unsuitable for many applications. Commutative encryption and watermarking (CEW) technology realizes the flexible combination of encryption and watermarking, and suits more applications. However, most existing CEW schemes for vector maps are not reversible and are unsuitable for high-precision maps. To solve this problem, here, we propose a commutative encryption and reversible watermarking (CERW) algorithm for vector maps based on virtual coordinates that are uniformly distributed on the number axis. The CERW algorithm consists of a virtual interval step-based encryption scheme and a coordinate difference-based reversible watermarking scheme. In the encryption scheme, the map coordinates are moved randomly by multiples of virtual interval steps defined as the distance between two adjacent virtual coordinates. In the reversible watermarking scheme, the difference expansion (DE) technique is used to embed the watermark bit into the coordinate difference, computed based on the relative position of a map coordinate in a virtual interval. As the relative position of a map coordinate in a virtual interval remains unchanged during the coordinate scrambling encryption process, the watermarking and encryption operations do not interfere with each other, and commutativity between encryption and watermarking is achieved. The results show that the proposed method has high security, high capacity, and good invisibility. In addition, the algorithm applies not only to polyline and polygon vector data, but also to sparsely distributed point data, which traditional DE watermarking algorithms often fail to watermark.

A New Geometric-Transformation Robust and Practical Embedding Scheme for Watermarking 2D Vector Maps in the Graph Spectral Domain

Watermark Embedded In Polygonal Line For Copyright Protection Of Contour Map

A Watermarking Scheme Based on Rotating Vector for Image Content Authentication

A Recursive Embedding Algorithm Towards Lossless 2D Vector Map Watermarking

A Robust Grayscale Watermarking Algorithm

Mapping Based Watermark Of 2d Engineering Graph

Robust watermarking algorithm for vector digital mapping

A Watermarking Algorithm for Image Content Authentication in Double-Compression Environment

A Robust Geometry-Based Watermarking Scheme for 3D Meshes

High Capacity Reversible Watermarking Scheme for 2D Vector Maps

A Robust Zero-Watermarking Algorithm for 2D Vector Digital Maps

Joint Wavelet and Spatial Transformation for Digital Watermarking

Complementary watermarking algorithm for digital grid map

Multipurpose Image Watermarking Based On Vector Quantization In Dct Domain

A geometrically robust multi-bit video watermarking algorithm based on 2-D DFT

Commutative Encryption and Reversible Watermarking Algorithm for Vector Maps Based on Virtual Coordinates

Blind Watermarking Algorithm Based on Normalization for Vector Data

Geometric Distortions-Invariant Digital Watermarking Using Scale-Invariant Feature Transform And Discrete Orthogonal Image Moments

A Histogram Based Watermarking Algorithm Robust to Geometric Distortions

Local Histogram Based Geometric Invariant Image Watermarking.

An Image Watermarking Method Based on Mean-Removed Vector Quantization for Multiple Purposes.