[发明专利]一种基于图论和互信息量的差分隐私度量方法有效
| 申请号： | 201910621081.X | 申请日： | 2019-07-10 |
| 公开（公告）号： | CN110457940B | 公开（公告）日： | 2023-04-11 |
| 发明（设计）人： | 彭长根;王毛妮;何文竹;丁兴;丁红发 | 申请（专利权）人： | 贵州大学 |
| 主分类号： | G06F21/62 | 分类号： | G06F21/62 |
| 代理公司： | 贵阳中新专利商标事务所 52100 | 代理人： | 李亮;程新敏 |
| 地址： | 550025 贵州省贵*** | 国省代码： | 贵州;52 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种一种基于图论和互信息量的差分隐私度量方法。本发明以信息论通信模型重构了差分隐私保护框架，构造了差分隐私的信息通信模型，将原始数据集表示为信源，发布数据集表示为信宿，查询机制和噪音机制表示为通信信道；所提出的差分隐私度量模型以信息通信模型为基础，利用图的特性结合信息熵给出隐私泄露量的互信息化计算方法，隐私泄露量的界仅依赖于原始数据集的属性数量、属性值数量及差分隐私预算参数，对任意分布的原始数据集，任意攻击能力的敌手都成立。本发明提出的差分隐度量方法可给出差分隐私保护的隐私泄露互信息上界，限制条件较少，适用于所有信道，且不依赖原始数据集的分布。 | ||
| 搜索关键词： | 一种 基于 互信 隐私 度量 方法 | ||
【主权项】：
1.一种基于图论与互信息量的差分隐私度量方法，其特征在于，包含如下步骤进行：/n步骤1：首先以信息论通信模型重构差分隐私保护框架，构造差分隐私的信息通信模型，将差分隐私保护机制中原始数据集表示为信源，发布数据集表示为信宿，差分隐私保护机制表示为通信信道；/n步骤2：构造隐私量化模型，将差分隐私通信模型中的通信信道建模为查询机制和噪音机制：/n步骤3：再将信源和信宿视为图形结构，以此将信道转移矩阵视为信源图和信宿图的复合图；/n步骤4：信道矩阵M转换为最大对角线矩阵M′；将信道矩阵M前n列中每一列元素的最大值移动到对角线上，矩阵M′仍满足ε-差分隐私且原始数据集与发布数据集间的条件熵H(X|Y)不变；/n步骤5：基于图的距离正则和点传递将最大对角线矩阵转换M′为汉明矩阵M″，使得对角线上的元素都相等且等于矩阵中的最大元素，即且原始数据集与发布数据集间的条件熵H(X|Y)不变；/n步骤6：利用图的自同构、邻接关系，通过放缩公式的方法证明差分隐私保护机制隐私泄露量存在上界，并给出一个计算隐私泄露上界的公式。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于贵州大学，未经贵州大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910621081.X/，转载请声明来源钻瓜专利网。
