Information leaks in structured peer-to-peer anonymous communication systems

Prateek Mittal, Nikita Borisov
2008 Proceedings of the 15th ACM conference on Computer and communications security - CCS '08  
We analyze information leaks in the lookup mechanisms of structured peer-to-peer anonymous communication systems and how these leaks can be used to compromise anonymity. We show that the techniques that are used to combat active attacks on the lookup mechanism dramatically increase information leaks and increase the efficacy of passive attacks. Thus there is a trade-off between robustness to active and passive attacks. We study this trade-off in two P2P anonymous systems, Salsa and AP3. In both
more » ... cases, we find that, by combining both passive and active attacks, anonymity can be compromised much more effectively than previously thought, rendering these systems insecure for most proposed uses. Our results hold even if security parameters are changed or other improvements to the systems are considered. Our study therefore motivates the search for new approaches to P2P anonymous communication.
doi:10.1145/1455770.1455805 dblp:conf/ccs/MittalB08 fatcat:hnq7qwpk7vf4rler7aczftak7m