{"id":"https://openalex.org/W2060871119","doi":"https://doi.org/10.1145/2382196.2382261","title":"Protecting location privacy","display_name":"Protecting location privacy","publication_year":2012,"publication_date":"2012-10-15","ids":{"openalex":"https://openalex.org/W2060871119","doi":"https://doi.org/10.1145/2382196.2382261","mag":"2060871119"},"language":"en","primary_location":{"id":"doi:10.1145/2382196.2382261","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382196.2382261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM conference on Computer and communications security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/180460/files/ShokriTTHL_CCS12.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084892128","display_name":"Reza Shokri","orcid":"https://orcid.org/0000-0001-9816-0173"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Reza Shokri","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042246090","display_name":"George Theodorakopoulos","orcid":"https://orcid.org/0000-0003-2701-7809"},"institutions":[{"id":"https://openalex.org/I79510175","display_name":"Cardiff University","ror":"https://ror.org/03kk7td41","country_code":"GB","type":"education","lineage":["https://openalex.org/I79510175"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"George Theodorakopoulos","raw_affiliation_strings":["Cardiff University, Cardiff, United Kingdom","Cardiff University, Cardiff, UNITED KINGDOM"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Cardiff University, Cardiff, United Kingdom","institution_ids":["https://openalex.org/I79510175"]},{"raw_affiliation_string":"Cardiff University, Cardiff, UNITED KINGDOM","institution_ids":["https://openalex.org/I79510175"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072857797","display_name":"Carmela Troncoso","orcid":"https://orcid.org/0000-0002-2374-2248"},"institutions":[{"id":"https://openalex.org/I99464096","display_name":"KU Leuven","ror":"https://ror.org/05f950310","country_code":"BE","type":"education","lineage":["https://openalex.org/I99464096"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Carmela Troncoso","raw_affiliation_strings":["K.U.Leuven, Leuven, Belgium","K. U. Leuven, Leuven, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"K.U.Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]},{"raw_affiliation_string":"K. U. Leuven, Leuven, Belgium","institution_ids":["https://openalex.org/I99464096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080497445","display_name":"Jean\u2010Pierre Hubaux","orcid":"https://orcid.org/0000-0003-1533-6132"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jean-Pierre Hubaux","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041322972","display_name":"Jean\u2010Yves Le Boudec","orcid":"https://orcid.org/0000-0003-2357-8078"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jean-Yves Le Boudec","raw_affiliation_strings":["EPFL, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":37.1705,"has_fulltext":true,"cited_by_count":388,"citation_normalized_percentile":{"value":0.9981229,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"617","last_page":"627"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11045","display_name":"Privacy, Security, and Data Protection","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8387652635574341},{"id":"https://openalex.org/keywords/obfuscation","display_name":"Obfuscation","score":0.7884454727172852},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6591212749481201},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.6528120040893555},{"id":"https://openalex.org/keywords/stackelberg-competition","display_name":"Stackelberg competition","score":0.6083016395568848},{"id":"https://openalex.org/keywords/adversary-model","display_name":"Adversary model","score":0.6065364480018616},{"id":"https://openalex.org/keywords/location-based-service","display_name":"Location-based service","score":0.5625525116920471},{"id":"https://openalex.org/keywords/service-provider","display_name":"Service provider","score":0.5155965685844421},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.49919962882995605},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.46365389227867126},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.45419058203697205},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.27987486124038696},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.19635701179504395}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8387652635574341},{"id":"https://openalex.org/C40305131","wikidata":"https://www.wikidata.org/wiki/Q2616305","display_name":"Obfuscation","level":2,"score":0.7884454727172852},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6591212749481201},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.6528120040893555},{"id":"https://openalex.org/C199510392","wikidata":"https://www.wikidata.org/wiki/Q1184602","display_name":"Stackelberg competition","level":2,"score":0.6083016395568848},{"id":"https://openalex.org/C7606001","wikidata":"https://www.wikidata.org/wiki/Q4686702","display_name":"Adversary model","level":3,"score":0.6065364480018616},{"id":"https://openalex.org/C155292070","wikidata":"https://www.wikidata.org/wiki/Q1198122","display_name":"Location-based service","level":2,"score":0.5625525116920471},{"id":"https://openalex.org/C116537","wikidata":"https://www.wikidata.org/wiki/Q2169973","display_name":"Service provider","level":3,"score":0.5155965685844421},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.49919962882995605},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.46365389227867126},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.45419058203697205},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.27987486124038696},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.19635701179504395},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2382196.2382261","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2382196.2382261","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2012 ACM conference on Computer and communications security","raw_type":"proceedings-article"},{"id":"pmh:oai:infoscience.tind.io:180460","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/84425","pdf_url":"https://infoscience.epfl.ch/record/180460/files/ShokriTTHL_CCS12.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"},{"id":"pmh:oai:https://orca.cardiff.ac.uk:38710","is_oa":false,"landing_page_url":"https://orca.cardiff.ac.uk/id/eprint/38710/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401195","display_name":"ORCA Online Research @Cardiff (Cardiff University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79510175","host_organization_name":"Cardiff University","host_organization_lineage":["https://openalex.org/I79510175"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference or Workshop Item"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:180460","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/84425","pdf_url":"https://infoscience.epfl.ch/record/180460/files/ShokriTTHL_CCS12.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference proceedings"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2060871119.pdf","grobid_xml":"https://content.openalex.org/works/W2060871119.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W206739251","https://openalex.org/W1526112345","https://openalex.org/W1536564267","https://openalex.org/W1565026843","https://openalex.org/W1890412134","https://openalex.org/W1966912382","https://openalex.org/W1971472627","https://openalex.org/W1977013071","https://openalex.org/W2040246974","https://openalex.org/W2056773559","https://openalex.org/W2061204737","https://openalex.org/W2067064328","https://openalex.org/W2097751911","https://openalex.org/W2099773769","https://openalex.org/W2101024939","https://openalex.org/W2102611836","https://openalex.org/W2103839502","https://openalex.org/W2116347193","https://openalex.org/W2120911939","https://openalex.org/W2139650347","https://openalex.org/W2141854027","https://openalex.org/W2145901875","https://openalex.org/W2148728861","https://openalex.org/W2158584726","https://openalex.org/W3102219781"],"related_works":["https://openalex.org/W2123681352","https://openalex.org/W2999599390","https://openalex.org/W4295124898","https://openalex.org/W2085319386","https://openalex.org/W2212585693","https://openalex.org/W2918039754","https://openalex.org/W2088745056","https://openalex.org/W2757006211","https://openalex.org/W3112099530","https://openalex.org/W584207424"],"abstract_inverted_index":{"The":[0,33],"mainstream":[1],"approach":[2],"to":[3,15,23,29,79,89,198,224,238],"protecting":[4],"the":[5,17,25,30,49,53,55,61,69,76,80,91,107,114,118,123,129,137,143,157,173,192,203,218,231],"location-privacy":[6,40],"of":[7,52,71,82,132,146,153,159,205],"mobile":[8,194],"users":[9],"in":[10,21,127,191],"location-based":[11],"services":[12],"(LBSs)":[13],"is":[14,113,222],"alter":[16],"users'":[18,193],"actual":[19,130],"locations":[20],"order":[22],"reduce":[24],"location":[26,34,131,212],"information":[27],"exposed":[28],"service":[31,64,100],"provider.":[32],"obfuscation":[35,70,227],"algorithm":[36],"behind":[37],"an":[38,104],"effective":[39],"preserving":[41],"mechanism":[42],"(LPPM)":[43],"must":[44],"consider":[45],"three":[46],"fundamental":[47],"elements:":[48],"privacy":[50,150],"requirements":[51],"users,":[54],"adversary's":[56],"knowledge":[57],"and":[58,60,177,229],"capabilities,":[59],"maximal":[62],"tolerated":[63],"quality":[65,101],"degradation":[66],"stemming":[67],"from":[68],"true":[72],"locations.":[73],"We":[74,141,201],"propose":[75],"first":[77],"methodology,":[78],"best":[81,174],"our":[83,206],"knowledge,":[84],"that":[85,116,122,171,217,230],"enables":[86],"a":[87,95,133,225,239],"designer":[88],"find":[90],"optimal":[92,108,124,180,184,219,232],"LPPM":[93,112,175,186,220],"for":[94],"LBS":[96],"given":[97],"each":[98],"user's":[99,138],"constraints":[102],"against":[103,210],"adversary":[105,125],"implementing":[106],"inference":[109,181,241],"algorithm.":[110],"Such":[111],"one":[115],"maximizes":[117],"expected":[119],"distortion":[120],"(error)":[121],"incurs":[126],"reconstructing":[128],"user,":[134],"while":[135],"fulfilling":[136],"service-quality":[139],"requirement.":[140],"formalize":[142],"mutual":[144],"optimization":[145],"user-adversary":[147],"objectives":[148],"(location":[149],"vs.":[151],"correctness":[152],"localization)":[154],"by":[155],"using":[156],"framework":[158],"Stackelberg":[160],"Bayesian":[161,240],"games.":[162],"In":[163],"such":[164],"setting,":[165],"we":[166],"develop":[167],"two":[168],"linear":[169],"programs":[170],"output":[172],"strategy":[176,221],"its":[178],"corresponding":[179],"attack.":[182,242],"Our":[183,214],"user-centric":[185],"can":[187],"be":[188],"easily":[189],"integrated":[190],"devices":[195],"they":[196],"use":[197],"access":[199],"LBSs.":[200],"validate":[202],"efficacy":[204],"game":[207],"theoretic":[208],"method":[209],"real":[211],"traces.":[213],"evaluation":[215],"confirms":[216],"superior":[223],"straightforward":[226],"method,":[228],"localization":[233],"attack":[234],"performs":[235],"better":[236],"compared":[237]},"counts_by_year":[{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":17},{"year":2023,"cited_by_count":22},{"year":2022,"cited_by_count":25},{"year":2021,"cited_by_count":30},{"year":2020,"cited_by_count":37},{"year":2019,"cited_by_count":41},{"year":2018,"cited_by_count":45},{"year":2017,"cited_by_count":34},{"year":2016,"cited_by_count":39},{"year":2015,"cited_by_count":35},{"year":2014,"cited_by_count":34},{"year":2013,"cited_by_count":13},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2016-06-24T00:00:00"}