基于图论与互信息量的差分隐私度量模型

摘要：

差分隐私是数据发布、数据挖掘领域内隐私保护的重要工具,但其强度和效果仅能后验评估,且高度依赖于经验性选择的隐私预算.文中提出一种基于图论和互信息量的差分隐私量化模型和隐私泄露量计算方法.利用信息论通信模型重构了差分隐私保护框架,构造了差分隐私信息通信模型和隐私度量模型;基于图的距离正则和点传递提出隐私泄露互信息量化方法,证明并计算了差分隐私泄露量的信息量上界.分析和对比表明,该隐私泄露上界与原始数据集的属性数量、属性值数量以及隐私预算参数具有较好的函数关系,且计算限制条件较少.文中所提方法优于现有方法,能够为差分隐私算法的设计及评价、隐私泄露风险评估提供理论支撑.

关键词：差分隐私、隐私度量、互信息、汉明图、隐私泄露

所属期刊栏目：47

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金;贵州省科技计划项目黔科合重大专项字[2018]3001;黔科合重大专项字[2018]3007;黔科合重大专项字[2017]3002;黔科合支撑[2019]2004;黔科合支撑[2018]2159;贵州省教育厅青年科技人才成长项目黔教合KY字[2016]171

在线出版日期：2020-04-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：270-277