Paper 2015/1213

Footprint scheduling for Dining-Cryptographer networks

Anna Krasnova, Moritz Neikes, and Peter Schwabe

Abstract

In many communication scenarios it is not sufficient to protect only the content of the communication, it is necessary to also protect the identity of communicating parties. Various protocols and technologies have been proposed to offer such protection, for example, anonymous proxies, mix-networks, or onion routing. The protocol that offers the strongest anonymity guarantees, namely unconditional sender and recipient untraceability, is the Dining Cryptographer (DC) protocol proposed by Chaum in 1988. Unfortunately the strong anonymity guarantees come at the price of limited performance and scalability and multiple issues that make deployment complicated in practice. In this paper we address one of those issues, namely slot reservation. We propose footprint scheduling as a new technique for participants to negotiate communication slots without losing anonymity and at the same time hiding the number of actively sending users. Footprint scheduling is at the same time simple, efficient and yields excellent results, in particular in very dynamic networks with a frequently changing set of participants and frequently changing activity rate.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint. Minor revision.
Keywords
DC-netschedulinganonymityslot-reservation
Contact author(s)
anna @ mechanical-mind org
History
2015-12-20: received
Short URL
https://ia.cr/2015/1213
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2015/1213,
      author = {Anna Krasnova and Moritz Neikes and Peter Schwabe},
      title = {Footprint scheduling for Dining-Cryptographer networks},
      howpublished = {Cryptology ePrint Archive, Paper 2015/1213},
      year = {2015},
      note = {\url{https://eprint.iacr.org/2015/1213}},
      url = {https://eprint.iacr.org/2015/1213}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.