---
title: From Blockchain Consensus Back to Byzantine Consensus | Redbelly
description: Here we discuss the mainstream blockchain consensus algorithms and how the classic Byzantine consensus can be revisited for the blockchain context.
---

[Skip to content](https://hs.redbelly.network/research/from-blockchain-consensus-back-to-byzantine-consensus#main-content)

[![Redbelly Logo](https://hs.redbelly.network/hubfs/Assets%20-%202022/logo.png)](https://hs.redbelly.network/)

- [C.A.T. Solution](https://hs.redbelly.network/compliant-asset-tokenisation)
- Research 
    - [White Paper](https://hs.redbelly.network/redbelly-network-whitepaper)
    - [Yellow Paper](https://hs.redbelly.network/research/redbelly-network-yellow-paper-1)
    - [All Research](https://hs.redbelly.network/research)
- [Developers](https://vine.redbelly.network/)
- Programs 
    - [Grants](https://hs.redbelly.network/grant-program)
    - [Zealy Quests](https://hs.redbelly.network/redbelly-partners-with-zealy)
    - [Node Operator](https://hs.redbelly.network/run-a-redbelly-node)
- [Blog](https://hs.redbelly.network/blogs)
- About 
    - [Team & Vision](https://hs.redbelly.network/about-us)
    - [Events](https://hs.redbelly.network/events-old)
- [Access Testnet](https://access.redbelly.network)

## From Blockchain Consensus Back to Byzantine Consensus

In this paper, we present the largest experiment of a blockchain system to date. We discuss the mainstream blockchain consensus algorithms and how the classic Byzantine consensus can be revisited in a blockchain context.

**Authored by:**

Vincent Gramoli, University of Sydney and CSIRO Australia

 

Consensus is a fundamental problem of distributed computing. While this problem has been known to be unsolvable since 1985, existing protocols were designed these past three decades to solve consensus under various assumptions.

Today, with the recent advent of blockchains, various consensus implementations were proposed to make replicas reach an agreement on the order of transactions, updating what is often referred to as a distributed ledger. Very little work has, however, been devoted to exploring its theoretical ramifications. As a result, existing proposals are sometimes misunderstood, and it is often unclear whether the problems arising during their executions are due to implementation bugs or more fundamental design issues.

In this paper, we discuss the mainstream blockchain consensus algorithms and how the classic Byzantine consensus can be revisited for the blockchain context. In particular, we discuss proof-of-work consensus and illustrate the differences between the Bitcoin and the Ethereum proof-of-work consensus algorithms.

[Download Paper](https://hs.redbelly.network/hubfs/2020-FTCS-Blockchain2Byzantine.pdf)

This paper was written by our CTO and Founder Professor Vincent Gramoli.

Professor Vincent Gramoli is a full professor at the University of Sydney. He is a researcher in the field of distributed systems and algorithms, with a focus on the design and analysis of distributed systems and algorithms for shared memory and data-centric systems, including distributed hash tables, distributed shared memory and transactional memory. He has published numerous papers in top-tier conferences and journals in the field and has received several awards for his research. He is also currently serving as the Head of Concurrent Systems Research Group at the University of Sydney.

![Redbelly](https://hs.redbelly.network/hubfs/Assets%20-%202022/logo.png)

###### Company

- [C.A.T. Solution](https://hs.redbelly.network/compliant-asset-tokenisation)
- [Blog](https://hs.redbelly.network/blog)
- [Events](https://hs.redbelly.network/events-old)
- [About Us](https://hs.redbelly.network/about-us)
- [Careers](https://hs.redbelly.network/careers)
- [Contact](https://hs.redbelly.network/contact-us)
- [Privacy Policy](https://hs.redbelly.network/privacy-policy)
- [Terms and Conditions](https://hs.redbelly.network/terms-and-conditions)

###### Research

- [Research Hub](https://hs.redbelly.network/research)
- [Whitepaper](https://hs.redbelly.network/redbelly-network-whitepaper)
- [Roadmap](https://hs.redbelly.network/compliant-asset-tokenisation)
- [Token Economics](https://hs.redbelly.network/redbelly-network-whitepaper)

###### Programs

- [Ambassador Program](https://hs.redbelly.network/ambassador-program)
- [Node Operator Program](https://hs.redbelly.network/run-a-redbelly-node)
- [Community Grants](https://hs.redbelly.network/blog/redbelly-network-community-grants-program)
- [Zealy Quests](https://hs.redbelly.network/redbelly-partners-with-zealy)

###### Developers

- [Development Dashboard](https://datastudio.google.com/reporting/e04181ba-deb5-4915-95db-252730c4ddf4/page/5Jj3C?s=t8H1t3LRK1w)
- [Developer Portal](https://vine.redbelly.network/)
- [Access Testnet](https://access.redbelly.network/)

Redbelly Network Pty Ltd

Australia  
304/74 Pitt St. Sydney   
NSW 2000, Australia

India  
2nd floor, Plot 14, Aeren Building,   
IT park Chandigarh, sector 13, Chandigarh, India

[info@redbelly.network](mailto:info@redbelly.network)

[+61 2 5700 3366](tel:02%205700%203366)

[+91 172 400 5545](tel:+911724005545)

© Redbelly Network 2023

```json
{
  "@context" : "https://schema.org",
  "@type" : "Corporation",
  "contactPoint" : {
    "@type" : "ContactPoint",
    "contactType" : "technical support",
    "telephone" : "+61 2 5700 3366"
  },
  "logo" : "https://www.redbelly.network/hubfs/Assets%20-%202022/logo.png",
  "name" : "Redbelly",
  "sameAs" : [ "https://twitter.com/RedbellyNetwork", "https://www.youtube.com/channel/UCa9PULe16RSN1mH9epsMkBw", "https://www.linkedin.com/company/redbelly-network" ],
  "url" : "https://www.redbelly.network/"
}
```