面向社交关系位置隐私保护模型研究.docVIP

面向社交关系位置隐私保护模型研究 　　摘要摘要：针对移动社交网络中用户通过社交平台分享位置信息时存在可信社交关系和不可信陌生人的攻击等问题，提出了一种面向社交关系的位置隐私保护模型。该模型通过对社交关系进行分类和对位置隐私进行分级，让不同级别的用户看到不同精度的位置信息，从而实现对位置的隐私保护。其中，对社交关系的分类包括对用户的好友类别按亲密度分级和对陌生人类别按信任模型计算值分级。相较于Lintimacy模型，该模型具有较低的时间复杂度和隐私泄漏率，且能有效保护用户位置隐私。 　　关键词关键词：移动社交网络；社交关系；隐私保护 　　DOIDOI：10.11907/rjdk.1511149 　　中图分类号：TP309 　　文献标识码：A文章编号文章编号2016）001015504 　　0引言 　　随着智能手机和社交网络的广泛应用，目前移动互联网发展的明显趋势是“SoLoMo”模式[1]，即社交、位置和移动相融合。这种趋势促使微信、facebook、新浪、QQ空间等社交应用快速发展，使得人们可以随时随地分享自己的信息。其中，位置是一项非常重要的信息。人们在分享信息的同时，也面临着隐私信息安全问题。隐私信息泄漏包括用户共享信息泄漏、用户个人信息泄漏、人际关系泄漏和数据挖掘信息泄漏。其中人际关系的泄漏指运营商会根据已有的网络用户信息进行分类分析整理，向用户引荐一些可能感兴趣的人，从而造成人际关系的泄漏，因此现在的移动社交网络可以抽象成一个拓扑结构图。正是因为运营商可以推断用户的人际关系，用户会添加一些感兴趣的人或者对自己感兴趣的人作为好友，但用户对这些好友的了解程度不高，因此用户分享位置时存在可信社交关系和不可信陌生人攻击等问题[2]。于是有问题提出：人们是否愿意与所有人分享自己的位置信息？若分享位置信息，是分享具体的地点还是城市级别的粗略信息？综上所述，在移动社交网络环境，保护用户位置隐私成为研究的热点之一。 　　1相关工作 　　位置隐私保护研究一直为广大学者所关注，传统的位置隐私保护研究都是针对LBS服务提供商的攻击。现有的位置隐私保护技术主要分为两类：①时空匿位技术[35]， 　　通过降低位置信息的时空粒度将用户所在的位置区域化，再结合用户的个性化需求显示用户所在的大概位置；②零隐私泄漏技术[67]，采用密码学算法对位置信息加密产生密文空间，然后运用搜索技术计算。然而，随着移动互联网的发展，传统技术并不能完全适用，而且这些技术没有考虑社交关系。随着用户越来越苛刻的个性化位置隐私保护要求，现有研究必须考虑复杂的社交关系。Google Maps、微信等社交网络采取了一些应对措施。Google Maps通过加入到Latitude服务中控制个人隐私的分享[8]，但Google Maps提供的隐私保护选项只有“仅显示市级别”、“完全可见”、“不可见”；微信、QQ、新浪用户发布状态时“可见范围”的选项只有“完全公开”、“仅自己可见”、“朋友圈”3个选择。而现实生活中用户对好友一味的拒绝服务可能会影响到个人与好友之间的关系。 　　国内有学者在Google Maps隐私保护技术的基础上提出了基于好友攻击的Lintimacy模型[9]。但此模型在用户好友列表的陌生人组别中，其亲密度级别设定由用户自己设定且级别只有一个，而此类陌生人攻击用户的可能性最大。此外，Lintimacy模型中隐私等级只有敏感位置和非敏感位置，且敏感位置由系统设置。所以本文会针对攻击可能性最大的陌生人采用信任计算模型[1012]细分亲密度级别来阻止此类用户的攻击；同时通过细分位置隐私等级[13]让用户自己设定位置隐私公开程度来增加对不同级别好友位置敏感程度不一样的灵活性。本文通过对Lintimacy模型进行改进，让移动社交网络用户不同级别的好友看到不同精度的位置信息。 　　2方案具体实现 　　2.1基本概念 　　2.1.1位置隐私等级 　　位置隐私等级指用户向公众开放其位置信息的程度。本文等级划分是按行政区划范围从大到小设定位置信息级别。第7级表示无法定位；第6级表示只定位到省、直辖市、自治区；第5级表示定位到地级市；第4级表示定位到区县（县级市）；第3级表示定位到镇、乡、街道办；第2级表示定位到村、居委会；第1级表示可以对所有者进行精确定位。 　　2.1.2好友攻击 　　好友攻击指用户好友列表中的人因通过用户发布的信息获得敏感信息所造成的对用户个人隐私的攻击。 　　2.1.3亲密度级别 　　因人与人之间的信任程度不同造成个人与朋友之间的亲密程度不同从而导致亲密度级别不同。社交网络里的用户最初接受“是否加为好友”请求时就会对该好友产生相应的亲密度级别。 　　2.1.4位置隐私等级树 　　为了使用户按照自己的需