用于通过加性噪声的效用感知隐私保护映射的方法和装置制造方法及图纸

本实施例以用户遇到的隐私效用权衡为重点，该用户希望将一些公共数据(用X表示)发布至分析者以期得到一些效用，这些公共数据与他的私有数据(用S表示)相关。当噪声作为隐私保护机制被添加时(也就是说Y＝X+N，其中Y是实际发布至分析者的数据，并且N是噪声)，我们示出针对连续数据X在L2范数失真下添加高斯噪声是最优的。我们用高斯机制表示添加最小化最坏情况下的信息泄露的高斯噪声的机制。高斯机制的参数基于X的协方差的特征向量和特征值来被确定。我们还开发了离散数据X的概率隐私保护映射机制，其中随机离散噪声遵循最大熵分布。

【技术实现步骤摘要】
【国外来华专利技术】相关申请的交叉引用本申请要求下面的于2013年8月19日提交的序列号为61/867,546、题为“MethodandApparatusforUtility-AwarePrivacyPreservingMappingthroughAdditiveNoise(用于通过加性噪声的效用感知隐私保护映射的方法和装置)”的美国临时申请的申请日的权益，该临时申请出于所有目的通过引用以其整体合并于此。本申请涉及于2012年8月20日提交的序列号为61/691,090、题为“AFrameworkforPrivacyagainstStatisticalInference(用于针对统计推断的隐私的框架)”的美国临时专利申请(以下简称“Fawaz”)。该临时申请明确地通过引用以其整体合并于此。此外，本申请涉及下面的申请：(1)代理案号PU130120、题为“MethodandApparatusforUtility-AwarePrivacyPreservingMappingagainstInferenceAttacks(用于本文档来自技高网...

【技术保护点】
一种用于处理用户的用户数据的方法，包括以下步骤：访问所述用户数据，所述用户数据包括私有数据和公共数据，所述私有数据对应于第一类数据，并且所述公共数据对应于第二类数据；确定(120)所述第一类数据的协方差矩阵；响应于所述协方差矩阵生成(130)高斯噪声；通过将所生成的高斯噪声添加至所述用户的所述公共数据来修改(140)所述公共数据；以及将经修改的数据发布(150)至服务提供商和数据收集机构中的至少一个。

【技术特征摘要】
【国外来华专利技术】2013.08.19 US 61/867,5461.一种用于处理用户的用户数据的方法，包括以下步骤：
访问所述用户数据，所述用户数据包括私有数据和公共数据，所述私
有数据对应于第一类数据，并且所述公共数据对应于第二类数据；
确定(120)所述第一类数据的协方差矩阵；
响应于所述协方差矩阵生成(130)高斯噪声；
通过将所生成的高斯噪声添加至所述用户的所述公共数据来修改
(140)所述公共数据；以及
将经修改的数据发布(150)至服务提供商和数据收集机构中的至少
一个。
2.如权利要求1所述的方法，其中，所述公共数据包括所述用户已经
指示可以被公开发布的数据，并且所述私有数据包括所述用户已经指示将
不被公开发布的数据。
3.如权利要求1所述的方法，其中，生成高斯噪声的步骤包括以下步
骤：
确定所述协方差矩阵的特征值和特征向量；以及
响应于所确定的特征值和特征向量分别确定另一特征值和另一特征向
量，其中所述高斯噪声响应于所述另一特征值和另一特征向量被生成。
4.如权利要求1所述的方法，其中，所确定的另一特征向量实质上与
所确定的所述协方差矩阵的特征向量相同。
5.如权利要求1所述的方法，其中，生成高斯噪声的步骤还响应于失
真约束。
6.如权利要求1所述的方法，其中，生成高斯噪声的步骤包括独立于
所述第二类数据的信息来生成。
7.如权利要求1所述的方法，还包括以下步骤：
基于发布的数据来接收服务。
8.一种用于处理用户的用户数据的方法，包括以下步骤：
访问所述用户数据，所述用户数据包括私有数据和公共数据；
访问(220)关于效用D的约束，所述效用响应于所述用户的所述公
共数据和发布的数据；
响应于效用约束生成(230)随机噪声Z，所述随机噪声遵循所述效用
约束下的最大熵概率分布；
将所生成的噪声添加(240)至所述用户的所述公共数据以生成所述
用户的所述发布的数据；以及
将所述发布的数据发布(250)至服务提供商和数据收集机构中的至
少一个。
9.如权利要求8所述的方法，其中，所述随机噪声遵循分布
其中A和B被选择为使得其中p是
整数。
10.如权利要求9所述的方法，其中，11.一种用于处理用户的用户数据的装置，包括：
统计收集模块(320)，所述统计收集模块被配置为确定所述用户数
据的第一类数据的协方差矩阵，所述...

【专利技术属性】
技术研发人员：纳蒂亚·法瓦兹，阿巴萨利·马克杜米·卡克哈基，
申请(专利权)人：汤姆逊许可公司，
类型：发明
国别省市：法国;FR