Professional Documents
Culture Documents
Week 2 Lec Material Watermark
Week 2 Lec Material Watermark
M’
Public Key Encryption - RSA
• Named over (Ron) Rivest – (Adi) Shamir – (Leonard) Adleman
– inventors of the public key cryptosystem
M, M’
Reduce the Signature Size
• Use the message digest to sign, instead of the original
message
M, S
http://www.blockchain-basics.com/HashFunctions.html
Digital Signature in Blockchain
• Used to validate the origin of a transaction
• Prevent non-repudiation
• Alice cannot deny her own transactions
• No one else can claim Alice’s transaction as his/her
own transaction
A:10, Sig(A)
H(0) H(1)
A:10, Sig(A) A->B:5, Sig(A)
• Consensus
The Three Pillars
Distributed Economic
Crypto Models
Systems
Our Core Problem
4 9
1
10
2 5
7
3
6
8 11
Our Core Problem
4 9
1
10
2 5
7
3
6
8 11
Our Core Problem
4 9
1
10
2 5
7
3
6
8 11
Our Core Problem
4 9
1
Other nodes in the network need to
agree on this new block 10
2 5
7
3
6
8 11
Our Core Problem
4 9
1 Other nodes in the network need to
agree on this new block
10
2 5
The Classical Distributed
Consensus Problem7
3
6
8 11
Distributed Consensus
Distributed Consensus
Distributed Consensus
Distributed Consensus
• Inability of the
A complete distributed
third parties toplatform for
determine payee, time, or
the amount of payments made by individuals – Even the
cryptocurrency
banks exchange
will not be able to track it
Distributed Consensus
• Open Consensus
• PoW
The Open Question
Distributed Consensus
Message Passing
Distributed Consensus: The Limitation
Message Passing
Needs the identity
of others
Distributed Consensus: The Limitation
We need a leader
But nobody knows each other!
Consensus in an Open Network: Puzzle Solving
Pizza or Burger?
Can't say immediately
Bitcoin Proof of Work: An Open Consensus