arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1102.3751cs.ITmath.IT
收藏

数据库中的效用-隐私权衡:一种信息论方法

Utility-Privacy Tradeoff in Databases: An Information-theoretic Approach

Lalitha Sankar, S. Raj Rajagopalan, H. Vincent Poor

摘要:

确保电子数据源的有用性,同时提供必要的隐私保障,是一个尚未解决的重要问题。这个问题驱动了对分析框架的需求,该分析框架可以量化个人身份信息的安全性(隐私),同时仍然为多个合法的信息消费者提供可量化的利益(效用)。本文提出了一个信息理论框架,承诺一个分析模型,保证有多少效用是可能的一个给定的隐私水平,反之亦然的紧边界。具体贡献包括:i)用于分类和数值数据的随机数据模型; ii)效用-隐私折衷区域和针对这两种类别及其实际相关性实现它们的编码(sanization)方案;以及iii)在用户和/或数据源处的先验知识的建模以及针对这两种情况的最佳编码方案。

英文摘要:

Ensuring the usefulness of electronic data sources while providing necessary privacy guarantees is an important unsolved problem. This problem drives the need for an analytical framework that can quantify the safety of personally identifiable information (privacy) while still providing a quantifable benefit (utility) to multiple legitimate information consumers. This paper presents an information-theoretic framework that promises an analytical model guaranteeing tight bounds of how much utility is possible for a given level of privacy and vice-versa. Specific contributions include: i) stochastic data models for both categorical and numerical data; ii) utility-privacy tradeoff regions and the encoding (sanization) schemes achieving them for both classes and their practical relevance; and iii) modeling of prior knowledge at the user and/or data source and optimal encoding schemes for both cases.

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

↑