The dining cryptographers network (or DC-net) is a seminal technique devised by Chaum to solve the dining cryptographers problem - namely, how to send a boolean-OR bit anonymously from a group of participants. In this paper, we investigate the weaknesses of DC-nets, study alternative methods and propose a new way to tackle this problem. Our protocol, Anonymous Veto Network (or AV-net), overcomes all the major limitations of DC-nets, including the complex key setup, message collisions and susceptibility to disruptions. While DC-nets are unconditionally secure, AV-nets are computationally secure under the Decision Diffie-Hellman (DDH) assumption. An AV-net is more efficient than other techniques based on the same public-key primitives. It requires only two rounds of broadcast and the least computational load and bandwidth usage per participant. Furthermore, it provides the strongest protection against collusion - only full collusion can breach the anonymity of message senders. © 2009 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Hao, F., & Zieliński, P. (2009). A 2-round anonymous Veto protocol. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5087 LNCS, pp. 202–211). https://doi.org/10.1007/978-3-642-04904-0_28
Mendeley helps you to discover research relevant for your work.