醉染图书位置大数据隐私管理9787111562139

丛书前言
前言
作者简介
章位置信息与隐私保护1
1.1位置大数据1
1.2概念与定义3
1.2.1位置表示与定位技术3
1.2.2基于位置服务5
1.3LBS中的个人隐私与挑战6
1.3.1个人隐私6
1.3.2面临的挑战7
1.4隐私泄露威胁8
1.5典型的位置隐私保护技术10
1.5.1基于数据失真的位置隐私保护技术10
1.5.2基于抑制发布的位置隐私保护技术12
1.5.3基于数据加密的位置隐私保护技术14
1.5.4能评估与小结16
第2章典型攻击模型和隐私保护模型18
2.1位置连接攻击19
2.1.1攻击模型19
2.1.2位置k—匿名模型21
2.2位置同质攻击24
2.2.1攻击模型24
2.2.2位置ι—差异模型26
.查询同质攻击29
..1攻击模型29
..2查询p—模型32
2.4位置依赖攻击34
2.5连续查询攻击36
2.5.1攻击模型36
2.5.2m—不变模型40
2.6小结42
第3章快照位置隐私保护方法44
3.1感知服务质量的位置隐私保护方法44
3.1.1问题形式化定义45
3.1.2基于有向图的匿名算法47
3.2无位置的位置隐私保护方法51
3.2.1系统结构52
3.2.2问题定义54
3..无位置的匿名算法56
3.3无匿名区域的位置隐私保护方法63
3.3.1系统结构63
3.3.2问题定义64
3.3.3CoPrivacy位置隐私保护方法65
3.4小结67
第4章动态位置隐私保护68
4.1移动用户位置隐私保护技术68
4.1.1两个直观的保护方法69
4.1.2基于极大团的保护方法71
4.2连续查询位置隐私保护技术75
4.2.1基本定义76
4.2.2贪心匿名算法80
4..自底向上匿名算法81
4.2.4混合匿名算法82
4.3基于隐秘位置推理的隐私预警机制84
4.3.1轨迹重构攻击模型86
4.3.2隐私预警机制92
4.4小结93
第5章连续轨迹数据隐私保护95
5.1轨迹数据隐私95
5.2基于图划分的轨迹隐私保护技术97
5.2.1预备知识97
5.2.2数据预处理与轨迹图构建99
5..基于图划分的轨迹k—匿名101
5.3区分位置度的轨迹隐私保护技术104
5.3.1轨迹k—匿名及存在的问题105
5.3.2地理位置、访问位置和语义位置106
5.3.3区分位置度的轨迹隐私保护108
5.4基于前缀树的轨迹隐私保护方法113
5.4.1系统结构113
5.4.2PrivateCheckIn方法114
5.4.3前缀树的构建与剪枝115
5.4.4前缀树的重构117
5.5小结119
第6章面向隐私的询处技术120
6.1面向隐私的近邻查询保护方法120
6.1.1系统框架121
6.1.2攻击模型和安全模型122
6.1.3基于PIR的k近邻处理方法1
6.2面向隐私的双色反向近邻查询128
6.2.1BRNN查询隐私保护方法129
6.2.2基于不同空间划分的PIR—BRNN算法133
6..优化策略136
6.3隐私保护强度可调的有效空间查询139
6.3.1问题定义139
6.3.2基于α—EAI的空间查询隐私保护框架141
6.3.3基于α—EAI的隐私保护方法144
6.4小结145
参考文献147

潘晓，石家庄铁道大学经济管理学院，副教授，商务信息系主任，中国人民大学计算机应用专业博士，师从孟小峰教授。曾在美国伊利诺伊大学芝加哥分校访学一年(2015-2016)。主要研究兴趣包括：数据管理，移动计算、隐私保护等。主持和参加了和省部级科研项目4项；在靠前很好或靠前重要学术期刊和会议上发表学术近20篇；获专利3项；获北京市科技进步奖二等奖(排名第四)；2014年被评为石家庄市青年拔尖人才，2015年入选河北省“三三三人才工程”(第三层)，2016年入选石家庄铁道大学第四届很好青年科学项目。

霍峥，河北经贸大学讲师，中国人民大学计算机软件与理论专业博士，师从孟小峰教授。目前从事计算机软件与理论方向的教学与研究。主要讲授的课程包括：数据库原理、数据结构、离散数学等。主要研究方向：移动对象数据管理、位置与轨迹隐私保护技术等。主持和参与了多项重量科研项目的研究工作，发表10余篇，获省部级奖励1项。
孟小峰，中国人民大学信息学院教授，博士生导师。现为中国计算机学会会士、中国保密协会隐私保护专业委员会副主任，《Journal of computer Science andTechnology》《Frontiers of Computer Science》《软件学报》《计算机研究与发展》等编委。先后获中国计算机学会“王选奖”一等奖(2009年)，北京市科学技术奖二等奖(2011年)等奖励，入选“第三届北京市高校名师奖”(2005年)。发表200余篇，近期结合近十年的研究工作出版了“网络与移动数据管理三部曲”(《Web数据管理：概念与技术》《XML数据管理：概念与技术》《移动数据管理：概念与技术》，清华大学出版社)，获得专利授权12项。近期主要研究领域为网络与移动大数据管理，包括Web数据管理、云数据管理、面向新型存储器的数据库系统、大数据隐私管理、社会计算等。

