A Privacy-Preserving Location-Based System for Continuous Spatial Queries

作者：Song Doohee; Park Kwangjin

来源：Mobile Information Systems, 2016, 2016: 6182769.

DOI：10.1155/2016/6182769

<jats:p><mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M1"><mml:mrow><mml:mi>K</mml:mi></mml:mrow></mml:math>-anonymization generated a cloaked region (CR) that was <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M2"><mml:mrow><mml:mi>K</mml:mi></mml:mrow></mml:math>-anonymous; that is, the query issuer was indistinguishable from <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M3"><mml:mi>K</mml:mi><mml:mo>-</mml:mo><mml:mn fontstyle="italic">1</mml:mn></mml:math> other users (nearest neighbors) within the CR. This reduced the probability of the query issuer’s location being exposed to untrusted parties (<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M4"><mml:mn fontstyle="italic">1</mml:mn><mml:mo>/</mml:mo><mml:mi>K</mml:mi></mml:math>). However, location cloaking is vulnerable to query tracking attacks, wherein the adversary can infer the query issuer by comparing the two regions in continuous LBS queries. This paper proposes a novel location cloaking method to resist this attack. The target systems of the proposed method are road networks where the mobile clients’ trajectories are fixed (the road network is preknown and fixed, instead of the trajectories), such as subways, railways, and highways. The proposed method, called adaptive-fixed <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M5"><mml:mrow><mml:mi>K</mml:mi></mml:mrow></mml:math>-anonymization (<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M6"><mml:mtext>A-</mml:mtext><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi mathvariant="normal">F</mml:mi></mml:mrow></mml:msub></mml:math>), takes this issue into account and generates smaller CRs without compromising the privacy of the query issuer’s location. Our results show that the proposed <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" id="M7"><mml:mtext>A-</mml:mtext><mml:msub><mml:mrow><mml:mi>K</mml:mi></mml:mrow><mml:mrow><mml:mi mathvariant="normal">F</mml:mi></mml:mrow></mml:msub></mml:math> method outperforms previous location cloaking methods.</jats:p>

• 出版日期2016