Lecture 2: Structure of the blockchain and how cryptography plays a role
Let’s consider the motivation for why something like Bitcoin exists:

The root problem with conventional currency is all the trust that’s required to make it work. The central bank must be trusted not to debase the currency, but the history of fiat currencies is full of breaches of that trust. Banks must be trusted to hold our money and transfer it electronically, but they lend it out in waves of credit bubbles with barely a fraction in reserve. We have to trust them with our privacy, trust them not to let identity thieves drain our accounts. - Satoshi Nakamoto

He worked on Bitcoin during the Great Financial Crisis as evident by posting the whitepaper on 31st October 2008 and the code on 3rd January 2009. Banks were at the heart of this crisis. Briefly, they sold mortgages to citizens with bad credit ratings with the expectation that if the price of houses kept going up, then both parties could profit. The profit did not materialise when the housing market’s bubble burst in 2006 and instead it triggered defaults as the initial loans were worth more than the purchased house. The toxic loans and risk spread throughout the markets (i.e. securities, pension funds) and nearly took them down. As Satoshi Nakamoto identifies, this was all possible because banks can lend more money than they held in deposits and in a way they are effectively gambling with our deposits. Even worse and to Satoshi Nakamoto’s frustration, the banks got away with it as national governments bailed them out:

The Times 03/Jan/2009 Chancellor on brink of second bailout for banks. - Genesis Block

Satoshi Nakamoto was clearly versed in the Cypherpunk’s Manifesto1 which focuses on how cryptography can be used to remove power-imbalances in society.

We can speculate that during the financial crisis, Satoshi Nakamoto spent time working out how cryptography can build a new global currency that empowers the individual and not any single nation state. In spite of 30+ years research, Satoshi Nakamoto was the first to work out how to replace a central authority (currency issuer) with a peer-to-peer network. His discovery led to the blockchain which is a cryptographic audit log that lets anyone compute the contents of a database and Nakamoto Consensus that lets financially motivated peers compete to update the database (and thus remove the need for any appointed authority).

For this homework, we focus on how cryptography provides integrity to the blockchain, how the database is structured and how transactions are processed.
Sign in to Google to save your progress. Learn more
Email *
Two Cryptographic Primitives
What is a hash function? *
2 points
Identify and explain the three properties that make a hash function cryptographic? *
6 points
What is a Merkle tree and a Merkle tree root? *
2 points
How are the blocks chained together to form the blockchain? *
1 point
What information is required for a light client to verify the inclusion of a transaction? *
1 point
What field of the block header is used by a light client to verify a transaction was included in a block? *
1 point
Why does simplified payment verification in Bitcoin have weaker security guarantees compared to a full node who processes the entire blockchain? Check all that apply. *
What is a digital signature? And what digital signature algorithms are typically used in cryptocurrencies? *
2 points
Why is it important to always use fresh randomness when computing a digital signature? *
1 point
UTXO model (Bitcoin)
What is the role of an input and output in a Bitcoin transaction? *
2 points
Why is there no such concept of a "Coin" in Bitcoin? *
1 point
Pick 3 operations supported in Bitcoin script. *
3 points
Required
Can we represent the condition "TRUE after time T" in Bitcoin script? *
1 point
Let’s pretend 10 transactions are accepted into a block, and each transaction has an output that sends 1 coin to the bitcoin address A. How many entries in the UTXO set will be recorded? *
1 point
Why is it difficult to assume if a transaction is spending two or more sets of coins, then they all belong to the same user? *
2 points
What technique takes advantage of this difficulty to help obscure coin ownership? *
1 point
Ethereum's account model
What information is stored for an account on Ethereum? *
5 points
Required
What is a replay attack and why does the transaction nonce stop it? *
2 points
When processing an Ethereum transaction that interacts with a contract, what basic validation checks are performed on the transaction and how does the software update the account database? *
6 points
What are the subtle differences between Bitcoin’s UTXO model and Ethereum’s account-based model? *
8 points
Submit
Clear form
Never submit passwords through Google Forms.
reCAPTCHA
This content is neither created nor endorsed by Google. - Terms of Service - Privacy Policy

Does this form look suspicious? Report