title: Distributed Random Number Generation
body: <p>I was wondering if there is a way for a network of N participants to agree that a number from 1 to M was chosen at random. (e.g. not influenced by any of the participants) This has been solved for values of n=2 and m=2 by the <a href="http://everything2.com/title/Coin%2520tossing%2520protocol" rel="noreferrer">coin tossing protocol</a>. Does anyone know of any solutions that can work for arbitrary values of N and M?</p>