Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

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

Geo-Graph-Indistinguishability: Location Privacy on Road Networks with Differential Privacy Geo-Graph-Tidak Dapat Dibezakan: Privasi Lokasi pada Rangkaian Jalan Raya dengan Privasi Berbeza

Shun TAKAGI, Yang CAO, Yasuhito ASANO, Masatoshi YOSHIKAWA

  • pandangan teks lengkap

    4

  • Petikan Ini

Ringkasan:

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.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E106-D No.5 pp.877-894
Tarikh penerbitan
2023/05/01
Diumumkan
2023/01/16
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.2022DAP0011
Jenis Manuskrip
Special Section PAPER (Special Section on Data Engineering and Information Management)
kategori

Pengarang

Shun TAKAGI
  Kyoto University
Yang CAO
  Kyoto University
Yasuhito ASANO
  Toyo University
Masatoshi YOSHIKAWA
  Kyoto University

Kata kunci

Contents [show]