前言大数据时代，移动通信和传感设备等位置感知技术的发展将人和事物的地理位置数据化，与用户位置相关的数据通过各种各样的服务以多种形式产生。例如，用户通过“签到”等移动社交网络服务（如Foursquare、Yelp、Flicker等）以文本、图片形式主动发布时空的行为。再如，通过用户手机通话、短信等记录，个人位置数据由基站自动隐式收集。无论自动发布还是被动收集的位置数据均具有规模大、产生速度快、蕴含价值高等特点。瑞典市场研究公司Berg Insight发布的报告预测，全球基于位置服务的市场规模到2020年将达到348亿欧元。位置大数据中蕴含人类行为的特征，在疾病传播、贫困消除、城市规划等重大社会科学问题以及路线、乘车出行等重要生活应用中发挥了关键作用。    然而，位置大数据在带给人们巨大收益的同时，也带来了个人信息泄露的危害。这是因为位置大数据直接或间接包含了个人身份、行动目的、健康状况、兴趣爱好等多方面的隐私信息。位置大数据的不当使用会给用户各方面的隐私带来严重威胁。已有的一些案例说明了隐私泄露的危害，如：某知名移动应用由于不注意保护位置数据，导致根据三角测量方法可以推断出用户的家庭住址等位置，引发多起犯罪案件；某著名移动设备厂商曾在未获得用户允许的情况下大量收集用户的位置数据，攻击者可以通过这些位置数据推测用户的身体状况等个人信息。我国在十一届会第三十次会议上审议了《关于加强网络信息保护的决定草案》的议案，将个人信息保护纳入战略资源的保护和规划范畴，体现了对个人隐私保护问题的重视。随着个人隐私观念的以及相关法律法规的健全，如何在大数据多源数据融合的环境下既不泄露用户隐私又能提高位置大数据的利用率，如何保在牺牲代价的前提下既满足服务质量要求又保护个人隐私，成为位置大数据隐私保护的研究重点。    本书的内容和组织结构本书系统地介绍了位置大数据、基于位置服务、位置隐私等相关概念，总结归纳了传统位置隐私保护研究中经典的攻击模型和隐私保护模型，并举例说明了不同攻击模型的经典保护方法。随后分别针对用户静态快照位置、动态位置、连续轨迹介绍了相应的隐私保护方法，以及面向隐私的询处技术。    本书共分为6章，具体如下所示。    章介绍了位置大数据相关的基本概念、LBS中的个人隐私保护问题所面临的主要挑战，以及典型的隐私保护技术。    第2章对典型攻击模型和相应的隐私保护模型进行了说明。    第3章针对用户的快照位置，分别介绍感知服务质量、无位置和无匿名区域的位置隐私保护方法。    第4章针对用户的动态位置，介绍了3种位置隐私保护技术，不仅考虑了移动用户的当前位置，同时顾及了用户的运动模式或未来位置。    第5章针对用户的历史位置数据，分别介绍了基于图划分的轨迹隐私保护技术、区分位置度的轨迹隐私保护技术和基于前缀树的轨迹隐私保护方法。    第6章介绍一类在完全不泄露用户查询信息的前提下，针对常见移动查询类型的面向隐私的询处技术。    致谢孟小峰教授领导的中国人民大学网络与移动数据管理实验室自2006年即开始关注这一领域的研究，先后针对位置数据隐私、轨迹数据隐私和位置大数据隐私等问题展开研究，取得了一系列研究成果，先后培养了多位隐私保护方面的博士。本书即是作者在多年研究成果的基础之上总结整理而成的。    首先感谢委和863计划的一贯支持，在连续十年间的研究中得到如下项目的资：    2014～2017年，自然面上项目“面向移动用户的Web集成技术研究”，编号：61379050。    2016～2020年，自然重点项目“大规模关联数据管理的关键技术研究”，编号：61532010。自然科学“大数据开放与治理中的隐私保护关键技术研究”，编号：91646203。    2014～2016年，自然青年项目“基于位置服务在受限网络中的个人隐私保护技术研究”，编号：61303017。    2011～2013年，自然面上项目“Web信息可信研究”，编号：61070055。    2009～2011年，863计划重点项目“普适计算基础软硬件关键技术及系统”课题“隐私保护技术”，编号：2009AA011904。    2014～2016年，河北省自然科学面上项目和青年项目“基于位置服务中的隐私保护技术研究”，编号：F2014210068；“道路网络中轨迹隐私保护技术研究”，编号：F2015207009；“基于大数据的移动商务隐私感知技术研究”，编号：F2015210106。    本书的形成凝聚了实验室的集体智慧。特别感谢实验室的博士生和硕士生们的工作，其中包括硕士生尹少宜、肖珍、谢敏、黄毅，以及博士生潘晓、霍峥、张啸剑、王璐等。潘晓和霍峥博士直接参与本书的写作，孟小峰教授负责审阅全书。    本书可作为普通高等院校计算机和信息技术相关专业的大数据课程的教材，也可供从事计算机相关专业的技术人员和学者作为参考书。    感谢机械工业出