Concordia: A streamlined consensus protocol for blockchain networks

Carlos Santiago, Shuyang Ren, Choonhwa Lee, Minsoo Ryu

Research output: Contribution to journalArticlepeer-review


In this paper, we present a novel Byzantine fault-tolerant consensus protocol for sharded blockchain networks that does not rely on expensive leader-driven communication. The proposed protocol selects a single block proposer at a time and uses threshold signatures as a voting mechanism to confirm the validity of the proposed block. By using a gossip-like communication scheme, each node can collect and recover the group signature within O(logN) steps. With only one block proposer per consensus round, there is no possibility of conflicting blocks and resultant forks. Therefore, our consensus protocol requires only one round of one-way communication to achieve finality for each block. Our protocol guarantees safety and liveness while tolerating up to f faulty participants among 2f+1 nodes. Our performance study shows that the proposed protocol enables hundreds of nodes to participate in the agreement process, and can finalize large blocks in approximately 10 seconds.

Original languageEnglish
Article number9324848
Pages (from-to)13173-13185
Number of pages13
JournalIEEE Access
StatePublished - 2021


  • Blockchain
  • Byzantine fault tolerance
  • consensus
  • transaction processing


Dive into the research topics of 'Concordia: A streamlined consensus protocol for blockchain networks'. Together they form a unique fingerprint.

Cite this