Bitcoin and Blockchain Technology, April-June 2022

Department of Mathematics, University of Milan

If you have an e-mail @studenti.unimi.it please join the 202204-math channel in the Slack BBT workspace using your first and last name (no nicknames) and a profile picture. Updates and conversations about the course will be posted in the Slack channel.

The course is for the students of University of Milan (La Statale) only; anyone else, please consider https://dgi.io/workshop.

Learning objectives

The course is an introduction to bitcoin and the associated blockchain technology.

Starting from a computationally focused approach to elliptic curves over finite fields and presenting the discrete logarithm problem as the cornerstone of public-key cryptography, bitcoin is introduced as ingenious breakthrough innovation.

Its game theory, computer science (distributed systems, distributed consensus), and monetary theory elements are examined in the attempt to properly convey the interdisciplinarity of the topic and appreciate its relevance.

Technical and programming elements about digital signatures, blockchain, Merkle tree, addresses, transactions, and timestamping are also provided to assess features and limits of the Bitcoin protocol.

Prerequisites

There are no strict prerequisites, even if a computer science mindset and some familiarity with algebra and finance might help to appreciate the course. While a rigorous formal approach is almost impossible in a course touching on so many and so different knowledge areas, intellectual curiosity is stimulated about the interplay between maths, cryptography, economic incentives, technology, monetary theory, regulatory issues, and politics.

Contents

  • Cash, Electronic Money, Central Bank Money, eCash
  • Internet Money
  • Bitcoin Transactions
  • About Money
  • Private Money and the Centralization Dilemma
  • The Double Spending Problem
  • Bitcoin as Digital Gold
  • Bitcoin as Investment Asset
  • Bitcoin Financial Services
  • Discrete Logarithm Problem on Finite Cyclic Groups
  • Modular Arithmetic
  • Finite Fields
  • Elliptic Curves Over Real Numbers
  • DLP on Elliptic Curves Over Finite Fields
  • Hash Functions
  • Partial Hash Inversion
  • Hash Pointer Data Structures: Blockchain and Merkle Tree
  • Design of A Simplified Digital Currency
  • Distributed Consensus
  • Mining
  • P2P Network
  • Protocol Governance
  • Elliptic curve digital signature algorithm
  • Elliptic curve Schnorr signature algorithm: Mu(lti)Sig(nature), threshold signature, batch verification
  • Addresses and WIFs
  • Hierarchical deterministic wallets: BIP32, BIP43, BIP44
  • Mnemonic phrase: BIP39 and Electrum
  • TxIns, TxOs, UTxO, nLockTime
  • Bitcoin script language
  • Transactions
  • Blocks
  • Wallets and Bitcoin Core
  • Testnet, regtest, and wallet workshop
  • Money and innovation: monetary and token engineering
  • Hayek money and dual asset ledger money
  • Blockchain beyond bitcoin
  • Finance and blockchain
  • Timestamping, notarization, and anchoring
  • Smart contracts
  • Distributed ledger technology

Teaching method

  • Slide based lessons with associated bibliography
  • Python 3 programming assignments and technology assignments
  • Workshop labs on Bitcoin Core, Electrum, and OpenTimestamps

Teaching language

Italian or English, the latter if foreign students are present.

Assessment

To pass the exam each student must solve all the assignments for every lesson. Please send the assignments to the e-mail that will be indicated with subject bbt202204-math #1 for the first lesson, bbt202204-math #2 for the second lesson, etc.

Schedule

Assistant lecturer: Paolo Mazzocchi.

  1. 2022-04-13 Wednesday 17:30-19:30
    Bitcoin as Digital Gold (Part 1)
    slides
  2. 2022-04-20 Wednesday 17:30-19:30
    Bitcoin as Digital Gold (Part 2)
    slides
  3. 2022-04-27 Wednesday 17:30-19:30
    Discrete Logarithm Problem on Finite Fields and Elliptic Curves
    slides
  4. 2022-05-04 Wednesday 17:30-19:30
    Hash Functions
    slides
    Blockchain, Mining, and Distributed Consensus (Part 1)
    slides
  5. 2022-05-11 Wednesday 17:30-19:30
    Blockchain, Mining, and Distributed Consensus (Part 2)
    slides
  6. 2022-05-25 Wednesday 17:30-19:30
    Elliptic Curve Digital Signature Algorithm (ECDSA)
    Schnorr Signature Algorithm (BIP340)
    Optimization of The Elliptic Curve Scalar Multiplication
    slides
  7. 2022-06-01 Wednesday 17:30-19:30
    Addresses, WIFs, and Bitcoin Message Signing
    slides
  8. 2022-06-08 Wednesday 17:30-19:30
    Transactions and Scripts (Part 1)
    slides
  9. 2022-06-15 Wednesday 17:30-19:30
    Transactions and Scripts (Part 2)
    slides
    Timestamping and the OpenTimestamps Protocol
    slides
  10. 2022-06-16 Thursday 17:30-19:30
    Python Workshop
    Python books
  11. 2022-06-22 Wednesday 17:30-19:30
    Deterministic Key Chains
    slides
    Wallets and Custody
    slides
  12. 2022-06-23 Thursday 17:30-19:30
    Beyond Bitcoin: Between Hype and Reality
    slides
  13. 2022-06-30 Thursday 17:30-19:30
    The Cryptocurrency Frontier in Monetary Engineering
    slides and video
    Bitcoin: oro digitale per nuovi standard monetari
    Hayek Money: The Cryptocurrency Price Stability Solution

Python library

btclib.org github.com/btclib-org/btclib

Python scripts, Excel spreadsheets, and regtest lab material

github.com/btclib-org/bbt

Introductory reading

Technology references

Cryptography references

Monetary theory references