TY - JOUR
T1 - Information leaks in structured peer-to-peer anonymous communication systems
AU - Mittal, Prateek
AU - Borisov, Nikita
PY - 2012/3
Y1 - 2012/3
N2 - We analyze information leaks in the lookup mechanisms of structured peer-to-peer (P2P) anonymous communication systems and how these leaks can be used to compromise anonymity. We show that the techniques used to combat active attacks on the lookup mechanism dramatically increase information leaks and the efficacy of passive attacks, resulting in a tradeoff between robustness to active and passive attacks. We study this tradeoff in two P2P anonymous systems: Salsa and AP3. In both 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, shows the importance of considering these attacks in P2P anonymous communication.
AB - We analyze information leaks in the lookup mechanisms of structured peer-to-peer (P2P) anonymous communication systems and how these leaks can be used to compromise anonymity. We show that the techniques used to combat active attacks on the lookup mechanism dramatically increase information leaks and the efficacy of passive attacks, resulting in a tradeoff between robustness to active and passive attacks. We study this tradeoff in two P2P anonymous systems: Salsa and AP3. In both 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, shows the importance of considering these attacks in P2P anonymous communication.
KW - Security
UR - http://www.scopus.com/inward/record.url?scp=84859463301&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84859463301&partnerID=8YFLogxK
U2 - 10.1145/2133375.2133380
DO - 10.1145/2133375.2133380
M3 - Article
AN - SCOPUS:84859463301
SN - 1094-9224
VL - 15
JO - ACM Transactions on Information and System Security
JF - ACM Transactions on Information and System Security
IS - 1
M1 - 5
ER -