基于P2P和网格ID的位置匿名算法研究.pdfVIP

— — _ _ _ _ _ __ _ 1 _ _ __ _ __ _ — — 一 — — _ __ L _ _r __ _ _— - 2015年第03期 ＼ ■ doi：103969j／issn1671—1122201503006 基于P2P和网格 ID的位置匿名 算法研究 车浩然，何永忠，刘吉强 (北京交通大学计算机与信息技术学院，北京 100044) 摘 要 ：位置匿名算法是当前基于位置的服务中隐私保护领域的研究热点之一。现有的位 置匿名算法大多采用中心式结构，由中心匿名服务器对用户进行匿名，但 中心匿名服务器很容 易成为性能的瓶颈和集中攻击的目标。近年来有研究人员提出将P2P模式引入位置匿名算法， 但 目前提出的算法在性能和安全性上都有不足。针对上述情况，文章提出了一种基于P2P和网 格 ID的位置匿名算法，通过网格 ID来隐藏用户的精确位置并寻找满足用户隐私需求的匿名区 域。经过与已有算法的比较，本算法可以提高匿名成功率，降低匿名区域的面积，同时避免针 对P2P的匿名 区域 中心攻击 ，且不暴露任何用户的精确位置。 关键词 ：位置匿名算法 ；P2P；网格 ID 中图分类号 ：TP309 文献标识码 ：A 文章编号 ：1671—1122(2015)03—0028—05 中文引用格式 ：车浩然，何永忠，刘吉强．基于P2P和网格ID的位置匿名算法研究 J【1．信息网络安全， 2015．(3)：28—32． 英文引用格式 ：CHEHR，HEYZ，LIUJQ．SpatialCloakingAlgorithmBasedonPeer—to—PeerandGrid ID[J]．NetinfoSecurity，2015，(3)：28—32． SpatialCloakingAlgorithm BasedonPeer-to．Peer andGridID CHEHao—ran，HEYong—zhong，LIU Ji—qiang (SchoolofComputerandlnformationTechnology,BeijingJiaotongUniversi Beijing100044，China) Abstract：Currently spatialcloakingalgorithm isoneofthemostactiveresearchissuesinthe fieldofprivacyprotectionofLBS．Majorityofthecurrentspatialcloakingalgorithmsareadopting centralizedstructure，underwhichthecentralanonymousservermakesusersanonymous．However， thecentralanonymousservercanbeeasilybecomethebottleneckofperformanceandthetarget ofconcentratedattack．RecentlyresearchershaveproposedtheintroductionofP2Pmode，butat presenttheproposedalgorithm hasashortageonth