Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Beating the Birthday Paradox in Dining Cryptographer Networks
Indexado
WoS WOS:000363244000010
Scopus SCOPUS_ID:84926688427
DOI 10.1007/978-3-319-16295-9_10
Año 2015
Tipo proceedings paper

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



A Dining Cryptographer Network (DC-Net) allows multiple players to broadcast messages without disclosing the identity of the sender. However, due to their probabilistic nature, message collisions can occur, meaning that two or more messages sent by different participants end up occupying the same slot, causing these messages to be lost. In this work, we evaluate two different strategies to deal with collisions. When repeating a DC-net sequentially, honest parties who see that their message did not collide can switch to sending a null message, effectively decreasing the collision probability in subsequent rounds. When repeating a DC-net in parallel, no feedback exists, and there will always remain a non-zero probability that one message collides in every round. We analyze both strategies with respect to the number of parties, the number of slots, the number of repetitions and the probability of success. We obtain exact but rather convoluted combinatorial formulas for both cases, together with more tractable approximations, the correctness of which has been demonstrated by simulations.

Métricas Externas



PlumX Altmetric Dimensions

Muestra métricas de impacto externas asociadas a la publicación. Para mayor detalle:

Disciplinas de Investigación



WOS
Sin Disciplinas
Scopus
Computer Science (All)
Theoretical Computer Science
SciELO
Sin Disciplinas

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
1 Garcia, Pablo - UNIV NACL SAN LUIS - Argentina
2 van de Graaf, Jeroen Hombre Univ Fed Minas Gerais - Brasil
Universidade Federal de Minas Gerais - Brasil
3 HEVIA-ANGULO, ALEJANDRO Hombre Universidad de Chile - Chile
4 Viola, Alfredo Hombre UNIV REPUBLICA - Uruguay
Universidad La República - Uruguay
Universidad de la República - Uruguay
5 Aranha, DF -
6 Menezes, A -

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Institut national de recherche en informatique et en automatique (INRIA)

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
The authors would like to thank the anonymous referees for their helpful comments and suggestions which significatively helped to improve the paper presentation. The third author also thanks the support of INRIA Chile.

Muestra la fuente de financiamiento declarada en la publicación.