Top Banner
ethereum ethereum ethereum
27

Academic Ethereum

Aug 20, 2015

Download

Technology

gavofyork
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Academic Ethereum

ethereumethereum

ethereum

Page 2: Academic Ethereum

ethereumethereum

Quick Overview

Page 3: Academic Ethereum

ethereumethereum

Universal transaction ledger

Protocol determines:

order

meaningin terms of state change

Page 4: Academic Ethereum

ethereumethereum

Arbitrary state stored between transactions

Arbitrary state changes due to transactions

thus

Provides arbitration & enforcement for agreements with arbitrary mechanics

Page 5: Academic Ethereum

ethereumethereum

Transaction state-transition function

σ' = (σ, T, H)ϒ

Block reward function

σ' = Ω(σ, B)

Block state transition funtion

σ' = Π(σ, B)

where

B = (H, (T[0], T[1], …), U)

Π(σ, B) = Ω( ( (σ, T[0], H), T[1], H), B)ϒ ϒ

Page 6: Academic Ethereum

ethereumethereum

What?

Page 7: Academic Ethereum

ethereumethereum

Address: public key (-ish)

System stores an account per address:

value

transaction count

state

code

Page 8: Academic Ethereum

ethereumethereum

Accounts

Create with codeNo private key (arbitrary public deterministically) chosen;

Thus no external access.

Create through sending fundsPossibility of private key (public assumed to be derived);

Full external access; no code possible.

Page 9: Academic Ethereum

ethereumethereum

Transaction state-transition (σ, T, H)ϒ

Resultant state depends on T type;

Creation or Message

Page 10: Academic Ethereum

ethereumethereum

Creation used to create account with associated code.

Message transfers value & invokes associated code.

Page 11: Academic Ethereum

ethereumethereum

Code execution:

Turing-complete instruction set machine;

stack-based architecture, with memory.

Code in separate ROM; and...

arbitrary-sized storage.

Page 12: Academic Ethereum

ethereumethereum

No I/O, but...

Instructions to make messages or create

Page 13: Academic Ethereum

ethereumethereum

Message Invokation

Runs code in fresh instance of machine

Runs with contract's existing state

Passed byte-array input & can return output.

Page 14: Academic Ethereum

ethereumethereum

Creation

Creates a new contract

Runs initialisation code which returns the machine's code ROM

Page 15: Academic Ethereum

ethereumethereum

VM Execution fully deterministic

Only I/O is invokation & creation

Page 16: Academic Ethereum

ethereumethereum

How?

Page 17: Academic Ethereum

ethereumethereum

Peer-network that shares:

Blocks

Transactions

Page 18: Academic Ethereum

ethereumethereum

Transactions:

Cryptographically signed

Either create (includes init code);or message (includes destination & input data)

Page 19: Academic Ethereum

ethereumethereum

Blocks:

Includes parent block's hash

Series of transactions

Includes cryptographic proof-of-work

Author takes a reward

Page 20: Academic Ethereum

ethereumethereum

Block-tree forms from blocks

“GHOST” protocol:

Reduced to block-chain as the root-leaf that required greatest computation (sum of

proof-of-work, including immediate relatives)

Page 21: Academic Ethereum

ethereumethereum

Consensus state is the final state of the canonical block chain

Page 22: Academic Ethereum

ethereumethereum

Why?

Page 23: Academic Ethereum

ethereumethereum

Decentralised zero-trust or distributed-trust systems.

In short

Crypto-Law.

Page 24: Academic Ethereum

ethereumethereum

Useful abstraction platform for:

Virtual currencies (Bitcoin)

Digital proxy currencies (CFD, 'Goldcoin')

Financial instruments (Cons. Tape, Mastercoin)

Registrars (ICANN, Namecoin)

Page 25: Academic Ethereum

ethereumethereum

Reputation systems (Facebook, eBay)

Voting systems

DAOs

Page 26: Academic Ethereum

ethereumethereum

Limitations

Scalability all nodes evaluate all transactions, store all state

Public impossible to work with secrets

Page 27: Academic Ethereum

ethereumethereum

Future

Add:

decentralised publication & distribution,

diffuse, secure messaging:

Post-Snowden Web;Web 3.0