Making Peer-to-Peer Anonymous Routing Resilient to Failures

One hurdle to using peer-to-peer networks as anonymizing networks is churn. Node churn makes anonymous paths fragile and short-lived: failures of a relay node disrupt the path, resulting in message loss and communication failures. To make anonymous routing resilient to node failures, we take two steps: (1) we use a simple yet powerful idea based on message redundancy by erasure coding and path redundancy to mask node failures; (2) we base mix choices of a path on node lifetime prediction and choose stable nodes as relay nodes, thereby prolonging single path durability. We present an allocation of erasure-coded message segments among multiple paths that provides a guideline on how to maximize routing resilience upon different node availabilities in real-world systems. Via detailed simulations, we compare routing resilience of our approach and existing anonymity protocols, showing that our approach greatly improves routing resilience while consuming modest bandwidth. 1

Making Peer-to-Peer Anonymous Routing Resilient to Failures

One hurdle to using peer-to-peer networks as anonymizing networks is churn. Node churn makes anonymous paths fragile and short-lived: failures of a relay node disrupt the path, resulting in message loss and communication failures. To make anonymous routing resilient to node failures, we take two steps: (1) we use a simple yet powerful idea based on message redundancy by erasure coding and path redundancy to mask node failures; (2) we base mix choices of a path on node lifetime prediction and choose stable nodes as relay nodes, thereby prolonging single path durability. We present an allocation of erasure-coded message segments among multiple paths that provides a guideline on how to maximize routing resilience upon different node availabilities in real-world systems. Via detailed simulations, we compare routing resilience of our approach and existing anonymity protocols, showing that our approach greatly improves routing resilience while consuming modest bandwidth

RPM: um protocolo para comunicação anônima em redes par a par (P2P)

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Engenharia de Automação e SistemasO anonimato é um preocupação crescente nos atuais sistemas baseados na Internet. As redes de anonimato tradicionais, baseadas em misturadores ou multicast, possuem limitações de confiabilidade, confidencialidade e desempenho. A ampla escala de redes P2P pode ser usada para minimizar tais limitações, mas essas redes têm de lidar com o fenômeno do churn (entrada e saída de nós na rede) e a menor confiabilidade dos nós individuais (devido ao roteamento na camada de aplicação). Esta dissertação apresenta o RPM (Random Path + Multicast), um protocolo para comunicação anônima em sistemas P2P. Além do anonimato, o RPM tem por objetivo a resistência ao churn e a redução do custo computacional normalmente associado a sistemas de anonimato. Para o seu desenvolvimento, primeiramente foi realizada uma revisão bibliográfica de grande parte da literatura referente ao assunto abordado. Posteriormente foram definidos os objetivos gerais e específicos do projeto visando definir assim sua estrutura funcional. Ao final, foram realisados diversos testes através de simulações, os quais demonstraram que o RPM atinge eficazmente seus objetivos, especialmente com respeito à resistência ao churn