Manejo de colisiones en un protocolo Non Interactive Dining Cryptographers

Abstract

Dining Cryptographers es un protocolo criptográfico presentado por Chaum en cuya característica más notable es la de proveer nivel incondicional de seguridad para la privacidad de los mensajes publicados por un grupo de usuarios de una red. El protocolo exige la concurrencia online de los participantes. Sin embargo, existen múltiples situaciones prácticas en las que esta condición no necesariamente se cumple. Particularmente, voto electrónico. En consecuencia, y atendiendo a la riqueza del protocolo, van de Graaf presenta en una derivación que denominó Non Interactive Dining Cryptographers (NIDC) que intenta explotar todo el potencial de la propuesta original, intentando cubrir un rango mayor de problemas a los que el protocolo pueda aplicarse. El presente trabajo tiene por objetivo central proponer técnicas concretas de optimización del espacio destinado al almacenamiento de los sufragios en un modelo NIDC.