[发明专利]一种可自定义的位置服务中的个人隐私保护方法

摘要

本发明公开了一种可自定义的位置服务中的个人隐私保护方法，包括依据时间、空间两个维度对个人位置信息进行分类；将隐私标准分类嵌入位置服务系统中；运用个人隐私保护算法对用户的隐私按需进行保护，并收集位置信息数据。本发明从位置服务的用户需求和用户对隐私标准的不同出发，在位置服务系统中设定好隐私标准，保障了后期数据收集和发布时不会侵犯用户的个人位置隐私信息。因此，既能按需保护用户位置信息，从而解决了位置服务中的隐私泄露问题；同时位置服务提供商又可以分享可公开的位置信息，以更好地提供位置服务，对数据实现了某种程度上的脱密。

主权项

1.一种可自定义的位置服务中的个人隐私保护方法，其特征在于，包括以下步骤：(1)根据用户对隐私需求的自定义设置信息，结合时间、空间两个维度分类别进行隐私标准类别的设置；(2)将步骤(1)中的隐私标准分类嵌入位置服务系统中；(3)运用个人隐私保护算法对用户的隐私按需进行保护，并收集位置信息数据；所述步骤(3)中的个人隐私保护算法具体步骤为：1)位置信息初始化；(t',x',y')为用户初始时刻的位置信息，(CID,t₀,x₀,y₀)为(CID,t,x,y)的初始化信息，CID为系统分配为用户的匿名身份号，t₀＝t为初始时间，x₀＝x,y₀＝y为用户初始位置；将(CID,t₀,x₀,y₀)放入集合D中；执行过程中，(t',x',y')随着位置信息变更而被覆盖，最终只有一个数据，而(CID,t₀,x₀,y₀)的所有值则被记录保存在系统中；2)位置服务开启，用户自定义的位置信息开始记录；据用户时间维度的隐私标准选择，更新(CID,t,x,y)中的t＝t'+a，如果时间维度选择了一级保护，则a＝∞,如果时间维度选择了二级保护和三级保护，则a表示二级保护和三级保护需要延迟的时间长度，如果时间维度选择了无，则a＝0；3)将用户位置服务的空间范围去掉不规则的边界，计算得到内接长方形，并将其划分为等大小的网格S₁,S₂,…,S_m，计算网格S_i的中心位置信息x_i,y_i，i＝1,2,…m；其中网格大小由空间维度的隐私标准选择确定，网格不小于隐私标准对应的区域大小；4)更新(CID,t,x,y)中x,y；如果空间维度选择了一级保护或二级保护，则令x＝x'+Δx,y＝y'+Δy；假定用户目前处于网格S_i中，S_i的中心位置信息为x_i,y_i，则对用户位置信息在网格区域内进行了概化处理，隐藏了真实的位置信息，同时又能体现用户位置移动过程中的区间变化；如果空间维度选择了无，则Δx＝0；当检测到a＝∞时，变量Δx≡∞，Δy＝∞；5)当用户位置信息(t',x',y')变化时，删除(t',x',y')原来的值，保留最新的三元组(t',x',y')，同时根据最新的(t',x',y')重新计算(CID,t,x,y)，并将前面计算获得的四元组(CID,t,x,y)放入集合D中；6)如果用户仍然在同一个匿名区域内，那么用户的匿名身份不变，(CID,t,x,y)的计算按照上述步骤2)至步骤5)不断重复；如果用户位置从一个匿名区域进入另一个匿名区域时，重新计算位置信息中的Δx，Δy，在临时表中更新Δx，Δy的值；7)当位置服务结束时，位置服务系统中将保存下按照步骤1)至步骤3)获得的用户自定义的位置数据集合D；当t<＝系统时间时，位置服务系统才下载并使用用户位置数据。