Populariteten av mobila enheter och platsbaserade tjänster (LBS) har väckt stor oro när det gäller deras användares platsintegritet. Ett populärt sätt att skydda platsens integritet är att anonymisera användarna av LBS-system. I den här artikeln introducerar vi ett informationsteoretiskt begrepp för platsintegritet, som vi kallar perfekt platsintegritet. Vi visar sedan hur anonymisering bör användas av LBS-system för att uppnå den definierade perfekta platsen integritet. Vi studerar perfekt platsintegritet under två modeller för användarrörelser. Först antar vi att en användares nuvarande plats är oberoende av hennes tidigare platser. Använda denna oberoende identiskt fördelade (i.i.d.) modell, visar vi att om pseudonymen för användaren ändras innan O(n 2 r-1 ) observationer görs av motståndaren för den användaren, då användaren har perfekt plats integritet. Här är n antalet användare i nätverket och r är antalet av alla möjliga platser. Därefter modellerar vi användares rörelser med hjälp av Markovkedjor för att bättre modellera verkliga rörelsemönster. Vi visar att perfekt plats integritet är uppnåelig för en användare om användarens pseudonym ändras innan O(n 2 -E-r) observationer samlas in av motståndaren för den användaren, där -E- är antalet kanter i användarens Markov kedja modell.
I REF infördes ett informationsteoretiskt tillvägagångssätt för att definiera begreppet perfekt platsintegritet, vilket visade hur man kan säkerställa användarnas perfekta platsintegritet genom anonymiseringsmetoder.
Achieving Perfect Location Privacy in Wireless Devices Using Anonymization
{'venue': 'IEEE Transactions on Information Forensics and Security', 'journal': 'IEEE Transactions on Information Forensics and Security', 'mag_field_of_study': ['Mathematics', 'Computer Science']}