Search papers, labs, and topics across Lattice.
The paper introduces PEMark, a novel watermarking scheme for API responses that leverages the permutation redundancy in JSON/XML key-value pair ordering. By deploying a watermark proxy gateway, PEMark embeds watermarks using position encoding to reorder keys without altering data values or requiring modifications to existing business systems. Experiments demonstrate that PEMark maintains business usability, ensures traceability, and exhibits robustness against tampering, insertion, and deletion attacks compared to existing methods.
Finally, a watermarking scheme that doesn't require touching your database or API response data: PEMark hides watermarks in the order of JSON keys.
Data leakage from API responses has drawn wide attention. APIs are often not fully regulated, making them easy to abuse. One common solution is to embed watermarks into API responses for traceability. However, existing watermarking methods often require modifying database content or API response data. This forces changes to business system code, and may even disrupt normal business operations because data values are altered. In this paper, we propose an original pluggable watermarking scheme based on a watermark proxy gateway and PEMark (Position Encoding-based Watermarking). The key novelty of our approach is exploiting the inherent permutation redundancy in the ordering of JSON/XML key-value pairs -- an overlooked dimension that carries no semantic information yet provides abundant encoding capacity. First, we forward server responses to the watermark proxy gateway, a design that requires zero modification to existing business systems. Then, we embed a watermark into each API response using position encoding, which reorders keys without altering any data values. To the best of our knowledge, this is the first work to achieve distortion-free API response watermarking via position encoding over a proxy gateway. Our method does not modify any data values, so normal business operations continue seamlessly after watermark embedding. Experimental results show that our framework maintains business usability while ensuring that returned API data is traceable. Compared with current mainstream schemes, our method is robust against tampering and insertion attacks (100\% similarity), and can withstand certain levels of deletion attacks.
