Privacy aware P2P Friend Locator
Author
Andersen, Ove
Term
2. term
Education
Publication year
2009
Pages
20
Abstract
En vennelokator er en stedbaseret tjeneste, der registrerer, når to brugere er inden for en brugerdefineret afstand af hinanden. Ved udvikling til mobile brugere er to forhold centrale: privatliv, så brugere ikke afslører deres præcise placering, og kommunikationsomkostninger, som stadig er vigtige på mobile netværk. Denne afhandling præsenterer en peer-to-peer stedbaseret tjeneste, der er optimeret til både privatliv og lav kommunikation. Løsningen bygger på tre teknikker: forklædte regioner (cloaked regions, hvor man angiver et større område i stedet for præcise koordinater), dynamisk forskudte cirkler (dynamic shifted circles, hvor afstandszoner justeres for at undgå afsløring af retning), og sikre flerpartsberegninger (secure multi-party computations, hvor nærhed kan afgøres uden at dele rå positionsdata). En bruger kommunikerer kun med de venner, vedkommende ønsker at detektere nærhed med, og får kun at vide den omtrentlige afstand til vennen, ikke retningen, hvilket gør det svært at gætte den nøjagtige placering. For at reducere kommunikation oprettes bufferzoner, så brugeren kan bevæge sig frit inden for zonen uden at sende positionsopdateringer. Løsningen er fleksibel, idet nærhedsafstand og præcision kan justeres for hvert vennepar. Designet er implementeret i en prototype, og tests viser, at tilgangen er effektiv med hensyn til at reducere kommunikation.
A friend locator is a location-based service that detects when two users are within a user-defined distance of each other. For mobile users, two issues are crucial: privacy, so users do not reveal their exact whereabouts, and communication costs, which remain important on mobile networks. This thesis presents a peer-to-peer location-based service optimized for privacy and low communication overhead. It uses three techniques: cloaked regions (reporting a broader area instead of exact coordinates), dynamic shifted circles (adjusting distance zones to avoid revealing direction), and secure multi-party computation (allowing proximity checks without sharing raw location data). A user communicates only with the friends they want to monitor, and learns only an approximate distance—not the direction—making it hard to infer the exact location. To reduce communication, buffer zones are created so users can move within them without sending location updates. The solution is flexible, as proximity distance and precision can be configured for each pair of friends. A prototype was implemented, and tests indicate the approach is effective in reducing communication.
[This abstract was generated with the help of AI]
Documents