Paper 2013/533

Gossip Latin Square and The Meet-All Gossipers Problem

Nethanel Gelernter and Amir Herzberg

Abstract

Given a network of n = 2^k gossipers, we want to schedule a cyclic calendar of meetings between all of them, such that: (1) each gossiper communicates (gossips) only once a day, with one other gossiper, (2) in every (n 1) consecutive days, each gossiper meets all other gossipers, and (3) every gossip, initiated by any gossiper, will reach all gossipers within k = log(n) days. In this paper we study the above stated meet-all gossipers problem, by den-ing and constructing the Gossip Latin Square (GLS), a combinatorial structure which solves the problem.

Metadata
Available format(s)
PDF
Publication info
Preprint. MINOR revision.
Keywords
Latin-squaregossip
Contact author(s)
nethanel gelernter @ gmail com
History
2013-08-30: received
Short URL
https://ia.cr/2013/533
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2013/533,
      author = {Nethanel Gelernter and Amir Herzberg},
      title = {Gossip Latin Square and The Meet-All Gossipers Problem},
      howpublished = {Cryptology ePrint Archive, Paper 2013/533},
      year = {2013},
      note = {\url{https://eprint.iacr.org/2013/533}},
      url = {https://eprint.iacr.org/2013/533}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.