Arbitrary Length k-Anonymous Dining-Cryptographers Communication

by   David Mödinger, et al.

Dining-cryptographers networks (DCN) can achieve information-theoretical privacy. Unfortunately, they are not well suited for peer-to-peer networks as they are used in blockchain applications to disseminate transactions and blocks among participants. In previous but preliminary work, we proposed a threephase approach with an initial phase based on a DCN with a group size of k while later phases take care of the actual broadcast within a peer-to-peer network. This paper describes our DCN protocol in detail and adds a performance evaluation powered by our proof-of-concept implementation. Our contributions are (i) an extension of the DCN protocol by von Ahn for fair delivery of arbitrarily long messages sent by potentially multiple senders, (ii) a privacy and security analysis of this extension, (iii) various performance optimisation especially for best-case operation, and (iv) a performance evaluation. The latter uses a latency of 100 ms and a bandwidth limit of 50 Mbit/s between participants. The interquartile range of the largest test of the highly secured version took 35s+-1.25s for a full run. All tests of the optimized common-case mode show the dissemination of a message within 0.5s+-0.1s. These results compare favourably to previously established protocols for k-anonymous transmission of fixed size messages, outperforming the original protocol for messages as small as 2 KiB.



There are no comments yet.


page 1

page 2

page 3

page 4


Implications of Dissemination Strategies on the Security of Distributed Ledgers

This paper describes a simulation study on security attacks over Distrib...

Shared-Dining: Broadcasting Secret Shares using Dining-Cryptographers Groups

A k-anonymous broadcast can be implemented using a small group of dining...

Serverless Electronic Mail

We describe a simple approach to peer-to-peer electronic mail that would...

Simulation of Dissemination Strategies on Temporal Networks

In distributed environments, such as distributed ledgers technologies an...

SOS – Self-Organization for Survival: Introducing fairness in emergency communication to save lives

Communication is crucial when disasters isolate communities of people an...

Statistical privacy-preserving message dissemination for peer-to-peer networks

Concerns for the privacy of communication is widely discussed in researc...

An Efficient Framework for Network Code based Multimedia Content Distribution in a Hybrid P2P Network

Most of the existing P2P content distribution schemes implement a random...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.