Could this work? Can a "Byzantine-fault-tolerant agreement" protocol be used to identify participants while maintaining them unique (so people don't cheat to get more random coins) or you need an "efficient unbounded agreement" protocol for that one?
Sigh. Nothing about incentives for accurate reporting in any of this discussion.