Matches in SemOpenAlex for { <https://semopenalex.org/work/W1993933711> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W1993933711 abstract "The MIX technique forms the basis of many popular services that offer anonymity of communication in open and shared networks such as the Internet. In this paper, fundamental limits on the anonymity provided by the MIX technique are found by considering two different settings. First, we consider an information theoretic setting to determine the extent of information inherent in observations of the traffic passing through the MIX. We show that if the size of sender anonymity sets is less than the total user population, the information contained in traffic observations is sufficient to deduce all communication relationships between senders and receivers using the MIX. More importantly, we show that even if every user sends a message in each communication round, it is possible to compromise the anonymity significantly. We precisely characterize the extent of compromised anonymity in each case. In the second setting, we assume that the attacker has unlimited computational resources and is free to choose any attack algorithm. We derive tight upper and lower bounds on the minimum number of observations required to deduce all recipient peer-partners of a targeted user. The analysis done in these two settings reveals many discrete mathematical structures inherent in anonymity sets, and the intuition gained from these structures can be used when designing or using a MIX based anonymity technique." @default.
- W1993933711 created "2016-06-24" @default.
- W1993933711 creator A5008979055 @default.
- W1993933711 creator A5016096530 @default.
- W1993933711 creator A5025984652 @default.
- W1993933711 creator A5032828042 @default.
- W1993933711 date "2006-01-01" @default.
- W1993933711 modified "2023-10-16" @default.
- W1993933711 title "Fundamental limits on the anonymity provided by the MIX technique" @default.
- W1993933711 cites W1484474218 @default.
- W1993933711 cites W1494538302 @default.
- W1993933711 cites W1520914943 @default.
- W1993933711 cites W1569777704 @default.
- W1993933711 cites W1595797875 @default.
- W1993933711 cites W1840784207 @default.
- W1993933711 cites W1869319442 @default.
- W1993933711 cites W1894333397 @default.
- W1993933711 cites W2087811006 @default.
- W1993933711 cites W2102795810 @default.
- W1993933711 cites W2103647628 @default.
- W1993933711 cites W2108668142 @default.
- W1993933711 cites W2116843749 @default.
- W1993933711 cites W2119752897 @default.
- W1993933711 cites W2127295197 @default.
- W1993933711 cites W2150248082 @default.
- W1993933711 cites W2161721751 @default.
- W1993933711 cites W4233978466 @default.
- W1993933711 cites W4242394069 @default.
- W1993933711 doi "https://doi.org/10.1109/sp.2006.17" @default.
- W1993933711 hasPublicationYear "2006" @default.
- W1993933711 type Work @default.
- W1993933711 sameAs 1993933711 @default.
- W1993933711 citedByCount "30" @default.
- W1993933711 countsByYear W19939337112012 @default.
- W1993933711 countsByYear W19939337112013 @default.
- W1993933711 countsByYear W19939337112014 @default.
- W1993933711 countsByYear W19939337112015 @default.
- W1993933711 countsByYear W19939337112016 @default.
- W1993933711 countsByYear W19939337112018 @default.
- W1993933711 countsByYear W19939337112021 @default.
- W1993933711 crossrefType "proceedings-article" @default.
- W1993933711 hasAuthorship W1993933711A5008979055 @default.
- W1993933711 hasAuthorship W1993933711A5016096530 @default.
- W1993933711 hasAuthorship W1993933711A5025984652 @default.
- W1993933711 hasAuthorship W1993933711A5032828042 @default.
- W1993933711 hasConcept C110875604 @default.
- W1993933711 hasConcept C111472728 @default.
- W1993933711 hasConcept C132010649 @default.
- W1993933711 hasConcept C136764020 @default.
- W1993933711 hasConcept C138885662 @default.
- W1993933711 hasConcept C144024400 @default.
- W1993933711 hasConcept C149923435 @default.
- W1993933711 hasConcept C178005623 @default.
- W1993933711 hasConcept C198104137 @default.
- W1993933711 hasConcept C2777706471 @default.
- W1993933711 hasConcept C2781317605 @default.
- W1993933711 hasConcept C2908647359 @default.
- W1993933711 hasConcept C31258907 @default.
- W1993933711 hasConcept C38652104 @default.
- W1993933711 hasConcept C41008148 @default.
- W1993933711 hasConcept C80444323 @default.
- W1993933711 hasConceptScore W1993933711C110875604 @default.
- W1993933711 hasConceptScore W1993933711C111472728 @default.
- W1993933711 hasConceptScore W1993933711C132010649 @default.
- W1993933711 hasConceptScore W1993933711C136764020 @default.
- W1993933711 hasConceptScore W1993933711C138885662 @default.
- W1993933711 hasConceptScore W1993933711C144024400 @default.
- W1993933711 hasConceptScore W1993933711C149923435 @default.
- W1993933711 hasConceptScore W1993933711C178005623 @default.
- W1993933711 hasConceptScore W1993933711C198104137 @default.
- W1993933711 hasConceptScore W1993933711C2777706471 @default.
- W1993933711 hasConceptScore W1993933711C2781317605 @default.
- W1993933711 hasConceptScore W1993933711C2908647359 @default.
- W1993933711 hasConceptScore W1993933711C31258907 @default.
- W1993933711 hasConceptScore W1993933711C38652104 @default.
- W1993933711 hasConceptScore W1993933711C41008148 @default.
- W1993933711 hasConceptScore W1993933711C80444323 @default.
- W1993933711 hasLocation W19939337111 @default.
- W1993933711 hasOpenAccess W1993933711 @default.
- W1993933711 hasPrimaryLocation W19939337111 @default.
- W1993933711 hasRelatedWork W1993933711 @default.
- W1993933711 hasRelatedWork W2084146220 @default.
- W1993933711 hasRelatedWork W2119752897 @default.
- W1993933711 hasRelatedWork W2170844737 @default.
- W1993933711 hasRelatedWork W2270786210 @default.
- W1993933711 hasRelatedWork W2406634315 @default.
- W1993933711 hasRelatedWork W2523443373 @default.
- W1993933711 hasRelatedWork W4296962864 @default.
- W1993933711 hasRelatedWork W4323832202 @default.
- W1993933711 hasRelatedWork W175418110 @default.
- W1993933711 isParatext "false" @default.
- W1993933711 isRetracted "false" @default.
- W1993933711 magId "1993933711" @default.
- W1993933711 workType "article" @default.