Robust random number generation for peer-to-peer systems |
| |
Authors: | Baruch Awerbuch Christian Scheideler |
| |
Affiliation: | 1. Department of Computer Science, Johns Hopkins University, Baltimore, MD 21218, USA;2. Institut für Informatik, Technische Universität München, 85748 Garching, Germany |
| |
Abstract: | We consider the problem of designing an efficient and robust distributed random number generator for peer-to-peer systems that is easy to implement and works even if all communication channels are public. A robust random number generator is crucial for avoiding adversarial join–leave attacks on peer-to-peer overlay networks. We show that our new generator together with a light-weight rule recently proposed in B. Awerbuch, C. Scheideler, Towards a scalable and robust DHT, in: Proc. of the 18th ACM Symp. on Parallel Algorithms and Architectures, SPAA, 2006. See also http://www14.in.tum.de/personen/scheideler] for keeping peers well distributed can keep various structured overlay networks in a robust state even under a constant fraction of adversarial peers. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|