Shared-Dining: Broadcasting Secret Shares Using Dining-Cryptographers Groups - Distributed Applications and Interoperable Systems Access content directly
Conference Papers Year : 2021

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

David Mödinger
  • Function : Author
  • PersonId : 1113979
Juri Dispan
  • Function : Author
  • PersonId : 1113980
Franz J. Hauck
  • Function : Author
  • PersonId : 1004044


We introduce a combination of Shamir’s secret sharing and dining-cryptographers networks, which provides $$(n-|\text {attackers}|)$$(n-|attackers|)-anonymity for up to $$k-1$$k-1 attackers and has manageable performance impact on dissemination. A k-anonymous broadcast can be implemented using a small group of dining cryptographers to first share the message, followed by a flooding phase started by group members. Members have little incentive to forward the message in a timely manner, as forwarding incurs costs, or they may even profit from keeping the message. In worst case, this leaves the true originator as the only sender, rendering the dining-cryptographers phase useless and compromising their privacy. We present a novel approach using a modified dining-cryptographers protocol to distributed shares of an (n, k)-Shamir’s secret sharing scheme. All group members broadcast their received share through the network, allowing any recipient of k shares to reconstruct the message, enforcing anonymity. If less than k group members broadcast their shares, the message cannot be decoded thus preventing privacy breaches for the originator. We demonstrate the privacy and performance results in a security analysis and performance evaluation based on a proof-of-concept prototype. Throughput rates between 10 and 100 kB/s are enough for many real applications with high privacy requirements, e.g., financial blockchain system.
Fichier principal
Vignette du fichier
509420_1_En_6_Chapter.pdf (172.99 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03384862 , version 1 (19-10-2021)





David Mödinger, Juri Dispan, Franz J. Hauck. Shared-Dining: Broadcasting Secret Shares Using Dining-Cryptographers Groups. 21th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Jun 2021, Valletta, Malta. pp.83-98, ⟨10.1007/978-3-030-78198-9_6⟩. ⟨hal-03384862⟩
29 View
20 Download



Gmail Facebook X LinkedIn More