论文标题

相关数据的勾结概率概率指纹识别方案

Collusion-Resilient Probabilistic Fingerprinting Scheme for Correlated Data

论文作者

Yilmaz, Emre, Ayday, Erman

论文摘要

为了接收个性化服务,个人与广泛的服务提供商共享他们的个人数据,希望他们的数据能保持机密。因此,如果这些服务提供商未经授权分配其个人数据(或者在数据泄露情况下)数据所有者希望确定此类数据泄漏的来源。已经开发出数字指纹方案将隐藏和独特的指纹嵌入共享数字内容,尤其是多媒体中,以提供此类责任保证。但是,现有技术利用了内容的高冗余,通常不包括个人数据。在这项工作中,我们提出了一种概率指纹方案,该方案通过考虑指纹概率(以保持数据实用性高)和数据点之间的公开固有相关性来有效地生成指纹。为了提高拟议计划的鲁棒性,以防止与恶意服务提供商合谋,我们还将Boneh-Shaw指纹代码作为拟议计划的一部分。此外,观察具有隐私数据共享技术(为共享数据增加了受控噪声)与所提出的指纹方案之间的相似性,我们首次尝试开发数据共享方案,同时提供隐私和指纹鲁棒性。我们在实验上表明,指纹鲁棒性和隐私性具有冲突的目标,我们提出了一种混合方法,以使用设计参数来控制这种权衡。使用提出的混合方法,我们表明个人可以通过从指纹鲁棒性中稍微妥协来提高其隐私水平。我们在实际基因组数据上实施并评估提出的方案的性能。我们的实验结果表明了所提出的方案的效率和鲁棒性。

In order to receive personalized services, individuals share their personal data with a wide range of service providers, hoping that their data will remain confidential. Thus, in case of an unauthorized distribution of their personal data by these service providers (or in case of a data breach) data owners want to identify the source of such data leakage. Digital fingerprinting schemes have been developed to embed a hidden and unique fingerprint into shared digital content, especially multimedia, to provide such liability guarantees. However, existing techniques utilize the high redundancy in the content, which is typically not included in personal data. In this work, we propose a probabilistic fingerprinting scheme that efficiently generates the fingerprint by considering a fingerprinting probability (to keep the data utility high) and publicly known inherent correlations between data points. To improve the robustness of the proposed scheme against colluding malicious service providers, we also utilize the Boneh-Shaw fingerprinting codes as a part of the proposed scheme. Furthermore, observing similarities between privacy-preserving data sharing techniques (that add controlled noise to the shared data) and the proposed fingerprinting scheme, we make a first attempt to develop a data sharing scheme that provides both privacy and fingerprint robustness at the same time. We experimentally show that fingerprint robustness and privacy have conflicting objectives and we propose a hybrid approach to control such a trade-off with a design parameter. Using the proposed hybrid approach, we show that individuals can improve their level of privacy by slightly compromising from the fingerprint robustness. We implement and evaluate the performance of the proposed scheme on real genomic data. Our experimental results show the efficiency and robustness of the proposed scheme.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源