[发明专利]一种在位置信息服务中保护多个位置的差分隐私方法

摘要

本发明公开一种在位置信息服务中保护多个位置的差分隐私方法，改进了原始的地理不可区分性算法，提出了预测测试机制。该方法通过消耗少量的隐私来构建真实位置的一个近似来减少总的隐私消耗。它可以在不过分损坏数据可用性的前提下大大减少隐私消耗。为了测试提出的机制的性能，我们在两个流行的数据集上进行了实验。结果表明我们的机制的确极大地减少了隐私消耗，同时保证了数据的可用性。

主权项

一种在位置信息服务中保护多个位置的差分隐私方法，其特征在于，包括如下步骤：步骤1，使用阈值R来测试预测点的准确程度并决定发布点，输入用户要保护真实轨迹点X1,X2...；根据伽马分布gamma(2,1/ε)取值l，ε为隐私参数；步骤2，根据均匀分布U(0,2π)取值θ；步骤3，令Y1＝X1+(lcosθ,lsinθ)；步骤4，输出Y1；步骤5，令i＝2,s＝0,f＝1；步骤6，根据伽马分布gamma(2,1/ε)取值l；步骤7，根据均匀分布U(0,2π)取值θ；步骤8，令Yi＝Xi+(lcosθ,lsinθ)；步骤9，构造预测点P，产生随机数ran(0,1之间)，如果ran＜s/(s+f)：发布Yi＝P，i＝i+1，返回步骤6；否则：执行步骤10；步骤10，如果dis(Yi,P)＜R：发布Yi＝P，s＝s+1；否则：发布Yi，f＝f+1；步骤11：i＝i+1，返回步骤6。