Byzantine Agreement requires a set of parties in a distributed system to
agree on a value even if some parties are corrupted. The invention comprises a
method for achieving agreement among participating network devices in an asynchronous
network is disclosed that makes use of cryptography, specifically of threshold
digital signatures and a distributed coin-tossing protocol.