Abstrakt. Med den ökande populariteten av GPS-aktiverade handdatorer, platsbaserade program och tjänster har tillgång till korrekt och realtid platsinformation, vilket ger allvarliga integritetsproblem för sina miljontals användare. För att försöka ta itu med dessa frågor infördes nyligen begreppet geo-oskiljbarhet, som anpassar det välkända begreppet differentiell integritet till området för lokaliseringsbaserade system. En Laplace-baserad obfuscation mekanism som uppfyller denna integritetsbegrepp fungerar bra vid sporadisk användning; Vid upprepad användning, men oberoende tillämpa buller leder till en snabb förlust av integritet på grund av sambandet mellan platsen i spåret. I den här artikeln visar vi att korrelationer i spåren i själva verket kan utnyttjas i form av en förutsägelsefunktion som försöker gissa den nya platsen baserat på de tidigare rapporterade platserna. Den föreslagna mekanismen testar kvaliteten på den förutsedda platsen med hjälp av ett privat test; i händelse av framgång förutsägelsen rapporteras annars platsen är sanitized med nytt buller. Om det finns en betydande korrelation i indataspåret är den extra kostnaden för testet liten jämfört med budgetbesparingarna, vilket leder till en effektivare mekanism. Vi utvärderar mekanismen för att en användare ska få tillgång till en platsbaserad tjänst när han eller hon flyttar runt i en stad. Med hjälp av en enkel förutsägelse funktion och två budget utgiftsstrategier, optimera antingen nytta eller budget förbrukningsgrad, visar vi att den prediktiva mekanismen kan erbjuda betydande förbättringar jämfört med den självständigt tillämpade buller.
Chatzikokolakis m.fl. I REF föreslogs en prediktiv differentierad privat mekanism för platsintegritet, som kan erbjuda betydande förbättringar jämfört med det oberoende buller som tillämpas.
A Predictive Differentially-Private Mechanism for Mobility Traces
{'venue': None, 'journal': 'arXiv: Cryptography and Security', 'mag_field_of_study': ['Computer Science']}