DASS路网上基于交换和合并的用户敏感信息保护方法.pdf

第 31卷 第 2期 河 北 省 科 学 院 学 报 Vo1．3lNO．2 2014年 6月 JournaloftheHebeiAcademyofSciences Jun．2014 文章编号 ：1001—9383(2014)02—0066—08 DASS：路网上基于交换和合并的 用户敏感信息保护方法 李晓燕，朴春慧，潘 晓 (石家庄铁道大学 ，河北 石家庄 050031) 摘 要：近年来，越来越多的移动用户使用基于位置的服务。当用户将查询请求发送给不可信的 位置服务器时，由于查询请求 中包含用户隐私信息，因而出现 了用户隐私泄露 问题。现有大部分 匿名方法主要针对用户位置和标识符信息的保护，很少有人考虑到用户敏感信息泄露问题。本 文主要研究的是基于用户个性化隐私 需求，公路 网络 中敏感信息保护问题。为 了防止道路 网络 ee的敏感 同质性攻击，提 出了一种基于交换和合并 的敏感信息保护方法——划分 匿名路段集 (DAss)，即利用深度优先有哪些信誉好的足球投注网站在图中找出最初路段集，再经过交换、合并操作 ，寻找满足一定要 求的匿名路段集。最后 ，通过实例分析 了算法的可行性。 关键词：基于位置服务；隐私保护；敏感信息；公路 网络；匿名路段集 中图分类号：TP399 文献标识码 ：A DASS：approach toprotectsensitiveinformation by exchangingandmergingin roadnetwork LIXiao—yan，PIAO Chun—hui，PANXiao (ShijiazhuangTiedaoUniversity，ShijiazhuangHebei0500043，China) Abstract：Inrecentyears，moreandmoremobileusersusethelocationbasedservices．W hen theuserissu—esaqueryrequesttoalocation server，privacydisclosureOccurs，andthequery requestcontainstheusersprivateinformation．M ostoftheexistinganonymousmethodsare aimedmainlyatprotectinguserlocationandidentifierinformation，howevertherearefew peo— pieconsideringtheuserssensitiveinformationprotection．Thispapermainlystudiestheprob— lem ofsensitiveinformationprotectioninroadnetworkapplications ． Topreventthesensitive homogeneityattackintheroadnetwork，wepresentsanew methodnamedasdivisionofanon— ymoussectionsset(DASS)，tofindtheinitialcandidatesemployingdepth—firsttraversalover thegraph，andexchangeandmergeusersindifferentcandidatesuntilcertainrequirementsare satisfied．Finally，weprovedthefeasibilityofthealgorithm throughanexample． 收稿 日期 ：2014—06—10 基金项目：河北省教育厅青年基金项 目(Q2O12131)资助课题 作者简介 ：李晓燕 (1989一)，女，河北石家庄人 ，硕士研究生 ，研究方 向：电子