基于同心圆匿名空间的位置隐私保护系统作品报告解析.doc

基于同心圆匿名空间的位置护  目录 摘要 1 第一章 作品概述 2 1.1 背景及意义 2 1.1.1 引言 2 1.1.2 位置信息隐私泄露 3 1.1.3 基于位置服务中位置隐私的攻击模型 [4] 4 1.1.4 基于匿名技术的位置保护方法 4 1.2 课题主要任务 5 1.3 课题的特色 6 1.4 相关理论及关键技术 6 1.4.1 位置服务 6 1.4.2 Android系统 8 1.4.3 位置隐私保护技术 10 1.4.4 数据加密技术 11 1.4.5 位置隐私保护算法 13 1.4.6 百度地图API 15 1.5 设计目标 17 1.6 设计原则 17 第二章 作品设计与实现 19 2.1 系统组成与功能 19 2.1.1 服务器端组成 20 2.1.2 用户端组成 21 2.2 加解密算法的设计 22 2.2.1 加解密过程整体描述 23 2.2.2 密钥流生成器的设计 23 2.2.3 种子密钥生成与分配 31 2.2.4 通信数据的加密过程 32 2.2.5 通信数据的解密过程 33 2.3 区域匿名算法的设计 33 2.3.1 k-匿名 33 2.3.2 基本概念 34 2.3.3 同心圆匿名区域算法详述 36 2.4 服务器端 40 2.4.1 数据库设计 40 2.4.2 服务器端设计 41 2.5 客户端 46 2.5.1 客户端注册与登录模块 46 2.5.2 客户端请求服务器数据模块 47 2.5.3 客户端定位模块 48 2.5.4 客户端访问百度地图供应商模块 51 2.5.5 触摸功能 54 第三章 测试与分析 55 3.1 测试大纲 55 3.1.1 测试目的 55 3.1.2 测试内容 55 3.1.3 测试环境 55 3.2 功能测试 56 3.2.1 对客户端运行界面的测试 56 3.2.2 对客户端注册与登录服务器的测试 57 3.3.3 对客户端位置信息获取的测试 59 3.2.4 对服务器返回数据及获取地图的测试 59 3.2.5 对地图查询服务的测试 61 3.2.6 对手机客户端与匿名中心位置的跟踪查询的测试 62 3.3 性能测试 64 3.3.1 基于口令的对称密钥生成性能 64 3.3.2 加解密及会话密钥性能 65 第四章 创新性说明 67 第五章 总结 68 5.1 工作总结 68 5.2 应用前景 68 5.3 下一步工作 69 参考文献 70 摘要 移动互联网在提供便捷服务的同时，所带来的位置信息及隐私泄露也成了人们必须面对的一大难题。因此，用户位置信息的有效保护成为当下研究的重要课题。位置服务中的位置隐私问题设计了基于中心服务器结构的位置区域保护方案，为用户提供安全可靠的位置服务。通过自主生成可信第三方服务器，采用基于位置k-匿名的同心圆匿名算法，对手机客户端的精确位置信息进行封装处理，生成匿名位置区域反馈，由手机客户端接收完成查询服务功能，避免客户端与提供商之间隐私信息的直接交互，进而解决非可靠提供商的非法操作和侵权问题。采用序列密码加密算法，通过对所传输的位置信息进行加密，避免信息在传输过程中泄露和被恶意攻击。产生序列密码密钥时采用了一种由多个线性反馈移位寄存器、S盒代替、E盒扩展、移位以及非线性变换等模块组合成的密钥流发生器，生成具有更好的随机性和不可推测性，生成速率也较快捷。加密过程采用了移位与异或运算相结合的方式，提高了密文的安全性。 （1）设置用户权限。即在提供服务之前需对合法用户进行注册，只有通过认证的实体用户才能访问中心服务器并与服务器通信。 （2）设计C/S通信保护方案。即在手机客户端与服务器内配置密码算法，制定密钥分配协议，负责对手机客户端通过GPS获得的精确位置信息进行加密处理，服务器对接收到的位置信息进行解密处理。 （3）区域匿名算法。即服务器负责对用户的精确位置进行匿名处理，将一个位置点转变成隐匿区域，并将区域的参数信息反馈给手机客户端。 （4）查询处理。即客户端将服务器生成的区域位置信息和服务请求发送给地图供应商，申请对周边兴趣点和目的地路线等进行查询；地图供应商根据用户提供的查询内容进行处理，将查询数据结果返回给客户端。 （5）地图操作与结果。即客户端通过设计对地图相应的触控操作查看地图具体信息，同时客户端可以通过对照地图与自己掌握的精确位置信息找到适应的路线和兴趣点。 关键字：LBS；中心服务器；匿名同心圆算法；序列密码；位置保护 第一章 作品概述 1.1 背景及意义 1.1.1 引言 近年来，随着移动通讯技术的飞速进步，高性能智能移动终端的逐渐普及以及移动数据网络带宽的不断提速，移动互联网作为一个“无处不在”的通讯环境得到了飞速的发展。据工信部公布的2015年3月份通信业经济运行