+ All Categories
Home > Documents > Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale...

Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale...

Date post: 06-Oct-2020
Category:
Upload: others
View: 1 times
Download: 0 times
Share this document with a friend
78
ETH Zurich – Distributed Computing Group Roger Wattenhofer Blockchain Basics and Examples: eMoney and eVoting
Transcript
Page 1: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

ETH Zurich – Distributed Computing Group

Roger Wattenhofer

Blockchain Basics and Examples: eMoney and eVoting

Page 2: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Blockchain = Ledger

Page 3: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 4: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 5: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Blockchain Basics 

Page 6: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Transaction

Page 7: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Transaction

Page 8: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Transaction

Page 9: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Transaction

Page 10: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Block

Page 11: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Blockchain

Page 12: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

A Blockchain is Replicated

Page 13: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Blockchain Ingredients

Distributed Systems  Cryptography

&

Page 14: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Turing Awards

Rivest, Shamir & A. 2002 Micali & Goldwasser 2012

Hellman & Diffie 2015 

2008 Barbara Liskov2010 Leslie Valiant*2013 Leslie Lamport

Page 15: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Asymmetric Cryptography

“Magic with Numbers”

Page 16: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Encryption

Page 17: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Digital Signatures

Page 18: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Generating a Secret

Page 19: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Blockchain Variants

Page 20: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Permissionless / Open

Page 21: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Permissioned / Closed

Page 22: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 23: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Do you need a Blockchain?

Page 24: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

No.*

Page 25: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Multiple Participants?

Participants Known?

No Blockchain(use Database)

PermissionlessBlockchain

Permissioned Blockchain

yes

yes

no

no

Page 26: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Rule of Thumb

Blockchains* may disrupt your business if you use signatures.

*or blockchain‐like tech

Page 27: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

PersistencePrivacy

Energy

The Seven Blockchain Dimensions

Page 28: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Persistence

Database

Provable

Correct

Byzantine

Fault‐Tolerance

Immutable Crash

Page 29: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

1 hour

1 minute

Latency

10 tx/s

10m tx/s

Throughput

1 second

10k tx/s

Page 30: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Replication

Proof‐of‐Work

Permissioned

Energy

Proof‐of‐Stake

main+backup

some nodes

1000 nodes

Page 31: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Energy Consumption

Page 32: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Market     Energy Value  3 GW $0.25M/h         $0.08/kWh 

Economic Incentives

Page 33: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Hashrate Energy/Hash    1.3 GWGH/s          0.1 J/GH

Proof‐of‐Work Energy

Page 34: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

● Genau weiss man das nicht. Aber man kann den Energiebedarf auf verschiedene Arten abschätzen. Man weiss, wie viele Rätsel pro Sekunde gelöst werden, und wie viel Energie die effizienteste Hardware für das Lösen der Rätsel benötigt. Damit kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle die beste Hardware benutzen. Andererseits: Wenn man die 1,2 Millionen Franken pro Stunde durch die Stromkosten in China von ca. 8 Rappen pro Kilowattstunde teilt, erhält man ca. 15 Gigawatt elektrische Leistung. Wenn man mehr als 15 Gigawatt aufwendet, lohnt sich das Mining nicht mehr. Wenn der Wert darunter ist, dann lohnt es sich, neue Hardware zu kaufen und anzuschliessen.

● Obere Schranke: Momentan ist der Bitcoin Preis ca. 17kF. Pro Block verdient (schürft) ein Miner 12.5 Bitcoins (plus Transaktionsgebühren). Alle 10 Minuten wird i S h itt i Bl k f d D h i t d lt it it Mi i h l 1 2MF

Page 35: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

main+backup

some nodes

Country

Computer

Energy

1000 nodes

Server Room

Replication

Page 36: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

What About Privacy?

Page 37: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

It’s Complicated.

Page 38: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Anonymity Identity

Privacy

Page 39: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

PersistencePrivacy

Energy

The Seven Blockchain Dimensions

Page 40: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 41: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Permissioned Blockchain 

Payment Network

Page 42: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Permissioned Blockchain

Page 43: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Payment Network

Page 44: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 45: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

What’s Wrong with Paper?

Page 46: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Cost

Page 47: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Verifiability

Page 48: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Election Help

Page 49: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Democracy Beyond Yes or No

2025

Wie viel sollen die SRG-Gebühren pro Jahr kosten? 42.-

Page 50: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Anonymity with Identity Swapping

Page 51: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Research Example

Page 52: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

ByzantineAltruistic Rational Crash

Modeling Distributed Systems

Page 53: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

“The system is secure as long as honest nodes collectively control more

CPU power than any cooperating group of attacker nodes.”

Page 54: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Mining is a Rational Business

Page 55: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

A Blockchain Without Altruism?

Page 56: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Only One Type of Reference

Page 57: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Ene, mene, eins, zwei, drei, Bitcoins bringemir herbei. Hash Hash.

@grauhut

Page 58: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Thank You!Questions & Comments?

www.disco.ethz.ch

Page 59: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Cryptography

● “Magic with Numbers”

Page 60: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Encryption

Page 61: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Digital Signatures

Page 62: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Generate a Secret

Page 63: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Generate a Secret

Page 64: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

How?

Page 65: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 66: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 67: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 68: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 69: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 70: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 71: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle
Page 72: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

One Way Function

+

Page 73: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

One Way Function

Page 74: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

One Way Function

● 3 · 515

Page 75: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

One Way Function

● ?·? 8616460799(1874, William Stanley Jevons)

Page 76: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

● ?·? 2353…91

One Way Function

(600 Digits, Your Bank)

Page 77: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Your Bank Account

Page 78: Blockchain Basics and Examples: eMoneyand eVoting · kommt man auf ca. 1,3 Gigawatt. Die reale Leistung ist sicher höher, da man die Geräte auch noch kühlen muss, und nicht alle

Recommended