CS 251: Bitcoin and Cryptocurrencies

Course syllabus and readings

Fall 2016

Every lecture is accompanied by readings that support and expand on what was covered in the lecture. In the listings below we use NBFMG to refer to the course textbook Bitcoin and Cryptocurrency Technologies: A Comprehensive Introduction by Narayanan, Bonneau, Felten, Miller and Goldfeder (referred to as NBFMG below).

 
Lecture 1:
9/26/16
(DB)
Intro to cryptography & crypto currencies
Reading:
  • NBFMG Chapter 1

Part 1: Bitcoin
 
Lecture 2:
9/28/16
(JB)
Nakamoto consensus
Reading:
 
Lecture 3:
10/ 3/16
(JB)
Bitcoin's protocols
Reading:
 
Lecture 4:
10/ 5/16
(DB)
Bitcoin applications & security
Reading:
 
Lecture 5:
10/10/16
(JB)
Bitcoin mining mechanics
Reading:
 
Lecture 6:
10/12/16
(JB)
Bitcoin mining strategy & attacks
Reading:
 
Lecture 7:
10/17/16
(JB)
Bitcoin community, economics & politics
Reading:

Part 2: Extensions and altcoins
 
Lecture 8:
10/19/16
(JB)
Alternative approaches to mining & consensus
Reading:
 
Lecture 9:
10/24/16
(DB)
Anonymity, traceability & mixing
Reading:
 
Lecture 10:
10/26/16
(DB)
Privacy-enhanching & zero-knowledge cryptocurrencies
Reading:
 
Lecture 11:
10/31/16
(JB)
Overview of altcoins
Reading:
 
Lecture 12:
11/ 2/16
(JB)
Overview of Ethereum
Reading:
 
Lecture 13:
11/ 7/16
(DB)
Programming smart contracts on Ethereum
Reading:
 
Lecture 14:
11/ 9/16
(JB)
Case study: Ethereum & the DAO
Reading:
 
Lecture 15:
11/14/16
(inv)
Sidechains   (Pieter Wuille and Greg Maxwell)   [pdf]
Reading:
 
Lecture 16:
11/16/16
(BB)
Off-chain payment channels and the lightning network
Reading:
 
Holiday:   
11/21/16
Thanksgiving
 
Holiday:   
11/23/16
Thanksgiving

Part 3: Cryptocurrencies & the real world
 
Lecture 17:
11/28/16
(inv)
Legal aspects of virtual currency   (Ben Lawsky)
Reading:
 
Lecture 18:
11/30/16
(DB)
Advanced Topics I: Post-quantum crypto, seg wit & aggregate signatures
Reading:
 
Lecture 19:
12/ 5/16
(JB)
Advanced Topics II: Smart property, data feeds, and public randomness
Reading:
 
Lecture 20:
12/ 7/16
(inv)
Applications of cryptocurrencies and blockchains in traditional finance   (Adam Ludwin)
Reading: