arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1708.01023cs.CR
收藏

序列数据的合谋安全水印

Collusion-Secure Watermarking for Sequential Data

Arif Yilmaz, Erman Ayday

摘要:

在这项工作中,我们解决了由于未经授权共享个人数据而可能产生的责任问题。我们考虑的情况下,一个人分享他的序列数据(如基因组数据或位置模式)与几个服务提供商(SP)。在这种情况下,如果他的数据在未经他同意的情况下与其他第三方共享,个人希望确定对这种未经授权的共享负责的服务提供商。为了提供这种功能,我们提出了一种新的基于优化的水印方案,用于共享顺序数据。因此,在未经授权的敏感数据共享的情况下,所提出的方案可以找到泄漏的来源,通过检查泄漏的数据内的水印。特别地,所提出的方案以高概率保证(i)接收数据的恶意SP不能理解加水印的数据点,(ii)当多于一个恶意SP聚合它们的数据时,它们仍然不能确定加水印的数据点,(iii)即使未授权共享仅涉及原始数据或修改的数据的一部分(以损坏水印),则可以保持对应的恶意SP对泄漏负责,以及(iv)所添加的水印符合对应数据的性质。也就是说,如果在数据中存在固有的相关性,则添加的水印仍然保留这种相关性。水印通常意味着改变数据的某些部分,因此它可能对数据效用产生负面影响。所提出的方案也最大限度地减少这种效用损失,同时它提供了上述的安全保证。此外,我们进行了一个案例研究,该计划的基因组数据,并显示该计划的安全性和实用性的保证。

英文摘要:

In this work, we address the liability issues that may arise due to unauthorized sharing of personal data. We consider a scenario in which an individual shares his sequential data (such as genomic data or location patterns) with several service providers (SPs). In such a scenario, if his data is shared with other third parties without his consent, the individual wants to determine the service provider that is responsible for this unauthorized sharing. To provide this functionality, we propose a novel optimization-based watermarking scheme for sharing of sequential data. Thus, in the case of an unauthorized sharing of sensitive data, the proposed scheme can find the source of the leakage by checking the watermark inside the leaked data. In particular, the proposed schemes guarantees with a high probability that (i) the malicious SP that receives the data cannot understand the watermarked data points, (ii) when more than one malicious SPs aggregate their data, they still cannot determine the watermarked data points, (iii) even if the unauthorized sharing involves only a portion of the original data or modified data (to damage the watermark), the corresponding malicious SP can be kept responsible for the leakage, and (iv) the added watermark is compliant with the nature of the corresponding data. That is, if there are inherent correlations in the data, the added watermark still preserves such correlations. Watermarking typically means changing certain parts of the data, and hence it may have negative effects on data utility. The proposed scheme also minimizes such utility loss while it provides the aforementioned security guarantees. Furthermore, we conduct a case study of the proposed scheme on genomic data and show the security and utility guarantees of the proposed scheme.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