一种适用于移动端位置隐私保护的空间匿名化方法技术

本发明专利技术公开了一种适用于移动端位置隐私保护的空间匿名化方法。本方法：1)移动端基于位置的查询时，首先向云服务器查询每个网格单元的移动用户数的历史下限值cLB；2)该移动端根据网格单元的下限值cLB，对该空间区域进行自下而上的递归，计算出用于实际空间匿名区域计算的初始递归区域；3)该移动端与云服务器交互，从该初始递归区域进行自上而下递归询问云服务器，根据返回的网格单元内的当前用户数量确定是否满足生成匿名区域的条件，如果满足则生成匿名区域，将其发送给基于位置的服务提供方，请求获得相应的服务；4)该基于位置的服务提供方将查询到的消息队列传返回给该移动端。本发明专利技术既保证了隐私保护的有效性又降低了通讯成本。

【技术实现步骤摘要】

本专利技术涉及，属于网络安全
。
技术介绍
近年来，随着移动智能手机的高速发展，基于位置的服务(LBS)变得越来越流行，这主要是由于现代移动设备集成了位置传感器，从而提高了这种服务的可用性。典型的例子有兴趣查找或者基于物理位置的社交网络，如人人网和Facebook的地方，全球卫星定位系统，大众点评应用中根据我的位置搜索附近的餐厅，微信应用里面的显示当前位置信息等。结合用户当前的位置信息，以帮助用户获得更好地服务与便利。但是，提供这种基于用户私人位置的服务可能会引起严重的隐私问题，如果这些位置没有得到充分保护的话，后果将会非常严重，可能导致用户的位置隐私被非法分析或者被连续跟踪利用。因此位置隐私的概念成为一种强制性的概念，以保证移动用户可以接纳基于位置的服务。 对于移动用户的位置隐私保护方法在各种文献中已有详细描述。其中，k_匿名(k-anonymity)是一个通用的隐私方法,其思想是用一个至少包含k个对象(移动用户)的模糊区域代替请求发起者的准确位置，保证目标对象和其他k-Ι个对象是不可区分的。因此，确定目标用户的概率是Ι/k。在此基础上空间匿名本文档来自技高网...

【技术保护点】
一种适用于移动端位置隐私保护的空间匿名化方法，其步骤为：1)移动端采用金字塔型网格数据结构维护空间区域的移动用户信息；当进行基于位置的服务查询时，该移动端首先向云服务器查询该空间区域中每个网格单元的移动用户数的历史下限值cLB；2)该移动端根据返回的所有网格单元的移动用户数的历史下限值cLB，对该空间区域进行自下而上的递归，计算出用于实际空间匿名区域计算的初始递归区域；3)该移动端与云服务器进行交互，从该初始递归区域开始对该空间区域进行自上而下递归，每次递归都要询问云服务器，查询网格单元内的当前移动用户数量，并根据返回的网格单元内的当前移动用户数量，判断是否满足生成匿名区域的条件，如果满足则生...

【技术特征摘要】
1.一种适用于移动端位置隐私保护的空间匿名化方法，其步骤为: 1)移动端采用金字塔型网格数据结构维护空间区域的移动用户信息；当进行基于位置的服务查询时，该移动端首先向云服务器查询该空间区域中每个网格单元的移动用户数的历史下限值(?; 2)该移动端根据返回的所有网格单元的移动用户数的历史下限值(?，对该空间区域进行自下而上的递归，计算出用于实际空间匿名区域计算的初始递归区域； 3)该移动端与云服务器进行交互，从该初始递归区域开始对该空间区域进行自上而下递归，每次递归都要询问云服务器，查询网格单元内的当前移动用户数量，并根据返回的网格单元内的当前移动用户数量，判断是否满足生成匿名区域的条件，如果满足则生成匿名区域，将其发送给基于位置的服务提供方，请求获得相应的服务； 4)该基于位置的服务提供方将查询到的消息队列传返回给该移动端。2.如权利要求1所述的方法，其特征在于云服务器通过统计该空间区域的移动用户数的历史数据和用户密度信息，计算出当前该空间区域中所有网格单元的移动用户数的历史下限值qB。3.如权利要求2所述的方法，其特征在于云服务器按不同月份、不同星期、节假日与非节假日和一天中不同时段对统计数据进行分类，根据查询请求所属的时段返回当前网格单元对应的移动用户数的历史下限值(^。4.如权利要求1所述的方法，其特征在于计算出所述初始递归区域的方法为:利用Casper匿名算法和每 个网格单元的移动用户数的历史下限值Ci^b，对该空...

【专利技术属性】
技术研发人员：沈晴霓，韩笑，方跃坚，吴中海，
申请(专利权)人：北京大学，
类型：发明
国别省市：北京;11