CAJ | 학술논문

随着基于位置服务应用的日益流行,其潜在的用户隐私泄露问题也成为制约其发展的一大挑战.用户位置数据的泄露,可能导致与用户生活相关的活动、住址等隐私信息泄露,隐私问题成为位置服务中人们普遍关注的热门话题.尤其是在连续查询场景下,查询间存在着密切的联系,这就使得用户的隐私面临更大的威胁.针对这一问题,文章提出了一种连续查询下的隐私保护算法,称为基于速度的动态匿名算法(V-DCA).在匿名处理时,考虑了用户的运动特征和趋势,也就是速度和加速度,并且利用历史匿名集合来产生新的匿名集合,在抵御查询跟踪攻击、保护隐私的同时提供了良好的服务质量.文章设计了一种连续查询隐私保护算法——基于速度的动态匿名算法(V-DCA),将用户的速度、加速度作为匿名条件之一,有效地平衡了隐私和服务质量;为了评价匿名算法,分别从隐私保障、服务质量和匿名时间3个方面提出了多个度量指标;通过在真实地图及相同环境下与其他匿名算法进行比较实验,验证了V-DCA在隐私保障、服务质量和响应时间方面的良好表现.
수착기우위치복무응용적일익류행,기잠재적용호은사설로문제야성위제약기발전적일대도전.용호위치수거적설로,가능도치여용호생활상관적활동、주지등은사신식설로,은사문제성위위치복무중인문보편관주적열문화제.우기시재련속사순장경하,사순간존재착밀절적련계,저취사득용호적은사면림경대적위협.침대저일문제,문장제출료일충련속사순하적은사보호산법,칭위기우속도적동태닉명산법(V-DCA).재닉명처리시,고필료용호적운동특정화추세,야취시속도화가속도,병차이용역사닉명집합래산생신적닉명집합,재저어사순근종공격、보호은사적동시제공료량호적복무질량.문장설계료일충련속사순은사보호산법——기우속도적동태닉명산법(V-DCA),장용호적속도、가속도작위닉명조건지일,유효지평형료은사화복무질량;위료평개닉명산법,분별종은사보장、복무질량화닉명시간3개방면제출료다개도량지표;통과재진실지도급상동배경하여기타닉명산법진행비교실험,험증료V-DCA재은사보장、복무질량화향응시간방면적량호표현.
With the extensive development of location-based services (LBSs), the potential threats to users'' privacy information have become one of the biggest challenges. With the disclosing of users'' location data, the related privacy such as users'' activities, living address may be leaked to others. Privacy issue becomes the most concerns in LBS application scenarios. Especially for continuous LBS queries, the correlations of users'' location data make it much easier to expose their privacy information. Hence, in this paper, we propose a novel privacy preserving algorithm, namely, velocity-based dynamic cloaking algorithm (V-DCA), for continuous LBS queries. V-DCA considers users'' moving properties and trends, including velocity and acceleration similarity while performing cloaking. Moreover, V-DCA utilizes the previous cloaked sets to generate current set, and provides users'' location privacy guarantees against users tracking attack while reserve their quality of service (QoS). The main contributions of this paper are as follows: we propose a novel algorithm V-DCA for continuous LBS queries, which considers users'' velocity and acceleration similarity and is balanced between privacy preserving and QoS reserving; we define the evaluation metrics to measure its performance including privacy guarantee, cloaking time, and QoS; we evaluate the algorithm in real geographic data set environment and compare its performance with other cloaking algorithms, which shows V-DCA effectiveness in continuous LBS query application scenarios.