Professional Documents
Culture Documents
Jonathan Jogenfors
Link
oping University
2016-10-14
Bank
Merchant
Cardholder
Bank
Merchant
Cardholder
Bank
Merchant
Cardholder
Bank
Merchant
Cardholder
Bank
Merchant
Cardholder
Bitcoin
The Bitcoin protocol was proposed2 in 2008.
Secure transactions
Pseudo-anonymity
Nakamoto 2008.
Bad stuff:
I
No account balances
Very incomplete. . .
He he
He he
. . . is difficult to solve
. . . is difficult to solve
h(k + m)
AAA0
802dbe2e69. . .
h(k + m)
AAA0
AAA1
802dbe2e69. . .
bbfce0d522. . .
h(k + m)
AAA0
AAA1
AAA2
802dbe2e69. . .
bbfce0d522. . .
7bb4db476f. . .
h(k + m)
AAA0
AAA1
AAA2
...
AAA770239
802dbe2e69. . .
bbfce0d522. . .
7bb4db476f. . .
...
00000921ac. . .
Transaction
5536233?
Transaction
!!
64203?
116534?
Transaction
!!
423787?
372983?
Transaction
!!
7239345?
8890153!!
372983?
Transaction
!!
7239345?
Transaction
!!
2015-10-14 13:44:17
Block #236434
Alice 1 southfork to Bob
Charlie 500 southfork to Mallory
Alice 50 southfork to Mallory
Victor 4 southfork to Trent
Peggy 7000 southfork to Victor
Eve 15 southfork to Alice
Bob 100 southfork to Peggy
2015-10-14 13:44:17
Block #236434
Alice 1 southfork to Bob
Charlie 500 southfork to Mallory
Alice 50 southfork to Mallory
Victor 4 southfork to Trent
Peggy 7000 southfork to Victor
Eve 15 southfork to Alice
Bob 100 southfork to Peggy
2015-10-14 13:44:17
Block #236434
Alice 1 southfork to Bob
Charlie 500 southfork to Mallory
Alice 50 southfork to Mallory
Victor 4 southfork to Trent
Peggy 7000 southfork to Victor
Eve 15 southfork to Alice
Bob 100 southfork to Peggy
2015-10-14 13:44:17
Nonce k
Block #236434
Alice 1 southfork to Bob
Charlie 500 southfork to Mallory
Alice 50 southfork to Mallory
Victor 4 southfork to Trent
Peggy 7000 southfork to Victor
Eve 15 southfork to Alice
Bob 100 southfork to Peggy
2015-10-14 13:44:17
Nonce k
(abandoned)
(abandoned)
(abandoned)
TX
Hash
TX
Hash
TX
Hash
TX
Hash
Bob accepts the transaction after six successive blocks (takes one
hour).
Security analysis
The only way for Alice to cheat is the following:
1. Buy a supercomputer
2. Save up money for the electric bill
3. Broadcast an invalid transaction m to Bob
4. Let the supercomputer search for a block containing m.
5. The computer must be faster than everybody elses, combined.
6. Even if she manages to solve an illegal block, no other miner
will accept it.
Alice has a hard time cheating Bob.
Even if she has 1 % of the hashing power, the chance of mining six
blocks in a row is (0.01)6 = 1 1012 .
ECDSA
ECDSA
RIPEMD-160
ECDSA
RIPEMD-160
base58
ECDSA
RIPEMD-160
base58
Address:
3J98t1WpEZ73CNmQviecrnyiWrnqRhWNLy
A bitcoin wallet
Bitcoin trading
Today: 1 B 2000 SEK.
Bitcoin can be bought and sold like any other currency.
Bitcoin ATM in Stockholm.
In Bitcoin, the users only need to trust the algorithm, nothing else.
00000000000000001093a79b7a3a5939f7b032b7e6927799eed667149dc71007
Multisignature escrows
If Bob turns out to be evil, Alice can withdraw money 20 times as fast.
If Alices key is compromised, she can run to Bob and they move the
money to a new contract.
If Alice loses her key, Bob can eventually help her get her money back.
Web of trust
...
Digital contracts: Very new and paving way for new, previously
unthinkable innovations.
Summary of methods
Transactions are signed with digital signatures: ECDSA
mod p
where
p = 2256 232 29 28 27 26 24 1.
The challenges
As a currency, bitcoin is very young.
If Eve finds Alices key, she can take her money and gets away with it.
Summary
Secure Electronic Transactions: Centralized and tied to a currency
Bitcoin: Peer-to-peer, decentralized.
Ethereum: Digital, autonomous contracts
Extreme development, stay tuned!