信息网络安全
信息網絡安全
신식망락안전
NETINFO SECURITY
2014年
3期
62-67
,共6页
位置服务%K匿名%连续查询%轨迹隐私%假轨迹
位置服務%K匿名%連續查詢%軌跡隱私%假軌跡
위치복무%K닉명%련속사순%궤적은사%가궤적
location-based service%K-anonymity%continuous query%trajectory privacy%dummies
在位置隐私保护中,现有的方法很多都是针对用户单个位置的隐私保护,而现实情况是,用户始终处在一个连续运动的状态中,在每一个地点都有可能发出位置查询服务,由此可以产生一个用户运动的轨迹。因此如何保证这条轨迹不被攻击者识别出来就是连续查询条件下要解决的问题。针对轨迹隐私保护问题,文章提出一种基于假轨迹的轨迹隐私保护方法,在用户连续查询形成运行轨迹的同时,算法根据用户自身设定的隐私度参数要求,生成符合要求的假位置和假轨迹,通过降低攻击者的识别概率来提高轨迹隐私保护度。模拟仿真实验结果证明,与随机生成假轨迹的方法相比,在隐私保护度较高的情形下,文章方法在时间消耗和假轨迹的生成数目上都有一定的优势。
在位置隱私保護中,現有的方法很多都是針對用戶單箇位置的隱私保護,而現實情況是,用戶始終處在一箇連續運動的狀態中,在每一箇地點都有可能髮齣位置查詢服務,由此可以產生一箇用戶運動的軌跡。因此如何保證這條軌跡不被攻擊者識彆齣來就是連續查詢條件下要解決的問題。針對軌跡隱私保護問題,文章提齣一種基于假軌跡的軌跡隱私保護方法,在用戶連續查詢形成運行軌跡的同時,算法根據用戶自身設定的隱私度參數要求,生成符閤要求的假位置和假軌跡,通過降低攻擊者的識彆概率來提高軌跡隱私保護度。模擬倣真實驗結果證明,與隨機生成假軌跡的方法相比,在隱私保護度較高的情形下,文章方法在時間消耗和假軌跡的生成數目上都有一定的優勢。
재위치은사보호중,현유적방법흔다도시침대용호단개위치적은사보호,이현실정황시,용호시종처재일개련속운동적상태중,재매일개지점도유가능발출위치사순복무,유차가이산생일개용호운동적궤적。인차여하보증저조궤적불피공격자식별출래취시련속사순조건하요해결적문제。침대궤적은사보호문제,문장제출일충기우가궤적적궤적은사보호방법,재용호련속사순형성운행궤적적동시,산법근거용호자신설정적은사도삼수요구,생성부합요구적가위치화가궤적,통과강저공격자적식별개솔래제고궤적은사보호도。모의방진실험결과증명,여수궤생성가궤적적방법상비,재은사보호도교고적정형하,문장방법재시간소모화가궤적적생성수목상도유일정적우세。
In terms of location privacy protection,much of those exiting methods are only aim at protecting the user’s current location.But in reality,users are always in the state of continuous movement,and may make queries in every location along with their movements,which called moving trajectories.So it is important to protect those trajectorise from being discerned by others in the condition of continuous movement. Aiming to protect the trajectory privacy,this paper proposes a method based on dummies. According to the parameters given by user, the algorithm generates some fake locations and dummies , promotes the strength of protecting the trajectories privacy by reducing the identification probability. Comparing with the method of generating dummies randomly ,the experiment shows that the menthod has the advantages on the time consumption and the numbers of generated dummies.