Unconditional Byzantine Agreement with Good MajorityNovember 5th, 2007
FiledNovember 5th, 2007Abstract. We present a protocol which achieves Byzantine Agreement (BA) if less than half of the processors are faulty and which does not rely on unproved computational assumptions such as the unforgeability of digital signatures. This is the first protocol which achieves this level of security.