Antalet platsmedvetna mobila enheter har ökat i flera år. Eftersom denna trend fortsätter, dessa enheter kan använda sin plats information för att ge intressanta program för sina ägare. Möjliga tillämpningar för sådana enheter inkluderar: i) planera en rutt som tar ägaren nära ett kafé eller ii) en rutt som skulle göra det möjligt för ägaren att korsa en av sina vänners egen rutt. Svårigheten med sådana beräkningar är att ägarna till enheterna inte vill att deras enheter ska skicka sin plats (eller framtida platser) till någon slumpmässig server för att beräkna funktionerna. I detta dokument tittar vi på beräkningsavståndsfunktioner för rutter på ett privat sätt; vi föreslår att använda Secure Multi-parte Computation (SMC) tekniker för att lösa dessa problem med beräkningsgeometri. I detta dokument föreslår vi protokoll för tre sådana problem: i) avståndet mellan en punkt och ett linjesegment, ii) avståndet mellan två rörliga punkter var och en definieras av en parameterekvation (med konstant hastighet) och iii) avståndet mellan två linjesegment.
Frikken och Atallah REF föreslår SMC-protokoll för säker beräkning av avståndet mellan en punkt och ett linjesegment, avståndet mellan två rörliga punkter och avståndet mellan två linjesegment.
Privacy preserving route planning
{'venue': "WPES '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}