Message. The execution of Coin part spends O(n3) messages, n RBC incurs O(n3) messages, the ABA instance costs expected O(n3) messages, and there are O(n2) Vote messages in total. Thus, the overall message complexity is expected O(n3).
Appears in 2 contracts
Sources: Asynchronous Byzantine Agreement, Asynchronous Byzantine Agreement