The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Dalam beberapa tahun kebelakangan ini, kebimbangan mengenai privasi lokasi semakin meningkat dengan penyebaran perkhidmatan berasaskan lokasi (LBS). Banyak kaedah untuk melindungi privasi lokasi telah dicadangkan dalam dekad yang lalu. Terutamanya, kaedah gangguan berdasarkan Geo-Indistinguishability (GeoI), yang secara rawak mengganggu lokasi sebenar kepada pseudolokasi, mendapat perhatian kerana jaminan privasinya yang kukuh yang diwarisi daripada privasi berbeza. Walau bagaimanapun, GeoI adalah berdasarkan satah Euclidean walaupun banyak LBS berdasarkan rangkaian jalan raya (cth perkhidmatan perkongsian perjalanan). Ini menyebabkan bunyi yang tidak perlu dan dengan itu pertukaran yang tidak mencukupi antara utiliti dan privasi untuk LBS pada rangkaian jalan raya. Untuk menangani isu ini, kami mencadangkan tanggapan privasi baharu, Geo-Graph-Indistinguishability (GeoGI), untuk lokasi pada rangkaian jalan untuk mencapai pertukaran yang lebih baik. Kami mencadangkan Mekanisme Graf-Eksponen (GEM), yang memenuhi GeoGI. Selain itu, kami memformalkan masalah pengoptimuman untuk mencari PERMATA yang optimum dari segi pertukaran. Walau bagaimanapun, kerumitan pengiraan kaedah naif untuk mencari penyelesaian optimum adalah terlarang, jadi kami mencadangkan algoritma tamak untuk mencari penyelesaian anggaran dalam jumlah masa yang boleh diterima. Akhir sekali, eksperimen kami menunjukkan bahawa mekanisme cadangan kami mengatasi mekanisme GeoI, termasuk mekanisme GeoI yang optimum, berkenaan dengan pertukaran.
Shun TAKAGI
Kyoto University
Yang CAO
Kyoto University
Yasuhito ASANO
Toyo University
Masatoshi YOSHIKAWA
Kyoto University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Shun TAKAGI, Yang CAO, Yasuhito ASANO, Masatoshi YOSHIKAWA, "Geo-Graph-Indistinguishability: Location Privacy on Road Networks with Differential Privacy" in IEICE TRANSACTIONS on Information,
vol. E106-D, no. 5, pp. 877-894, May 2023, doi: 10.1587/transinf.2022DAP0011.
Abstract: In recent years, concerns about location privacy are increasing with the spread of location-based services (LBSs). Many methods to protect location privacy have been proposed in the past decades. Especially, perturbation methods based on Geo-Indistinguishability (GeoI), which randomly perturb a true location to a pseudolocation, are getting attention due to its strong privacy guarantee inherited from differential privacy. However, GeoI is based on the Euclidean plane even though many LBSs are based on road networks (e.g. ride-sharing services). This causes unnecessary noise and thus an insufficient tradeoff between utility and privacy for LBSs on road networks. To address this issue, we propose a new privacy notion, Geo-Graph-Indistinguishability (GeoGI), for locations on a road network to achieve a better tradeoff. We propose Graph-Exponential Mechanism (GEM), which satisfies GeoGI. Moreover, we formalize the optimization problem to find the optimal GEM in terms of the tradeoff. However, the computational complexity of a naive method to find the optimal solution is prohibitive, so we propose a greedy algorithm to find an approximate solution in an acceptable amount of time. Finally, our experiments show that our proposed mechanism outperforms GeoI mechanisms, including optimal GeoI mechanism, with respect to the tradeoff.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2022DAP0011/_p
Salinan
@ARTICLE{e106-d_5_877,
author={Shun TAKAGI, Yang CAO, Yasuhito ASANO, Masatoshi YOSHIKAWA, },
journal={IEICE TRANSACTIONS on Information},
title={Geo-Graph-Indistinguishability: Location Privacy on Road Networks with Differential Privacy},
year={2023},
volume={E106-D},
number={5},
pages={877-894},
abstract={In recent years, concerns about location privacy are increasing with the spread of location-based services (LBSs). Many methods to protect location privacy have been proposed in the past decades. Especially, perturbation methods based on Geo-Indistinguishability (GeoI), which randomly perturb a true location to a pseudolocation, are getting attention due to its strong privacy guarantee inherited from differential privacy. However, GeoI is based on the Euclidean plane even though many LBSs are based on road networks (e.g. ride-sharing services). This causes unnecessary noise and thus an insufficient tradeoff between utility and privacy for LBSs on road networks. To address this issue, we propose a new privacy notion, Geo-Graph-Indistinguishability (GeoGI), for locations on a road network to achieve a better tradeoff. We propose Graph-Exponential Mechanism (GEM), which satisfies GeoGI. Moreover, we formalize the optimization problem to find the optimal GEM in terms of the tradeoff. However, the computational complexity of a naive method to find the optimal solution is prohibitive, so we propose a greedy algorithm to find an approximate solution in an acceptable amount of time. Finally, our experiments show that our proposed mechanism outperforms GeoI mechanisms, including optimal GeoI mechanism, with respect to the tradeoff.},
keywords={},
doi={10.1587/transinf.2022DAP0011},
ISSN={1745-1361},
month={May},}
Salinan
TY - JOUR
TI - Geo-Graph-Indistinguishability: Location Privacy on Road Networks with Differential Privacy
T2 - IEICE TRANSACTIONS on Information
SP - 877
EP - 894
AU - Shun TAKAGI
AU - Yang CAO
AU - Yasuhito ASANO
AU - Masatoshi YOSHIKAWA
PY - 2023
DO - 10.1587/transinf.2022DAP0011
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E106-D
IS - 5
JA - IEICE TRANSACTIONS on Information
Y1 - May 2023
AB - In recent years, concerns about location privacy are increasing with the spread of location-based services (LBSs). Many methods to protect location privacy have been proposed in the past decades. Especially, perturbation methods based on Geo-Indistinguishability (GeoI), which randomly perturb a true location to a pseudolocation, are getting attention due to its strong privacy guarantee inherited from differential privacy. However, GeoI is based on the Euclidean plane even though many LBSs are based on road networks (e.g. ride-sharing services). This causes unnecessary noise and thus an insufficient tradeoff between utility and privacy for LBSs on road networks. To address this issue, we propose a new privacy notion, Geo-Graph-Indistinguishability (GeoGI), for locations on a road network to achieve a better tradeoff. We propose Graph-Exponential Mechanism (GEM), which satisfies GeoGI. Moreover, we formalize the optimization problem to find the optimal GEM in terms of the tradeoff. However, the computational complexity of a naive method to find the optimal solution is prohibitive, so we propose a greedy algorithm to find an approximate solution in an acceptable amount of time. Finally, our experiments show that our proposed mechanism outperforms GeoI mechanisms, including optimal GeoI mechanism, with respect to the tradeoff.
ER -