{"id":"https://openalex.org/W2943919329","doi":"https://doi.org/10.2478/popets-2019-0025","title":"DPSelect: A Differential Privacy Based Guard Relay Selection Algorithm for Tor","display_name":"DPSelect: A Differential Privacy Based Guard Relay Selection Algorithm for Tor","publication_year":2019,"publication_date":"2019-04-01","ids":{"openalex":"https://openalex.org/W2943919329","doi":"https://doi.org/10.2478/popets-2019-0025","mag":"2943919329"},"language":"en","primary_location":{"id":"doi:10.2478/popets-2019-0025","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2019-0025","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.2478/popets-2019-0025","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081490882","display_name":"Hans W. A. Hanley","orcid":"https://orcid.org/0000-0002-4291-5896"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Hans Hanley","raw_affiliation_strings":["Princeton University ,"],"affiliations":[{"raw_affiliation_string":"Princeton University ,","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026356718","display_name":"Yixin Sun","orcid":"https://orcid.org/0000-0001-6650-4373"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yixin Sun","raw_affiliation_strings":["Princeton University ,"],"affiliations":[{"raw_affiliation_string":"Princeton University ,","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047021537","display_name":"Sameer Wagh","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sameer Wagh","raw_affiliation_strings":["Princeton University ,"],"affiliations":[{"raw_affiliation_string":"Princeton University ,","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015619835","display_name":"Prateek Mittal","orcid":"https://orcid.org/0000-0002-4057-0118"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Prateek Mittal","raw_affiliation_strings":["Princeton University ,"],"affiliations":[{"raw_affiliation_string":"Princeton University ,","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5081490882"],"corresponding_institution_ids":["https://openalex.org/I20089843"],"apc_list":null,"apc_paid":null,"fwci":1.1202,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.83436039,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"2019","issue":"2","first_page":"166","last_page":"186"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9998999834060669,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9998000264167786,"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/T10237","display_name":"Cryptography and Data Security","score":0.9957000017166138,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7488037347793579},{"id":"https://openalex.org/keywords/differential-privacy","display_name":"Differential privacy","score":0.6037212610244751},{"id":"https://openalex.org/keywords/guard","display_name":"Guard (computer science)","score":0.5735265612602234},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.5518485307693481},{"id":"https://openalex.org/keywords/kullback\u2013leibler-divergence","display_name":"Kullback\u2013Leibler divergence","score":0.41824203729629517},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3818321228027344},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.30370962619781494},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1453811526298523}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7488037347793579},{"id":"https://openalex.org/C23130292","wikidata":"https://www.wikidata.org/wiki/Q5275358","display_name":"Differential privacy","level":2,"score":0.6037212610244751},{"id":"https://openalex.org/C141141315","wikidata":"https://www.wikidata.org/wiki/Q2379942","display_name":"Guard (computer science)","level":2,"score":0.5735265612602234},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.5518485307693481},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.41824203729629517},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3818321228027344},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.30370962619781494},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1453811526298523},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2478/popets-2019-0025","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2019-0025","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:77e3848198764bf09ec5b48815bcac70","is_oa":true,"landing_page_url":"https://doaj.org/article/77e3848198764bf09ec5b48815bcac70","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings on Privacy Enhancing Technologies, Vol 2019, Iss 2, Pp 166-186 (2019)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.2478/popets-2019-0025","is_oa":true,"landing_page_url":"https://doi.org/10.2478/popets-2019-0025","pdf_url":null,"source":{"id":"https://openalex.org/S4210183172","display_name":"Proceedings on Privacy Enhancing Technologies","issn_l":"2299-0984","issn":["2299-0984"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320322","host_organization_name":"De Gruyter Open","host_organization_lineage":["https://openalex.org/P4310320322","https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter Open","De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings on Privacy Enhancing Technologies","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W268795945","https://openalex.org/W1484474218","https://openalex.org/W1590015132","https://openalex.org/W1655958391","https://openalex.org/W1763395909","https://openalex.org/W2002421583","https://openalex.org/W2007887768","https://openalex.org/W2027595342","https://openalex.org/W2029770675","https://openalex.org/W2031925412","https://openalex.org/W2076282258","https://openalex.org/W2080977773","https://openalex.org/W2091573475","https://openalex.org/W2109426455","https://openalex.org/W2128540334","https://openalex.org/W2144386326","https://openalex.org/W2156447271","https://openalex.org/W2163007546","https://openalex.org/W2183936859","https://openalex.org/W2473418344","https://openalex.org/W2484933080","https://openalex.org/W2505912742","https://openalex.org/W2538520193","https://openalex.org/W2891936704","https://openalex.org/W2963519073","https://openalex.org/W2963795355","https://openalex.org/W2963890727","https://openalex.org/W2998403583","https://openalex.org/W4205228770"],"related_works":["https://openalex.org/W3038283795","https://openalex.org/W2604501336","https://openalex.org/W2734500670","https://openalex.org/W2558166297","https://openalex.org/W2315671126","https://openalex.org/W2949417504","https://openalex.org/W1497573972","https://openalex.org/W2071659383","https://openalex.org/W1846253165","https://openalex.org/W2124122503"],"abstract_inverted_index":{"Abstract":[0],"Recent":[1],"work":[2,137],"has":[3],"shown":[4],"that":[5,11,35,93,152,189,212,248],"Tor":[6,32,47],"is":[7,97],"vulnerable":[8],"to":[9,15,26,39,78,116,132,150,170,200,214],"attacks":[10],"manipulate":[12],"inter-domain":[13],"routing":[14],"compromise":[16],"user":[17],"privacy.":[18],"Proposed":[19],"solutions":[20],"such":[21,138],"as":[22,135,139],"Counter-RAPTOR":[23,140,151],"[29]":[24],"attempt":[25],"ameliorate":[27],"this":[28,65],"issue":[29],"by":[30],"favoring":[31],"entry":[33],"relays":[34],"have":[36],"high":[37],"resilience":[38],"these":[40,44,252],"attacks.":[41],"However,":[42],"because":[43],"defenses":[45],"bias":[46],"path":[48],"selection":[49,84,227],"on":[50,175,258],"the":[51,54,69,87,121,133,162,179,184,244],"identity":[52],"of":[53,89,114],"client,":[55],"they":[56],"invariably":[57],"leak":[58],"probabilistic":[59,94],"information":[60],"about":[61],"client":[62],"identities.":[63],"In":[64],"work,":[66],"we":[67,73,108,147,160,187,210],"make":[68],"following":[70],"contributions.":[71],"First,":[72],"identify":[74],"a":[75,129,172,190,229],"novel":[76],"means":[77],"quantify":[79],"privacy":[80,95,118,253],"leakage":[81],"in":[82,120,156,183,222,232],"guard":[83,226,238],"algorithms":[85],"using":[86,243],"metric":[88],"Max-Divergence.":[90],"Max-Divergence":[91,110,155,223],"ensures":[92],"loss":[96,119],"within":[98],"strict":[99],"bounds":[100],"while":[101],"also":[102],"providing":[103],"composability":[104],"over":[105],"time.":[106],"Second,":[107],"utilize":[109,161],"and":[111,207,228],"multiple":[112],"notions":[113],"entropy":[115,235],"understand":[117],"worst-case":[122,126,154,173,233],"for":[123,167,194],"Counter-RAPTOR.":[124],"Our":[125],"analysis":[127],"provides":[128,251],"fresh":[130],"perspective":[131],"field,":[134],"prior":[136],"only":[141],"analyzed":[142],"average":[143],"case-privacy":[144],"loss.":[145,177],"Third,":[146],"propose":[148],"modifications":[149],"incorporate":[153],"its":[157],"design.":[158],"Specifically,":[159],"exponential":[163,185],"mechanism":[164,166],"(a":[165],"differential":[168],"privacy)":[169],"guarantee":[171],"bound":[174],"Max-Divergence/privacy":[176],"For":[178],"quality":[180],"function":[181],"used":[182,199],"mechanism,":[186],"show":[188],"Monte-Carlo":[191],"sampling-based":[192],"method":[193],"stochastic":[195],"optimization":[196],"can":[197],"be":[198],"improve":[201],"multi-dimensional":[202],"trade-offs":[203],"between":[204],"security,":[205],"privacy,":[206],"performance.":[208,260],"Finally,":[209],"demonstrate":[211],"compared":[213],"Counter-RAPTOR,":[215],"our":[216,249],"approach":[217,250],"achieves":[218],"an":[219],"83%":[220],"decrease":[221],"after":[224,236],"one":[225],"245%":[230],"increase":[231],"Shannon":[234],"5":[237],"selections.":[239],"Notably,":[240],"experimental":[241],"evaluations":[242],"Shadow":[245],"emulator":[246],"shows":[247],"benefits":[254],"with":[255],"minimal":[256],"impact":[257],"system":[259]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":3}],"updated_date":"2026-02-27T16:54:17.756197","created_date":"2019-05-16T00:00:00"}