基于边信息约束的双隐形区域的位置服务的隐私保护方法技术

本发明专利技术公开了一种基于边信息约束的双隐形区域的位置服务的隐私保护方法，假定攻击者在具有补充信息背景的情况下生成双隐形区域，因此可以极大地提高隐私保护程度；本发明专利技术所提出的LBSs框架不会将全部的候选结果集返回给客户端，仅返回一半给客户端，这样可以减少计算开销和用户等待时间；本发明专利技术提出的固定假位置生成法，有效地解决了服务质量和资源开销两者之间的矛盾。

Privacy protection method for position service of double stealth area based on edge information constraint

\u672c\u53d1\u660e\u516c\u5f00\u4e86\u4e00\u79cd\u57fa\u4e8e\u8fb9\u4fe1\u606f\u7ea6\u675f\u7684\u53cc\u9690\u5f62\u533a\u57df\u7684\u4f4d\u7f6e\u670d\u52a1\u7684\u9690\u79c1\u4fdd\u62a4\u65b9\u6cd5\uff0c\u5047\u5b9a\u653b\u51fb\u8005\u5728\u5177\u6709\u8865\u5145\u4fe1\u606f\u80cc\u666f\u7684\u60c5\u51b5\u4e0b\u751f\u6210\u53cc\u9690\u5f62\u533a\u57df\uff0c\u56e0\u6b64\u53ef\u4ee5\u6781\u5927\u5730\u63d0\u9ad8\u9690\u79c1\u4fdd\u62a4\u7a0b\u5ea6\uff1b\u672c\u53d1\u660e\u6240\u63d0\u51fa\u7684LBSs\u6846\u67b6\u4e0d\u4f1a\u5c06\u5168\u90e8\u7684\u5019\u9009\u7ed3\u679c\u96c6\u8fd4\u56de\u7ed9\u5ba2\u6237\u7aef\uff0c\u4ec5\u8fd4\u56de\u4e00\u534a\u7ed9\u5ba2\u6237\u7aef\uff0c\u8fd9\u6837\u53ef\u4ee5\u51cf\u5c11\u8ba1\u7b97\u5f00\u9500\u548c\u7528\u6237\u7b49\u5f85\u65f6\u95f4\uff1b\u672c\u53d1\u660e\u63d0\u51fa\u7684\u56fa\u5b9a\u5047\u4f4d\u7f6e\u751f\u6210\u6cd5\uff0c\u6709\u6548\u5730\u89e3\u51b3\u4e86\u670d\u52a1\u8d28\u91cf\u548c\u8d44\u6e90\u5f00\u9500\u4e24\u8005\u4e4b\u95f4\u7684\u77db\u76fe\u3002

【技术实现步骤摘要】
基于边信息约束的双隐形区域的位置服务的隐私保护方法
本专利技术涉及一种网络安全领域，特别是一种基于边信息约束的双隐形区域的位置服务的隐私保护方法。
技术介绍
近年来，随着蜂窝网以及GPS(GlobalPositioningSystem)定位技术的迅速发展，使用LBS(基于位置的服务)的设备(例如phone、PAD)数量激增，同时带动LBS的应用软件的剧增，典型的LBS的应用有兴趣点的检索应用(例如MeiTuan)、地图类应用(例如GoogleMaps)、GPS导航(如Amap)、位置感知社会网络(如Wechat)等。LBS已经渗入生活的角角落落，人们调用基于位置的服务变得快捷、简单，位置服务给人们的生活带来了极大的便利。与此同时，LBS的隐私泄露隐患也引起社会的关注，因为用户请求LBS服务时需要提交具体的位置信息，而这些位置信息可能包含了用户隐私信息，如家庭住址、生活习惯、社会关系等，这些信息泄露给恶意的攻击者会使用户的隐私受到严重的威胁。实际中并不存在绝对安全的服务器，位置服务提供商本身极有可能就是攻击者，甚至第三方匿名服务器也不是绝对可信。此外，用户端接收过多匿名服务器返回的结果本文档来自技高网...

【技术保护点】
一种基于边信息约束的双隐形区域的位置服务的隐私保护方法，其特征在于，包括以下步骤：1)客户端发送查询请求QU到匿名服务器，其中客户端将用户的真实位置泛化到一个网格中；2)在匿名服务器中将用户所在的网格区域通过动态匹配算法与另一个网格区域匹配，形成双隐形区域，在双隐形区域中通过假位置生成算法生成固定的假位置达到k‑匿名要求，匿名服务器再将查询请求QU发送给位置服务提供商；3)位置服务提供商接收到查询请求QU并返回候选结果集CRA到匿名服务器；4)匿名服务器仅返回用户所在区域的假位置的查询结果集CRU；5)用户从查询结果集CRU中选出服务质量最高的的结果作为最终服务请求结果。

【技术特征摘要】
1.一种基于边信息约束的双隐形区域的位置服务的隐私保护方法，其特征在于，包括以下步骤：1)客户端发送查询请求QU到匿名服务器，其中客户端将用户的真实位置泛化到一个网格中；2)在匿名服务器中将用户所在的网格区域通过动态匹配算法与另一个网格区域匹配，形成双隐形区域，在双隐形区域中通过假位置生成算法生成固定的假位置达到k-匿名要求，匿名服务器再将查询请求QU发送给位置服务提供商；3)位置服务提供商接收到查询请求QU并返回候选结果集CRA到匿名服务器；4)匿名服务器仅返回用户所在区域的假位置的查询结果集CRU；5)用户从查询结果集CRU中选出服务质量最高的的结果作为最终服务请求结果。2.根据权利要求1所述的基于边信息约束的双隐形区域的位置服务的隐私保护方法，其特征在于，步骤1)之前，还包括：用户端根据自己所在的具体位置生成一个真隐形区域，并将查询请求QU提交给匿名服务器。3.根据权利要求1所述的基于边信息约束的双隐形区域的位置服务的隐私保护方法，其特征在于，步骤2)中，所述动态匹配算法具体实现过程包括：1)将客户端发送过来的用户区域，随机匹配进一个4×4的网格区域中；2)遍历4×4网格区域中的历史查询数据，把不为零的数据添加进一个集合Sets中，然后把集合Sets随机的分为两个部分，记为sets1和sets2；3)分别遍历sets1和sets2中的元素，sets1的元素记为s1i，set...

【专利技术属性】
技术研发人员：邝砾，王胤，李传斌，余龙，
申请(专利权)人：中南大学，
类型：发明
国别省市：湖南,43