BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Talks.cam//talks.cam.ac.uk// X-WR-CALNAME:Talks.cam BEGIN:VEVENT SUMMARY:Anonymity in the wild: Mixes on unstructured networks - Shishir Na garaja\, Computer Laboratory\, University of Cambridge DTSTART:20070213T161500Z DTEND:20070213T171500Z UID:TALK6004@talks.cam.ac.uk CONTACT:Saar Drimer DESCRIPTION:With the growth in decentralised systems\, unstructured networ ks including social networks are natural candidates for mix network topolo gies that are resilient against a well funded adversary who blocks access to a centralised mix-network. We consider mix topologies where mixes are p laced on the nodes of a social network. We analyse the anonymity such netw orks provide under high latency conditions\, and compare it with other spa rsely connected mix networks. We prove that real network topologies such a s scale-free networks mix efficiently. We also analyse mix topologies from the Klienberg small world and scale-free random graphs\, using simulation s and compare their performance with expander graphs. We also show that mi x networks over unstructured topologies are resilient to vertex-order atta cks of Barabasi-Albert\, however batch sizes required for preventing inter section attacks could be a challenging requirement to meet.\n\nShishir Nag araja's webpage can be found here LOCATION:Lecture Theatre 2\, Computer Laboratory\, William Gates Building END:VEVENT END:VCALENDAR