基于k匿名数据集的鲁棒性水印技术研究

A Robust Watermarking Technology Based on k-Anonymity Dataset

在大数据时代,安全可控的数据发布变得越来越重要。数据持有者在发布数据前,出于保护用户隐私的目的,通常对数据集进行k匿名处理;而出于对数据版权的保护,则需要对数据集添加水印。因此,在k匿名数据集上嵌入水印信息具有现实意义。文章以在k匿名数据集上嵌入水印为研究目标,针对k匿名数据集缺少主键和具有受限的水印空间的问题,提出了一种基于k匿名数据集的鲁棒性水印方案,方案使用准标识符属性替代主键属性作为水印定位函数的种子,在k匿名数据集中的非敏感属性上嵌入水印信息,并在水印检测阶段采用两次多数投票机制纠正水印错误。该方案在不影响k匿名隐私目标实现的前提下,实现了数据版权信息嵌入,达到了数据隐私和数据版权的双重保护。实验证明,文章提出的水印方案具有良好的鲁棒性和执行效率。

In the era of big data,secure and controlled data publishing becomes increasingly vital.When data holders publish dataset to data demanders,data holders often anonymize user’s data by k-anonymity for privacy purpose and embed watermarking in published dataset for protecting data copyright.Hence,there is a realistic demand for watermarking k-anonymity dataset.The main purpose of this paper is to embed watermark in k-anonymity dataset.However,there are two important problems for k-anonymity dataset to be addressed:the lack of primary key and the limited watermark space.In this paper,we try to address above problems by proposing a robust watermarking scheme based on k-anonymity dataset.This scheme used quasi-identifier attribute as the seed of watermark location function instead of primary key,embedded watermark information on non-sensitive attributes,and corrected error by twice majority voting in watermark detection phase.This scheme did not affect the effect of k-anonymity and realize the dual protection of privacy and copyright.Experiments showed that the watermarking scheme proposed in this paper has good robustness and efficiency.