混淆地理編碼結果以保護隱私？

Question

我有一個應用程序，可以在谷歌地圖上找到20英里半徑範圍內的其他用戶，並將圖標與每個用戶相關聯。但是，我不想讓他們的確切點被給出，而是一個近似值。我按倒就如何做到這一點的一些想法：

1. 只有解析的郵編，使圖形圖標爲1-99，使用圖標來表示有多少結果是郵政編碼之內，使用信息窗口顯示個人結果的超鏈接。唯一的問題是，我希望顯示每個圖標，因爲它看起來好多了。

2. 將隨機數添加/減去與每個用戶存儲的緯度/經度值，並在圖標周圍添加半透明圓。

你們有什麼建議？

Answer 1

這取決於你想要的隱私水平（第一個選項可以更好地保護隱私），但我會試着隨機移動指標，因爲這是更自然的表示（地圖上的人，而不是人們在地圖上）沒有太多妥協的用處。

Answer 2

這取決於你認爲有多少人會試圖擊敗你的系統。

如果您計劃隨着時間的推移跟蹤這些職位，那麼隨着時間的推移，您會放棄比在快照中更多的信息。例如，如果您從圓心選擇固定偏移量，則可以通過將路徑隨時間映射到街道地圖來查找此偏移量。另一方面，如果您不斷更改偏移量，則平均位置可能會被發現。

下面是基於遲滯的一種可能方案。保留可見圓，直到用戶退出具有隨機半徑的不可見邊界圓。然後計算一個具有不同隨機偏移量的新可見圓，並設置一個具有不同隨機半徑的新的不可見圓。這應該產生一個幾乎不可能進行逆向工程的可見圓運動，但也可以避免大量的抖動。