Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Lecture

Decentralized Systems: Byzantine Consensus and Bitcoin

In courses (2)

CS-438: Decentralized systems engineering

A decentralized system is one that works when no single party is in charge or fully trusted. This course teaches decentralized systems principles while guiding students through the engineering of their own decentralized system featuring messaging, file sha ...

CS-234: Technologies for democratic society

This course will offer students a broad but hands-on introduction to technologies of human self-organization. ...

Description

This lecture covers Byzantine consensus in decentralized systems, focusing on permissioned and permissionless consensus algorithms like Paxos, Raft, and Practical Byzantine Fault Tolerance. It also discusses Bitcoin consensus mechanisms, including Proof of Work and the longest/heaviest chain rule.

Instructors (3)

Bryan Alexander Ford

Verónica del Carmen Estrada Galiñanes

Pierluca Borsò

Official source

Ontological neighbourhood

Computer engineering

Computer security: Blockchain

Related concepts (30)

Byzantine fault

A Byzantine fault (also Byzantine generals problem, interactive consistency, source congruency, error avalanche, Byzantine agreement problem, and Byzantine failure) is a condition of a computer system, particularly distributed computing systems, where components may fail and there is imperfect information on whether a component has failed. The term takes its name from an allegory, the "Byzantine generals problem", developed to describe a situation in which, to avoid catastrophic failure of the system, the system's actors must agree on a concerted strategy, but some of these actors are unreliable.

Consensus (computer science)

A fundamental problem in distributed computing and multi-agent systems is to achieve overall system reliability in the presence of a number of faulty processes. This often requires coordinating processes to reach consensus, or agree on some data value that is needed during computation. Example applications of consensus include agreeing on what transactions to commit to a database in which order, state machine replication, and atomic broadcasts.

Bitcoin network

The Bitcoin network is a peer-to-peer network of nodes which implement the Bitcoin protocol. The protocol itself implements a highly available, public, and decentralized ledger. The nodes verify that each update to the ledger follows the rules of the Bitcoin protocol. Users broadcast cryptographically signed messages to the network using Bitcoin cryptocurrency wallet software. These messages are proposed transactions, changes to be made in the ledger. Each node has a copy of the ledger's entire transaction history.

Bitcoin

Bitcoin (abbreviation: BTC or XBT; sign: ₿) is a decentralized digital currency. Bitcoin transactions are verified by network nodes through cryptography and recorded in a public distributed ledger called a blockchain. The cryptocurrency was invented in 2008 by an unknown person or group of people using the name Satoshi Nakamoto. The currency began use in 2009, when its implementation was released as open-source software. The word "bitcoin" was defined in a white paper published on October 31, 2008.

Proof of work

Proof of work (PoW) is a form of cryptographic proof in which one party (the prover) proves to others (the verifiers) that a certain amount of a specific computational effort has been expended. Verifiers can subsequently confirm this expenditure with minimal effort on their part. The concept was invented by Moni Naor and Cynthia Dwork in 1993 as a way to deter denial-of-service attacks and other service abuses such as spam on a network by requiring some work from a service requester, usually meaning processing time by a computer.

Related lectures (31)

Limitations of Bitcoin and Increasing TPS

Discusses the limitations of Bitcoin and ways to increase transaction processing speed.

Blockchain Fundamentals: Overview and Use Cases

Provides an overview of blockchain technology, covering its history, key elements, use cases in different industries, and technical challenges.

Consensus Mechanisms: Bitcoin and Distributed Ledger Technology

Explores permissionless and permissioned consensus in Bitcoin, covering information-based money, public keys, and asynchronous pacing mechanisms.

Blockchain Fundamentals: Decentralized Technologies Overview

Provides an overview of blockchain technology, covering its history, use cases, challenges, and future trends in decentralized technologies.

Blockchain: Introduction and Evolution