Implementación de una Red de Mezcla Eficiente para Comunicación Anónima

Investigadores: A.H. and Patricio Seguel.

Financiamiento: Fondecyt 1070332, CONICYT.

Información Académica: Tesis de Ingeniería Civil en Computación de Patricio Seguel. Departamento de Ciencias de la Computación, Facultad de Ciencias Físicas y Matemáticas de la Universidad de Chile, 2009.

Descripción: Los usuarios de Internet siempre han buscado la forma de transmitir sus mensajes recibiendo más y mejores garantías de seguridad. Un caso particularment interesante es la búsqueda de preservar la identidad del emisor o enviador del mensaje, esto es, el anonimato del emisor. En este proyecto se busca implementar una herramienta que entregue tal garantía de seguridad en forma robusta y eficiente, y al mismo tiempo, pueda ser utilizada modularmente en nuevas aplicaciones. Concretamente, este trabajo implementa un protocolo criptográfico para la comunicación anónima en red basado en redes de mezcla o mix-nets. En particular, se utiliza la solución recientemente propuesta por Wikstrom (2008), implementando con ello mejoras y optimizaciones recientes de una propuesta que ha demostrado ser más eficiente que protocolos sugeridos previamente.

En una red de mezcla, un conjunto de servidores intermediarios se encargan de permutar el orden de los mensajes recibidos y ocultarlos con encriptación. En una red de mezcla verificable, cada servidor realiza un procedimiento de permutación y encriptación de los mensajes, cuya integridad es comprobada por el resto de los participantes. La eficiencia en tal mecanismo de verificabilidad (tanto su generación por parte de los servidores intermediarios como su verificación por observadores externos) marca una diferencia práctica entre distintas redes de mezcla y finalmente determina su practicalidad.

Los trabajos más recientes han planteado novedosas formas de comprobar el procedimiento de mezcla de los servidores, obteniendo resultados diferentes en cada caso. En este trabajo varias de dichas alternativas fueron estudiadas y analizadas con el fin de determinar aquella más adecuada para aplicaciones prácticas (incluida la comunicación de mensajes anónimos) y se concluyó implementar la propuesta por Wikstrom (2008). El sistema se materializó en un prototipo de sistema distribuido modular y extensible que provee una red de mezcla eficiente, así como en un sistema de correo anónimo para ejemplificar su uso.

Documentación y Código Fuente

  • Resumen del proyecto (PDF).
  • Memoria de Ingeniería Civil en Computación de Patricio Seguel (PDF).
  • Readme del código fuente (PDF).
  • Código fuente (ZIP).

Más información

Última modificación: 8 Marzo 2011.