Blind Watermarking for Tabular Datasets in Machine Learning: A Primary Key-Free Method
Open Access
- 7 July 2026
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Knowledge Discovery From Data
- Vol. 20 (6) , 1-32
Abstract
Watermarking is widely used to protect the ownership of tabular datasets. Comparing to non-blind watermarking that requires the original dataset to detect watermark, blind watermarking is more secure because it can accurately detect watermark without using the original dataset, which restricts public access to the original dataset. Existing blind watermarking methods rely on either a primary key or a virtual primary key to watermark a tabular dataset. However, these watermarks can be easily removed by an attacker with little to no impact on the dataset’s machine learning utility, because a primary key can be significantly modified without affecting the machine learning utility, and a virtual primary key is fragile to slight modifications on the dataset. Can we design a blind watermarking method without relying on a primary key or virtual primary key? In this article, we tackle this challenging task by a novel primary key-free method that embeds a sinusoidal signal as the watermark into a discrete-time signal constructed from the tabular dataset. We theoretically analyzed the robustness of our watermark against six challenging attacks, and empirically validated the outstanding performance of our method through comprehensive experiments on two real-world datasets.Keywords
This publication has 30 references indexed in Scilit:
- Digital image watermarking using deep learningMultimedia Tools and Applications, 2023
- A comprehensive survey on robust image watermarkingNeurocomputing, 2022
- Robust color image watermarking technique in the spatial domainSoft Computing, 2017
- Watermarking relational databases using bacterial foraging algorithmMultimedia Tools and Applications, 2013
- Watermarking relational data: framework, algorithms and analysisThe VLDB Journal, 2003
- Digital watermarking: algorithms and applicationsIEEE Signal Processing Magazine, 2001
- The Security of the Cipher Block Chaining Message Authentication CodeJournal of Computer and System Sciences, 2000
- Robust image watermarking in the spatial domainSignal Processing, 1998
- The use of the area under the ROC curve in the evaluation of machine learning algorithmsPattern Recognition, 1997
- Least-squares frequency analysis of unequally spaced dataAstrophysics and Space Science, 1976