ECS198-Cryptocurrency-Technologies
The class materials for ECS 198 - Cryptocurrency Technologies, Spring 2016 taught by Rylan Schaeffer and Vincent Yang.
Important Materials
Assignments
- Digital Signatures
Generate a public/private key pair. Submit your public key and a digital signature of the sentence, "I, [insert your name here], signed this sentence!"
- Cryptographic Hash Functions/Merkle Trees
Submit a program that accepts a string of transactions, and outputs a hash tree of transactions.
- Proof of Work
Submit a program that accepts a list of transactions and an integer n, and outputs the value of a nonce such that
hash(root of hash tree | nonce) has n leading zeroes
To be updated...
- Centralized Cryptocurrency
Submit a program that accepts a list of transactions over a number of "epochs", and outputs a list of valid transactions per epoch
- Proof of Work (Cont.)
Submit a program that accepts a list of transactions, a nonce and integer n, and verifies that
hash(root of hash tree | nonce) has n leading zeroes
- Decentralized Cryptocurrency
Submit a program that accepts a block chain or a list of transactions, or hash tree, nonce. For each epoch:
If given (hash tree, nonce), verify the proposed block and append to block chain if legitimate
If given list of transactions, verify the transactions, mine the correct nonce, append the block to block chain
Structure
.
├── Lectures
│ ├── 0-History
│ ├── 1-DigitalSignatures
│ ├── 2-CryptoHash
│ ├── 3-Decentralization
│ ├── 4-Mining
│ ├── 5-EngineeringDetails
│ ├── 6-Flaws
│ ├── 6.5-Blockchain
│ ├── 7-Anonymity
│ ├── 8-Ethereum
│ └── 9-DAO
├── Programs
│ ├── HW1-Digital-Signatures
│ │ ├── Program\ 1
│ │ └── Submissions
│ ├── HW2-Crypto-Hash
│ │ └── Program\ 2
│ ├── HW3-Mining
│ │ └── Program\ 3
│ └── Term-Project
├── Projects
├── Syllabus
└── Worksheets
├── backup
├── exam
├── hw1
├── hw2
├── hw3
├── hw4
├── hw5
├── hw6
├── hw7
├── hw8
└── hw9