位置隐私保护中的近邻查询技术研究
发布时间:2021-02-16 17:24
随着移动互联网和空间定位技术的不断发展,基于位置的服务(LocationBased Services,LBS)得到了越来越广泛的应用。LBS服务器根据用户所提供的位置信息为用户提供丰富多彩的服务,大大方便了用户的工作和生活。LBS在为人们提供便利服务的同时也带来了隐私泄露的风险。随着用户对个人隐私安全的愈发重视,如何在保证用户位置隐私安全的前提下提供良好的基于位置的服务成为位置隐私保护领域研究的热点。为了确保用户位置隐私安全,研究者提出了假位置法、空间转换法和空间匿名法等多种位置隐私保护方法。然而,这些方法仍存在一些不足,例如查询结果不准确、LBS服务器计算过于繁重等。本文对LBS中的位置隐私保护进行了深入的研究,所取得的研究成果如下:1.针对第三方匿名服务器不安全以及容易成为系统瓶颈等问题,提出了一种隐私保护强度可由用户控制的不依赖于第三方匿名服务器的近邻查询位置隐私保护方法。该方法利用GeoHash算法将用户精确的位置坐标进行字符串编码,将经纬坐标转换为代表用户所在矩形匿名区域的字符串;LBS服务器通过构建基于Trie树的索引数据结构对经过GeoHash编码的字符串进行查询操作,进...
【文章来源】:北京工业大学北京市 211工程院校
【文章页数】:65 页
【学位级别】:硕士
【部分图文】:
基于位置服务的应用Figure2-1Location-BasedServiceApplication目前LBS在人们的日常生活中已经得到了广泛的使用主要有如下5类使
三方匿名服务器的基于 GeoHash 的保护用户位置隐私信息的NQ(GeoHashNearest NeighborQuerying),即客户端向 LBeoHash 编码的用户位置数据,通过在服务器端配置相应的查用户与 LBS 服务器的直接交互 其中 GeoHash 编码起到了对化的作用,从而实现对用户位置隐私信息的保护 架构设计提出算法的系统架构如图 3-1 所示 整个系统由三个部分组均衡服务器和位置服务提供商的服务器 用户:LBS 服务的请求者 均衡服务器:根据移动用户的请求选择合适的 LBS 服务器,避器由于请求过多而宕机 服务提供商:LBS 服务的提供者 为了避免对数据库的频繁配置有缓存模块
图 3-3 皮亚诺曲线Figure 3-3 Peano Curve3-3 所示,x 轴表示纬度,y 轴表示经度,经度放在偶数位接相邻的二进制序列构成了类似于字母 z 的曲线,而皮亚诺空间填充曲线 皮亚诺填充曲线可以将多维平面填是能够保持局部有序性,这使得编码相邻,距离上相近 是突变性,有些编码(如上图的 000111-001000)相邻但似的空间填充曲线还有希尔伯特(Hilbert)空间填充曲线(ano 空间填充曲线,Hilbert 空间填充曲线没有较大的突变
本文编号:3036684
【文章来源】:北京工业大学北京市 211工程院校
【文章页数】:65 页
【学位级别】:硕士
【部分图文】:
基于位置服务的应用Figure2-1Location-BasedServiceApplication目前LBS在人们的日常生活中已经得到了广泛的使用主要有如下5类使
三方匿名服务器的基于 GeoHash 的保护用户位置隐私信息的NQ(GeoHashNearest NeighborQuerying),即客户端向 LBeoHash 编码的用户位置数据,通过在服务器端配置相应的查用户与 LBS 服务器的直接交互 其中 GeoHash 编码起到了对化的作用,从而实现对用户位置隐私信息的保护 架构设计提出算法的系统架构如图 3-1 所示 整个系统由三个部分组均衡服务器和位置服务提供商的服务器 用户:LBS 服务的请求者 均衡服务器:根据移动用户的请求选择合适的 LBS 服务器,避器由于请求过多而宕机 服务提供商:LBS 服务的提供者 为了避免对数据库的频繁配置有缓存模块
图 3-3 皮亚诺曲线Figure 3-3 Peano Curve3-3 所示,x 轴表示纬度,y 轴表示经度,经度放在偶数位接相邻的二进制序列构成了类似于字母 z 的曲线,而皮亚诺空间填充曲线 皮亚诺填充曲线可以将多维平面填是能够保持局部有序性,这使得编码相邻,距离上相近 是突变性,有些编码(如上图的 000111-001000)相邻但似的空间填充曲线还有希尔伯特(Hilbert)空间填充曲线(ano 空间填充曲线,Hilbert 空间填充曲线没有较大的突变
本文编号:3036684
本文链接:https://www.wllwen.com/kejilunwen/ruanjiangongchenglunwen/3036684.html