[发明专利]基于差分隐私噪声添加选择的位置隐私保护系统及方法

摘要

本发明公开了一种基于差分隐私噪声添加选择的位置隐私保护系统及方法，系统包含移动用户、可信第三方和位置数据分析者三个角色；移动用户授权将位置信息发送给可信第三方；可信第三方收集移动用户发送的地理位置信息构成数据集，使用基于差分隐私的噪声添加选择算法进行处理，并且给位置数据分析者提供相应的查询服务。本发明的基于差分隐私噪声添加选择的位置隐私保护方法包括如下步骤：将地理位置信息数据集转换为二维平面数据，展示在二维坐标系统中；执行区域选择算法与指数选择算法选出重要区域；对选出的重要区域添加Laplace噪声。本发明具有较低的时间复杂度，在保护用户位置隐私的同时，也保证了位置数据的可用性。

主权项

1.一种基于差分隐私噪声添加选择的位置隐私保护方法，其特征在于，包含以下步骤：S1、可信第三方经过移动用户的授权后，可信第三方收集所述移动用户的地理位置信息并构建地理位置信息数据集；S2、可信第三方将所述地理位置信息数据集转换为二维平面数据，展示在二维坐标系统；S3、可信第三方使用区域选择算法进行选择，生成区域选择数据集；S4、可信第三方使用基于差分隐私的指数选择算法，生成指数选择数据集；S5、可信第三方对选择出来的指数选择数据集使用Laplace噪声发布算法添加Laplace噪声，对选出的数据区域进行保护，将坐标系统中的数据点恢复为原始的存储形式，生成Laplace噪声添加数据集；所述选出的数据区域指经过区域选择算法和基于差分隐私的指数选择算法处理后的指数选择数据集；S6、位置数据分析者通过可信第三方查询移动用户地理位置信息。