Efficient Randomized Byzantine Fault-Tolerant Replication Based on Special Valued Coin Tossing

Junya NAKAMURA, Tadashi ARARAGI, Shigeru MASUYAMA, Toshimitsu MASUZAWA
2014 IEICE transactions on information and systems  
We propose a fast and resource-efficient agreement protocol on a request set, which is used to realize Byzantine fault tolerant server replication. Although most existing randomized protocols for Byzantine agreement exploit a modular approach, that is, a combination of agreement on a bit value and a reduction of request set values to the bit values, our protocol directly solves the multi-valued agreement problem for request sets. We introduce a novel coin tossing scheme to select a candidate of
more » ... an agreed request set randomly. This coin toss allows our protocol to reduce resource consumption and to attain faster response time than the existing representative protocols.
doi:10.1587/transinf.e97.d.231 fatcat:aiylubijzzhkxcn4fyyafbzjiq