ºÝºÝߣ

ºÝºÝߣShare a Scribd company logo
???? ???? ????
???: ???
2018.03.10
???
???? ???? ?? ???
???? ??? ????
??? ??? ??? ????.
??!
Part 1. ????? ??? ??
: Probabilistic State Machine
Part 2. ??(Consensus) ????
: Proof Of Work? Bitcoin? ????
Part 3. ???? ?????
: Bitcoin, Bitcoin Cash, Ethereum, Ripple, Litecoin ?
??
?? ??
? ??????? ??? ? ??? ?? ???
? ????? ??? ?? ?? ???
??? ? ?? ?? ??
? ???? ???
??? 3??
? ???(Confidentiality)
? ???(Integrity)
? ???(Availability)
?? ??? ???¡­
? ?? ?? ??? ?? ????..
Part 1. ????? ??? ??
: Probabilistic State Machine
http://ieeexplore.ieee.org/document/7756226/
What¡¯s So Different about Blockchain? ¡ª Blockchain is a Probabilistic State Machine
Database
?? ???? ??? ???? ?? ???
?? ?? ?
?? 18?
? 4?
? 2?
??????
??? ? ??? ????? ?????? ???? ??.
https://martinfowler.com/bliki/AggregateOrientedDatabase.html
State Machine
http://www.oracle.com/technetwork/systems/fsm-156381.html
https://medium.com/@brianray_7981/tutorial-write-a-finite-state-machine-to-parse-a-custom-language-in-pure-python-1c11ade9bd43
Finite State Machine
?? ?? ???¡­
State 0
( Time 0 )
State 1
( Time 1 )
State 2
( Time 2 )
????
?? 1 ?? 2
?????
?? ¡°?????¡±
??
?????
?????
¡®?¡¯? ??
????
?????
?? ??? ??? ??? ?? ??? ???? ? ??
State 0
( Time 0 )
State 1
( Time 1 )
????
?? 1
State 2
( Time 2 )
?? 2
State n-1
( Time n-1 )
?? n-1
State n
( Time n )
?? n
State n+1
( Time n+1 )
?? n+1 ??
??????? ??? ?? ??? ??? ??
State n
( Time n )
State n+1
( Time n+1 )
Transition n+1
Transaction 1
Transaction 2
Transaction 3
Transaction 4
Transaction 5
Transaction 6
¡­.
User 1
User 2
User 3
User n
?? ?? ???? + ??
???? ??? ?? ??
State? ?? ??? ??? ??? ????.
Transition? ??? ??? ????.
Local Database
??? ????? ?? ???? ????.
? ??? ??? ???? ????.
?) ??? ?? ???
State 0
( Time 0 )
State 1
( Time 1 )
State 2
( Time 2 )
????
?? 1 ?? 2
???: 100
??? -> ???
50
???: 50
???: 50
???: 0
???: 0
???: 100
??? -> ???
50
??? -> ???
50
??????? ?? ???? ??? ???
? ???? ??? ??? ??? ?? ?? ???? ????.
? ??? ???? ??? ???? ???.
? ??? ??? ???? ?? ?????.
? ?? ?
????
???1
???2
???3
??: ???
??: ???
??: ???
??: ???
????
???1
???2
???3
??: ???
??: ???
??: ???
??: ???
????
???:
??????? ???? ???.
????
???1
???2
???3
??: ??? ??: ??? ??: ??? ??: ???
????(??)
???1
???2
???3
????
???1
???2
???3
??? ???
?????
? ???? ??? ??? ??? ?? ?? ???? ????.
? ??? ???? ??? ???? ???.
? ??? ??? ???? ?? ?????.
? ???? ???? ???? ??? ????.
?? ??? ???? ??.
??? ??? ?? ???? ??? ?????.
?? ???? ???? ???.
?? ??????? ??? ??? ?
??? ??? ?? ??? ????? ??.
?? ??, ??? ??? ???? ?????? ??.
??? ?? ?? ?? ???¡­
?? ??? ??? ??? ??? ??.
??? ????..?
?? ??
? ??? ??? ?? ????
? ??? ???(??)? ?? ?? ? ??? ??? ???.
? ???? ??? ? ??? ?? ???? ??.
(???? ? ????? ??.)
?? ?? ? ??? ???.
??? ??? ?? ???? 1
????
???1
???2
???3
??? 1
????
???1
???2
???3
???
??? 2
??? 3
??? ??? ?? ???? 1
????
???1
???2
???3
??? 1
????
???1
???2
???3
???
??? 2 ??? 3
?? 100?? ??100????? 100?????
??? ??? ?? ???? 2
????
???1
???2
???3
????
??1
????
??2
????
?? A
????
?? A
? ???? ????
????
??1
????
?? A
??? ??? ?? ???? 2
????
???1
???2
???3
????
??1
A? ??
A? ??
????
??2
????
?? A
????
?? A
? ???? ????
????
??1
????
?? A
??? ??? ?? ???? 2
????
???1
???2
???3
????
??1
A? ??A? ??
????
??2
????
????
?? A+
? ???? ????
????
??1
????
??????
?????
????
???1
???2
???3
????
???1
???2
???3
???
??? ??? ? ????? ?? ??.
???? ? ????? ?? ??.
????
???1
???2
???3
???
????
???1
???2
???3
???
??? ??
???? ????.
???? ?? ? ?? ???? ?? ???
? ?(??)? ??? ????? ??.
State 0
( Time 0 )
State 1
( Time 1 )
????
?? 1 ?? n
State n
( Time n )
??????
???1
???2
???3
State 0
( Time 0 )
State 1
( Time 1 )
????
?? 1 ?? n
State n
( Time n )
??????
???1
???2
???3
????
State n
( Time n )
??? ????
???1
???2
???3
?? State0? ??.
???
?? ??? ?? ???.
??? ???? ?? ?? ? ??? ??? ???
?? ??? ????
State 0
( Time 0 )
State 1
( Time 1 )
????
?? 1
State 2
( Time 2 )
?? 2
State n-1
( Time n-1 )
?? n-1
State n
( Time n )
?? n
State n+1
( Time n+1 )
?? n+1 ??
??????? ??? ????.
State? ????? ??? ???? ????.
??? ???? ??, ???? ??? Log? ????.
DB? ???? ?? ???? ?? ??? ?? ???.
???? ??? ???
??? ?? DB? ?? ???? ????
State 0
( Time 0 )
State 1
( Time 1 )
????
?? 1 ?? n
State n
( Time n )
??????
???1
???2
???3
State 0
( Time 0 )
State 1
( Time 1 )
????
?? 1 ?? n
State n
( Time n )
??????
???1
???2
???3
????
State n
( Time n )
??? ????
???1
???2
???3
?? State0? ??.
???
?? ??? ?? ???.
? ??? ??? ?????
State 0
( Time 0 )
State 1
( Time 1 )
????
?? 1
State 2
( Time 2 )
?? 2
State n-1
( Time n-1 )
?? n-1
State n
( Time n )
?? n
State n+1
( Time n+1 )
?? n+1 ??
?? ??? ??
????
State n
( Time n )
State n+1
( Time n+1 )
?? n+1 ??
????
?? ???? ??
???
???
+ ????
? ??? ???? ???? ????? ???? ??.
????? ?? ??? ??? ??.
?? ???? ????¡­.
?? ??????? ???? ?? ?
1.???? ???? ?? ??? ???? ??.
2.??? ???? ??? ?? ???? ??? ????.
3.????? ?? ??? ?? ??
1?? ? ??? ????.
???? ???? ?? ??? ???? ??.
??? ???
?? 1
State 0
( Time 0 )
State 1
( Time 2 )
????
?? 1
State 2
( Time 2 )
?? 2
State n-1
( Time n-1 )
?? n-1
State n
( Time n )
?? n
State n+1
( Time n+1 )
?? n+1 ??
????
? ???? ???? ?? ?? ????.
???
1
???
2
???
n-1
???
n
???? ?? ??? ???? ???? ????.
?? ?? ?? ???? ??? ??.
???
0
??
?? 2
State 0
( Time 0 )
State 1
( Time 2 )
????
?? 1
State 2
( Time 2 )
?? 2
State n-1
( Time n-1 )
?? n-1
State n
( Time n )
?? n
State n+1
( Time n+1 )
?? n+1 ??
????
??? ??? ?? ??? ??? ??? ???.
Log
1
??? ??? 0? ??? ?? ?? ????? ????.
??? ???? ???0?? ????? ??.
??? ???? ????? ??? ???.
???
0
??
Log
2
Log
n-1
Log
n
?? ?? SVC ????
?? 1? ????¡­.
? ??? ???? ????? ????? ???? ??? ??? ??.
? ??? ??? ??? ??? ??? ??? ??.
? ?? ??? ??? ?????? ??? ? ?? ??? ? ??? ??.
?? 2? ????¡­.
? ?? ??? ???? ????? ??? ??? ??.
? ? ? ? ?? ??¡­
? ?? ??? ?? ?? ???? ??.
? ??? ?? ??? ??? ??? ??? ? ? ??!
??? ?? ??? ?????
https://brunch.co.kr/@jeffpaik/8
????? ????.
?? ?? ??!
???
A??
100??
???
A??
100??
???
100??
A??? ????? 100??? ?? ????.
??? ??? ???? ?? ??? ??.
-100
0?
A??
100??
???
0?
???
?? A??? ???? ????? ?? ??? ??.
A??
50??
??? ???
50?? 50??
A?? ?? ???? ? ?? ??? ?? ??? ??? ???? ???.
???? ?? ? 100?? = ??? ?? ? 100??
-50 +50
A??
100??
???
B??
0??
???
???? ?? ??? ???? ????? ?? ??? ??.
A??
50??
???
B??
0??
???
A???? ?? ???? ?? ???
B??? ???? ??? ?? ??? ??? ??.
50??
-50 +50???
B??? ????? ?? ?? ??? ????.
A??
50??
???
B??
50??
???
50??
-50
+50
-50??
A??
-50
50??
B??
+50
A??? B???? ??? ??? ???.
?? ?? ???? ??
A??
50??
???
B??
50??
???
50??
-50
+50
-50??
A??
-50
50??
B??
+50
???!
B??? ?? A? ?? ??? ????
A??
50??
???
B??
50??
???
????
+50??
B??
-50??
A??
1. ????? A?? -50??
2. ????? B? +50??
3. A??? ????? -50??
4. B??? ????? +50??
50??
+50
+50
-50
-50
? 3?? ?? ???? ??
???? ?? ?? ???
???? ???? ???????
Society of Worldwide Interbank Financial Telecommunication
?? ????? ???.
A?? D??
B??
C??
SWIFT
SWIFT
SWIFT
?, SWIFT ???? ??? ?? ???.
?? ???? ?? ??? ??? ??? ? ? ??.
???? ??? ?? ?? ??? ??? ?? ??.
????A ????B
A?? B?? C??
A??: ??1
B??: ??1
A??: ??2
C??: ??1
A??: ??3
B??: ??2
A??: ??4
A??: ??1
B??: ??1
A??: ??2
C??: ??1
A??: ??3
B??: ??2
A??: ??4
????(Clearing House) ??? ???
? ?? ??? ?? ???.
? ?? ????? ????? ????.
? ??? ???? ???.
? ?? ?
?? ?? ??? ??¡­.
?? ???? ?? DB? ???? ??? ???? ??.
?? ?? ? ?? ?? ?? ? ???
???? ?? ?? ? ?? ?? ???.
? ?? ??? ???? ??
??? ?? ?? ??????? ???? ??!
?? ? ??¡­
? ??? Ÿoȱ, ??? ??.
?? ?? ???? ??, ?? ?? ?? ??? ??!
???? ??? ???? ??! ??? ?
??
??? ??? ? ??, ??? ? ???????
???? ???? ????? ???? ??? ??
?? ??????!!
- ?? -
?? ??
(????)
??? ???? ??¡­.
? ?? ?? ??? ?? ???
??? ??? ?? ??? ? ??,
????? ?? ???
?? ??? ? ???? ???
?? ??.
??? ????? ?? ???
? ????? ???? ?? ??????
? ??? ??? ????, ??? ??? ??????
? ?, ??? ???? ??? ??????!
? ???? ??? ??, ?? ???? ??!
? ????? ???? ???? ?? ????.
? ???! ???? ????? ???!!!!
= ??????
??!
??? ????
?? ????? ??????
????? ?????.
??!
? ??? ???? ???? ??
? ??? ??? ???? ????????.
? ??? ??? ??? ????? ?? ??? ???? ??.
? ?? ?? ??? ?? ????
? ??? ????? ???? ????!
?? ???? ?? ??? ????
?? ?? ??????? ????? ???
State n
( Time n )
?? ??A
Node: ????(??????)? ??, ???? ???
State n
( Time n )
?? ??B
State n
( Time n )
?? ??C
??? ??? ??? ????.
State n
( Time n )
?? ??A
State n
( Time n )
?? ??B
State n
( Time n )
?? ??C
??? ?? X
No
State
?? X? ??? ???? ?? ??? ?? ???? ??.
State n
( Time n )
?? X? ??? ??? ?? ?? ?? ???
???? ???? ??? ?? ? ????
State 0
( Time 0 )
State 1
( Time 2 )
????
?? 1
State 2
( Time 2 )
?? 2
State n-1
( Time n-1 )
?? n-1
State n
( Time n )
?? n
State n+1
( Time n+1 )
?? n+1
??
????
? ???? ???? ?? ?? ????.
???
1
???
2
???
n-1
???
n
???
0
??
?? ??? ? ?? ?? ?? ?? ?? ???.
State 0
( Time 0 )
State 1
( Time 2 )
????
?? 1
State 2
( Time 2 )
?? 2
State n-1
( Time n-1 )
?? n-1
State n
( Time n )
?? n
State n+1
( Time n+1 )
?? n+1 ??
??
??
??? ??? ?? ??? ??? ??? ???.
Log
1
???
0
??
Log
2
Log
n-1
Log
n
???? ?? ??? ??? ??? ?? ??? ????
??? ??? ? ?? ? ???.
??? ?? ??? ??? ?? ??? ?? ?
??? ????¡­.
????
1. State0(Genesis)? ?? ??? ??? ?? ??? ??.
2. ??? ??? ??? ????.
?? ??? ??? ??? ???. ???? ?? ??? ?? ??? ??.
??? ??? ?????
??? ??? ?
??? ?? ??!
Log
1
Log
2 Log
3
Log
4
Log
4
Log
5
Genesis
? ??? ??? ????.
? ?? ??? ???
?? 1? 1???? ??? ??¡­?
?? 4? ? ? ??? ?? ?????
?? ?? 1???? ? ???!
?? ?? 1???!
?? ??? ?
?? ?? Log? ??? ??? ? ??? ??
??? Log? ??? ???? ???
State n
( Time n )
State n+1
( Time n+1 )
Transition n+1
Transaction 1
Transaction 2
Transaction 3
Transaction 4
Transaction 5
Transaction 6
¡­.
User 1
User 2
User 3
User n
?? ?? ???? + ??
???? ??? ?? ??
Log
???? Log? ??? Block??? ???.
??? ??: head? body ??
??
?? No
??
Hash
Bitcoin: A Peer-to-Peer Electronic Cash System
??
Hash
Root
Hash
Tx 1
Tx 2
Tx 3
Tx n
¡­.
Nonce
??: ?? ?????? ?????? ?? ? ???? ??.
Meta-data
?? ???
??
??? ? ??? ??(Block)???
????? ???? ?? ??? Transaction? ???? ?? ???
???? TX?? ???? ????
State n
( Time n )
State n+1
( Time n+1 )
Transition n+1
?? ?? ???? + ??
Transaction 1
Transaction 2
Transaction 3
Transaction 4
Transaction 5
Transaction 6
¡­.
?? ?????
????? ?????
???? ????.
?? No
??
Hash
??
Hash
Root
Hash
Tx 1
Tx 2
Tx 3
Tx n
¡­.
Nonce
? ??? ?? ????? Tx? ????.
? Tx ????? ??? ??? ????.
? Tx?? ??? ??? Hash? ???.
? ?? ??? Tx? ???? ???? ?
?? ??? ?? ??? ? ??.
? N?? ??? ??? n-1? ??Hash?
???? ??.
? ?? ?? ??? ?? ??? Hash?
???.
??
??? ??! Hash?
Hash? ¡®???¡¯? ???.
??? ?? ????? ?? ??
?? ???? ?? ??? ???.
??, ?? ?
Cryptography Hash functions
https://www.tutorialspoint.com/cryptography/cryptography_hash_functions.htm
???? ????
?? ??? ?????
???? ???? ???.
???? ??? ??? bit sequence? ???.
?? 4bit hash ???? ???.
? 4?? ?? 0? 1? ????.
??? ????? 0000~1111???? 0~15?? ? 16?? ??? ???.
?? ??? ? ???? ??? ? 4?? ????? ??? ???.
0001 = 01 = 0x1
1010 = 10 = 0xa
1100 = 14 = 0xe
¡­.
? ?? ??? ??? ?? ??? ???.
? ???? 1bit?? ???? ??? ??
bit ??? ????.
? ??? ?????? ?? ??? ??
??? ??? ??.
? ?? ?????? ??? ??? ? ?
?. -> ????
? ????? ?? ?? ?? ??? ??
??. -> ????
Hash ?? ??? ?? ???? ????? ????? ??? ? ??.
? SHA-256 Hash ??? ??? 256bit??.
? ? ????
11579208923731619542357098500868790785326998466
5640564039457584007913129639936 ??.
? ??? ? ??? ?? ??? ???? ??.
? 16??? ???? ? 32?
https://en.wikipedia.org/wiki/Merkle_Tree
Merkle Hash Tree
Transaction?? Root Hash? ??? ??
State 0 ?? ?? Block??.
?? No
??
Hash
??
Hash
Root
Hash
Tx 1
Tx 2
Tx 3
Tx n
¡­.
Nonce
? ?? No : 0?
? ?? Hash : 0x0000000000(32??)
? ?? Hash : ??? ???? ?? ??.
? Tx?? ?? : ?? ??? ????.
? ?, ??? ??
Block 0? ??? ??!
??
?? ????¡­.
Log(Block)? ??? ??? ??? ? ? ????
Bitcoin: A Peer-to-Peer Electronic Cash System
?? ?? ????? ??? ???? Hash? ????
Hash ?? ?? ? ?? ?? ??? ?? ???? ????.
??: ?? ? tx? ??? ??? ??
Block 2Genesis
Block
? ??? ??? ????.
? ?? ??? ???
Block 1
Block 3
Block 4
Block 4
Block 5
??? ???? ??? ? ?? ??.
??? ?? ?? ??? ?!
n?? ??? 0? ???? ????? ???.
Genesis
Block
Block 1 Block 2 Block n
Block
n+1
State 0 State 1 State 2 State n
State
n+1
Genesis
Block
Block 1 Block 2¡¯ Block n
Block
n+1
?? TX ??
=
?? ? ??
???
?? ? ???
?? ??? ?? ???? ??? ?? ??? ?? ??
Genesis
Block
Block 1 Block 2¡¯ Block n
Block
n+1
??? Block 2¡¯? Block n?? ??? ????? ?? ? Block 2? ??? Hash? ??? ??.
??? 1/115792089237316195423570985008687907853269984665640564039457584007913129639936
????? ????? ?????!
???? ???? ?? ????
? ???? ??? ??? ????.
????? ????? ??? ??
??? ??? ???? ??????? ??.
??? ???? ?????.
??? DB? ???
? ??? ??? ???? ?? ??? ??? ??? ????.
? ??? DB? ?? ??? ??? ???? ??? ???? ??
? ? ??.
?? ??? ???? Log? ??? ??? ??? ??.
??! ?? SVC? ?? ?? ? ?? ??? ??? ??? ?????!
?? ?? ????? ?? ? ??? ????? ?? ??? ??.
?????? ?? ?? ??? ??
??? ???? ??? ??.
??? ???? ???.
???: 10000
???: 0
???: 0
State 0 ?? Genesis State
?? ??? ???? ???.
? ??? ??? ??
???, ???, ??? ??.
? ??? ??? ??? ????.
???: 10000
???: 0
???: 0
State 0 ?? Genesis State
???? ????? 5000? ??? ??.
?? ??? ???? Transaction? ???? ??.
From
To
Value
???
???
5000
??? Tx? ???? ?? ? ??.
???? ???? ???? ??? ?? ??.
From
To
Value
???
???
5000
Signature as234lkjdfsgj9
??? ??! ??? ???
https://en.wikipedia.org/wiki/Public-key_cryptography
??? ??? ???? ????.
???: 10000
???: 0
???: 0
State 0 ?? Genesis State
From
To
Value
???
???
5000
Signature as234lkjdfsgj9
??? ???? ???? ?? ??? ???.
As98897asfoi3
lji4758ugdf8u
089gdfs83
?? Account ??? ?? ? ??.
???? ???? ??? ?? ???? ?? ???
???: 10000
???: 0
???: 0
State 0 ?? Genesis State
As98897asfoi3
lji4758ugdf8u
089gdfs83
From
To
Value
???
???
5000
Signature sgdf0897sg4
???: 5000
???: 0
???: 0
State 1
dsgfusdfgj4932
lji4758ugdf8u
089gdfs83
???: 5000
As98897asfoi3
??? ???? ??? ???? ??? ????.
??? ?? ??? ???? ???? ?? ??.
Block n
State n
State n+1
???: 5000
???: 0
???: 0
State n
dsgfusdfgj4932
lji4758ugdf8u
089gdfs83
???: 5000
As98897asfoi3
??? -> ???
5000
(??? ??)
??? -> ???
500
(??? ??)
??? -> ???
1000
(??? ??)
???: 0
???: 500
???: 5000
State n+1
dsgfusdfgj4932
lji4758ugdf8u
089gdfs83
???: 4500
As98897asfoi3
State n
( Time n )
??A
State n
( Time n )
??B
State n
( Time n )
??C State n
( Time n )
??D
?? ??? ??? ??? ? ????
?? ??? State n???
State n+1? ???? ??.
1. Tx ??
2. ??? ?? tx? ???.
3. ???? ??
4. ?? ??
5. ??? ?? ??
Tx? ???? ??
1. ??? ???? ??? ????? tx? ?????.
2. ??? tx? ??? ??? ????? ??(broadcast)??.
3. ?? ?? tx? ??? ?? ??? ?? ???? ????.
4. ???? ??? ???, ????? ?? ?? ???? ?????.
5. Tx? ? ??? ?? ??? ????.
6. ??? ???? ???? tx? ???? ???? ?? ??? ??.
7. ? tx ???? ????? ??? ??.
Block? ???? ????
1. Tx????? ??? ??? ??? ???? ??? ???.
2. ??? ?? ? ?? tx ?? ????? ??. (?, ???? 1MB)
3. ??? ?? tx?? root hash? ???.
4. ??? ??? ??? ????.
5. ?? ? ??? ???? ??? ??? ????.
6. ?? ????? ??? ??? ??? ????.
7. ?? ????? ??? ????.
??? ?? ??? ??? ?? ???
1. ???? tx? ??? ??? tx?? ????.
2. Tx? ?? ??? ???? ??? ??? ????? ????.
3. ?? ???? ?? ?? ??? ? ??? ??? ????.
???? ???, ?? ??? ????.
4. Root hash? ???? ????.
5. ?? ?? ?? ???? ??hash ?? ???? ????.
6. ????? ? ???? tx? ???? ?? ??? ???? ???.
??? ?????? ?? ????
? ??? ??? n?? n+1? ?????? ???.
? ?, ??? ????? ??? ??? ??? ??? ???.
?? ????(???? ??)? ?? ???.
? ??? ????? ????.
??? ???? ???? ????
? ??? DB? ?????.
? ??? ????? ??? DB??.
? ?? ?? ??????? ????.
? ??? ???????
??? ????? ?? ???
? ????? ???? ?? ??????
? ??? ??? ????, ??? ??? ??????
? ?, ??? ???? ??? ??????!
? ???? ??? ??, ?? ???? ??!
? ????? ???? ???? ?? ?????.
? ???! ???? ????? ? ??!!!!
= ??????
??? ??? ? ??, ??? ? ???????
???? ???? ????? ???? ???
?? ?? ?? ?? ????
???? ?????? ???? ?? ? ??
??? ??? ?? ???? ?????
??? ???? ????
State n
( Time n )
??A
State n
( Time n )
??B
State n
( Time n )
??C State n
( Time n )
??D
?? ??? ??? ??? ? ????
?? ??? State n???
State n+1? ???? ??.
? ?? ?? tx ???? ?? ??.
? ??? tx? ?? ???.
? ?? ?? ?? ?? ??? ??? ??.
Block n
Block
n+1
Block
n-1
Block
n+1
Block
n+1
Block
n+1
??? ?? ?? ??!
?? A? ??(Propose)? ??
?? B? ??? ??
?? C? ??? ??
?? D? ??? ??
Part 2. ??(Consensus) ????
: Proof Of Work? Bitcoin? ????
?????? ?? ??? ?????
?? ??? ???? ??? ???.
? ??? ????? ?? ??? ?? ?? ???!
??? tx? ???? ? ? ??.
??? ??? ???.
? ?? ??? ?? ??? ???? ??? ???? ?????? ????.
? ??? ?? ??? ?? ??? ????.
? ?? ??? ??? ??? ?? ??? ??? ?? ?? ? ??.
??? ??? ???? ???
Proof of Work
??? ???? ??¡­
? ?? ??? ??? ????.
? ???? ?? ?? ??? ?? ??
???? ???? ????.
? ???? ??? ??? ??? ???? ??.
?? ??? ??? ?? ??? ?? ? ??!
= ?? ??? ??? ? ??.
? ??? ??? ??.
? 3??? ??.
? ??? ??? ?? ????.
? 10?? ??? ?? ??? ????.
? ???? ??? 1? ?? ??? ?? ? ??.
??? ???? ??? ????
?? No
??
Hash
??
Hash
Root
Hash
Tx 1
Tx 2
Tx 3
Tx n
¡­.
Nonce ??
? ????, ??No, ??Hash, Root Hash? ??? ???.
? ??? ?? ? ?? ?? Nonce(Number Used Once) ?
? ??? ?? Hash?? ???(target, ???) ???? ??.
Hash ?? 0~
11579208923731619542357098500868790785326998466564
0564039457584007913129639931 ?? ???.
??? ???? ?? ? ??? ??? ???? ????!
??? ??
? ?? ? ??? 1bit?? ???? ?? ?? ??? ???.
? ??? ????? ???.
? ??? ?? ? ????
= ?? nonce? ?~~~? ???? ?? ??? ???.
?? ??
Bitcoin? ??? 2^256??. ???? 2^10?? ???.
? ?? ?? 0~1023 ?? ??? ???.
? ????? 1/1024??.
? ?? ? ??? ???? ??.
? 100?? ?? ???? ??? ??? 100/1024 = 9.76%
? ????
115792089237316195423570985008687907853269984665640564039457584007913129639931
= 2^256
SHA-256 ?? ??????
?? ?? 1000000000000000000000000000000000000000000000 ??? ??¡­..
??? ??? 8.63e-31 %
?¡­.. ??? ???
?? ?? ??? ??????
? 2016?? ???? ?? ??
? 2016?? ??? ????? ?? ???
20160?(10?? ? ?? 2?)? ??? ????
? ? ??? 10?? ? ? ?? ? ?? ?? ?? ????.
? ?? ?? 2016? ?? ?? 10?? ? ???? ??? ??
?? 10? ?? ? ?? ???? ??? ??
? ?? ? ??(block 0)?? ??? ?? ?? ???.
??? 10?? ??? ?? ??? ???.
??!
??? ??? ? ???!
??? ?? ??? ???? ??? ??? ??.
? ??? ??? ??? ???.
?? ???? ??? ??? ????!
? ??? ????? ?? ???? ??? ??? ?? ??? ??.
? ????? ?? ???.
? ?? ??? ?? ??????? ????.
? ??? ?? Mining??? ??.
https://commons.wikimedia.org/wiki/File:History_of_Bitcoin_difficulty_and_mining_hardware.svg
Proof Of Work
??? ? ?? ???? ?.
?? ?? ??? ???? ?? ??? ??? ??? ??? ????
?? ??? ??? ???? ?? ?? ?? ??? ?? ???!
Block n
Block
n-1
??
?
Block
n+1
Block
n+1
Block
n+1
Block
n+1
?? A? ?? ?? ?? ?? B? ?? ?? ?? ?? C? ?? ?? ?? ?? D? ?? ?? ??
??? ?? ?? ??.
?? ????? ??? ???. ??? ?????.
???? ?? ??? ?????. Probabilistic State Machine
??? ???? ??
1. ? ???? ???? ???? tx ??? ????.
2. ?? ?? ?? hash ??? ????.
3. ?? ?? ???? hash ?? ????? ?? ????? ???.
4. ?? ?? ??? ?? ??? ?? ?? ?? ?? ?? ??? ????.
??? ??? ?? ?? tx????? ??? ??? ?? tx? ?????.
5. 1? ?? ?? ?? ??
??? ?? ??? ??? ?? ??? ?? ??? ?????!
Block n
Block
n-1
??
Block
n+1
Block
n+1
?? A? ??? ??
?? B? ??? ??
?? ??? ???? ????
Fork!
Fork ??? ??
? ??? ? ? ??? ?? ???.
? ? ?? ??? ??? ?? ??.
? ????? ?? ???? ???? ???? ????.
? ???? ?? ???? ??? ?? ??? ???.
? ?? ??? ??? ?? ??, ???? ????.
??? ????? ????
? ??? ???? ???.
? ? ???? ?? ????? ? ??? ??????.
= ??? ? ??? ????(Canonical Chain)
? ???? ?? ??? ?? ??? ??? ? ??.
? ?? 1??? ?? ? ??? ????.
https://www.safaribooksonline.com/library/view/mastering-bitcoin/9781491902639/ch08.html
???? ???? ???? ???
???? ???? ???? ???
???? ???? ???? ???
???? ???? ???? ???
https://medium.com/@preethikasireddy/eli5-what-do-we-mean-by-blockchains-are-trustless-aa420635d5f6
?? ? ??? ??? ??? ?? ???
Block n
Block
n-1
??
Block
n+1
Block
n+1
Fork!
Block
n+2
Block
n+2
Block
n+3
Block
n+3
?? ????? ???? ???. ?? 6?? ?? ??.
????? ??????
Block
n+1
Block
n+1
Block
n+1
?? A? ?? ?? ?? ?? B? ?? ?? ?? ?? C? ?? ?? ??
???? ??? ?? ? ??? ??? ???? ???.
1?? ??? 1? ?? 1?? ??? 2? ?? 1?? ??? 3? ??
1?? ?? ?? 2?? ?? ?? 3?? ?? ??A ??
1?? ??? ?? ?????, ?? ???? ?? ??? ????.
50% ???33% ???16% ???
???? ??
??? ??? ?? ???? ????? ?!
????! ??? ??? ?? ?? ??!
??? ???? 100% ??? ????.
51% Hash Power
? ?? ????? 51%? ?? ??? ?????
? ????? 51%? ????? ???.
? ?? 51% ??? ???? ???.
? ?, ?? ?? ???? ?? ?? ??? ? ??? ???.
?? ??? ????? ??? ?? ? ??? ???.
?? ??? ?? ? ??? ?? ????
? ?? ??? tx? ?? ????.
? ??? ?? ?? ??? ???? ???.
? ???? ?? ???.
? ??? fork? ???? ?? ??? ??? ???.
2? ??? ?????
Block n
Block
n-1
??
Block
n+1
Block
n+1
Fork!
???: 10000
???->???
10000
???->???
10000
?????? ??? ??? ??? ??? ??? ????.
?? ?????.
??? fork ???? ?? ????? (1)
? ???? ???? ???? 51% ??.
? ??? ?? ??? ??? ??.
Block n
Block
n-1
??
Block
n+1
???: 1,000,000,000
???->???
1,000,000,000
???? ??? ??? ?? ?? ??? ??.
??? fork ???? ?? ????? (2)
? ???? ??? ?? 10? ?? ?? ??? ??.
? ??? ?? ??? fork? ????.
? ?? ???? ??? ????? ???.
Block n
Block
n-1
??
Block
n+1
???: 1,000,000,000
???->???
1,000,000,000
Block
n+1
Fork!
???->???
1,000,000,000
??? fork ???? ?? ????? (3)
? ? ?? ??? ?? ? ???.
? ??? ?? ?? ?? ??.
Block n
Block
n-1
??
Block
n+1
???: 1,000,000,000
???->???
1,000,000,000
Block
n+1
Fork!
???->???
1,000,000,000
Block
n+2
? ???? ??? ?? ?? ?? ???.
? ?? ???? ??? ?? ??? ?? ???? ???? ? ?? ???? ???? ?? ???.
POW? ????
? 51%? hash power? ?? ?? ?? ????? ?? ????.
? ? ? ?? ?? ??? ?? ???.
??? ?? ? ??? ????
??!
??? ??? ? ???!
Block n
Block
n+1
Block
n-1
Block
n+1
Block
n+1
Block
n+1
??? ?? ?? ??!
?? A? ??(Propose)? ??
?? B? ??? ??
?? C? ??? ??
?? D? ??? ??
??? ??? ???.
? ?? ??? ?? ??? ???? ??? ???? ?????? ????.
? ??? ?? ??? ?? ??? ????.
? ?? ??? ??? ??? ?? ??? ??? ?? ?? ? ??.
? ?? ? ?? ??? ??? ??.
??
?????? ?? ??? ?? ?? ??????.
Part 3. ???? ?????
: Bitcoin, Bitcoin Cash, Ethereum, Ripple, Litecoin ?
??? ?? ?? ?? ???
??? ??? ? ?? ?? ??????
???! ???? ???? ??!
??????!!! ? ???.
?? ??? ????!!!!
??: ???? ?????.
Bitcoin
??? ??? ?? ???? ?? ???
?? ?? ?????~
??????? ????? ?????.
Name Coin
?? ???????? ??? ???? DNS ??? ??
.bit ???
Bitcoin Cash
???? ???? ???? ?? ?? ? ??? ?? ????.
???? ?? ?? ??: 1M
?? ?? ?? ??: 2M~8M ??
Ethereum
This system can be said to be a very specialized version of a
cryptographically secure, transaction-based state machine.
???? ?? ????? ???.
Smart Contract
Externally Owned Account Contract Account
??? ??? ?? ???? ?? ?? ??? ??
SQL? Trigger ???
??, ??
??(??)
{
????
}
??2(??2)
??? ???? ???? ???? ?? ??.
Smart Contract
Externally Owned Account Contract Account
??, ??
??(??)
{
????
}
??2(??2)
??? ???? ??
??? ??
?? ? 1, 2, 3
Ripple
??? (??)?? PayPal? ??? ???.
??? ??? ??? ???? 2?? ??? ?? ??
Ad

Recommended

??????????? ??? ????? ????????
??????????? ??? ????? ????????
Myung Woon Oh
?
I Am A Donut: How to Avoid International SEO Mistakes
I Am A Donut: How to Avoid International SEO Mistakes
Tom Brennan
?
???? ?? ???? ??
???? ?? ???? ??
So Sun Park
?
5 steps to executing a successful digital pr campaign - Brighton SEO
5 steps to executing a successful digital pr campaign - Brighton SEO
Tom Mansell
?
BrightonSEO Oct 2022 Similar_ai.pdf
BrightonSEO Oct 2022 Similar_ai.pdf
Dylan Fuler
?
Estrategias SEO en Gestion de Stocks para Ecommerce #CEMD2020
MJ Cach¨®n Y¨¢?ez
?
How to put together a search strategy for a new category
How to put together a search strategy for a new category
Amir Jirbandey
?
Agrupa y vencer¨¢s - SEO t¨¦cnico
Lino Uru?uela
?
Interpretaci¨®n Sem¨¢ntica en SEO. Congreso Web Zaragoza 2018
I?aki Huerta (ikhuerta)
?
The 8-Step eCommerce Framework to Elevate Your SEO Game at #WTSFest 2020
The 8-Step eCommerce Framework to Elevate Your SEO Game at #WTSFest 2020
Kristina Azarenko
?
The ¡®traditional approach¡¯ to SEO is broken - how to prioritise your efforts ...
The ¡®traditional approach¡¯ to SEO is broken - how to prioritise your efforts ...
James Brockbank
?
The most Damaging SEO Mistakes & Issues in 2021 and How to Avoid Them #EngagePDX
The most Damaging SEO Mistakes & Issues in 2021 and How to Avoid Them #EngagePDX
Aleyda Sol¨ªs
?
El poder del estilo para impactar tu SEO - C¨¦sar Aparicio, Cr¨¢neo Previlegiad...
Cr¨¢neo Previlegiado
?
eCommerce Internal Linking - Into the Spider-Verse (BrightonSEO edition)
eCommerce Internal Linking - Into the Spider-Verse (BrightonSEO edition)
Kristina Azarenko
?
Core Web Vitals Audit - Sophie Gibson - PDF - BrightonSEO.pdf
Core Web Vitals Audit - Sophie Gibson - PDF - BrightonSEO.pdf
Sophie Gibson
?
????? ??? ?? ??
????? ??? ?? ??
Seungjoo Kim
?
When Your Inventory Changes: SEO Tips For Changing Product Pages
When Your Inventory Changes: SEO Tips For Changing Product Pages
Aleyda Sol¨ªs
?
Giulia Panozzo | BrightonSEO Measurefest | October 2022
Giulia Panozzo | BrightonSEO Measurefest | October 2022
GiuliaPanozzo1
?
How to Incorporate ML in your SERP Analysis, Lazarina Stoy -BrightonSEO Oct, ...
How to Incorporate ML in your SERP Analysis, Lazarina Stoy -BrightonSEO Oct, ...
LazarinaStoyanova
?
7 E-Commerce SEO Mistakes & How to Fix Them #DeepSEOCon
7 E-Commerce SEO Mistakes & How to Fix Them #DeepSEOCon
Aleyda Sol¨ªs
?
Holistic Search - Developing An Organic First Strategy
Holistic Search - Developing An Organic First Strategy
ArpunBhuhi
?
Freddy Krueger's Guide to Scary Good Reporting
Freddy Krueger's Guide to Scary Good Reporting
Greg Gifford
?
???? ??? ??
???? ??? ??
Seung-Woo Kang
?
brighton final.pptx
brighton final.pptx
ssuser152aeb
?
How to Implement Machine Learning in Your Internal Linking Audit - Lazarina S...
How to Implement Machine Learning in Your Internal Linking Audit - Lazarina S...
LazarinaStoyanova
?
Internal Linking - The Topic Clustering Way edited.pptx
Internal Linking - The Topic Clustering Way edited.pptx
Dixon Jones
?
How to Combat SERP Volatility - Adriana Stein - BrightonSEO ºÝºÝߣs 2023pdf
How to Combat SERP Volatility - Adriana Stein - BrightonSEO ºÝºÝߣs 2023pdf
AS Marketing
?
BrightonSEO October 2022 - Martijn Scheybeler - SEO Testing: Find Out What Wo...
BrightonSEO October 2022 - Martijn Scheybeler - SEO Testing: Find Out What Wo...
Martijn Scheijbeler
?
V SYSTEMS Whitepaper_KR
V SYSTEMS Whitepaper_KR
V SYSTEMS
?
TXGX 2019_Melvin_Data Layer Architecture & Optimizations
TXGX 2019_Melvin_Data Layer Architecture & Optimizations
Klaytn
?

More Related Content

What's hot (20)

Interpretaci¨®n Sem¨¢ntica en SEO. Congreso Web Zaragoza 2018
I?aki Huerta (ikhuerta)
?
The 8-Step eCommerce Framework to Elevate Your SEO Game at #WTSFest 2020
The 8-Step eCommerce Framework to Elevate Your SEO Game at #WTSFest 2020
Kristina Azarenko
?
The ¡®traditional approach¡¯ to SEO is broken - how to prioritise your efforts ...
The ¡®traditional approach¡¯ to SEO is broken - how to prioritise your efforts ...
James Brockbank
?
The most Damaging SEO Mistakes & Issues in 2021 and How to Avoid Them #EngagePDX
The most Damaging SEO Mistakes & Issues in 2021 and How to Avoid Them #EngagePDX
Aleyda Sol¨ªs
?
El poder del estilo para impactar tu SEO - C¨¦sar Aparicio, Cr¨¢neo Previlegiad...
Cr¨¢neo Previlegiado
?
eCommerce Internal Linking - Into the Spider-Verse (BrightonSEO edition)
eCommerce Internal Linking - Into the Spider-Verse (BrightonSEO edition)
Kristina Azarenko
?
Core Web Vitals Audit - Sophie Gibson - PDF - BrightonSEO.pdf
Core Web Vitals Audit - Sophie Gibson - PDF - BrightonSEO.pdf
Sophie Gibson
?
????? ??? ?? ??
????? ??? ?? ??
Seungjoo Kim
?
When Your Inventory Changes: SEO Tips For Changing Product Pages
When Your Inventory Changes: SEO Tips For Changing Product Pages
Aleyda Sol¨ªs
?
Giulia Panozzo | BrightonSEO Measurefest | October 2022
Giulia Panozzo | BrightonSEO Measurefest | October 2022
GiuliaPanozzo1
?
How to Incorporate ML in your SERP Analysis, Lazarina Stoy -BrightonSEO Oct, ...
How to Incorporate ML in your SERP Analysis, Lazarina Stoy -BrightonSEO Oct, ...
LazarinaStoyanova
?
7 E-Commerce SEO Mistakes & How to Fix Them #DeepSEOCon
7 E-Commerce SEO Mistakes & How to Fix Them #DeepSEOCon
Aleyda Sol¨ªs
?
Holistic Search - Developing An Organic First Strategy
Holistic Search - Developing An Organic First Strategy
ArpunBhuhi
?
Freddy Krueger's Guide to Scary Good Reporting
Freddy Krueger's Guide to Scary Good Reporting
Greg Gifford
?
???? ??? ??
???? ??? ??
Seung-Woo Kang
?
brighton final.pptx
brighton final.pptx
ssuser152aeb
?
How to Implement Machine Learning in Your Internal Linking Audit - Lazarina S...
How to Implement Machine Learning in Your Internal Linking Audit - Lazarina S...
LazarinaStoyanova
?
Internal Linking - The Topic Clustering Way edited.pptx
Internal Linking - The Topic Clustering Way edited.pptx
Dixon Jones
?
How to Combat SERP Volatility - Adriana Stein - BrightonSEO ºÝºÝߣs 2023pdf
How to Combat SERP Volatility - Adriana Stein - BrightonSEO ºÝºÝߣs 2023pdf
AS Marketing
?
BrightonSEO October 2022 - Martijn Scheybeler - SEO Testing: Find Out What Wo...
BrightonSEO October 2022 - Martijn Scheybeler - SEO Testing: Find Out What Wo...
Martijn Scheijbeler
?
Interpretaci¨®n Sem¨¢ntica en SEO. Congreso Web Zaragoza 2018
I?aki Huerta (ikhuerta)
?
The 8-Step eCommerce Framework to Elevate Your SEO Game at #WTSFest 2020
The 8-Step eCommerce Framework to Elevate Your SEO Game at #WTSFest 2020
Kristina Azarenko
?
The ¡®traditional approach¡¯ to SEO is broken - how to prioritise your efforts ...
The ¡®traditional approach¡¯ to SEO is broken - how to prioritise your efforts ...
James Brockbank
?
The most Damaging SEO Mistakes & Issues in 2021 and How to Avoid Them #EngagePDX
The most Damaging SEO Mistakes & Issues in 2021 and How to Avoid Them #EngagePDX
Aleyda Sol¨ªs
?
El poder del estilo para impactar tu SEO - C¨¦sar Aparicio, Cr¨¢neo Previlegiad...
Cr¨¢neo Previlegiado
?
eCommerce Internal Linking - Into the Spider-Verse (BrightonSEO edition)
eCommerce Internal Linking - Into the Spider-Verse (BrightonSEO edition)
Kristina Azarenko
?
Core Web Vitals Audit - Sophie Gibson - PDF - BrightonSEO.pdf
Core Web Vitals Audit - Sophie Gibson - PDF - BrightonSEO.pdf
Sophie Gibson
?
When Your Inventory Changes: SEO Tips For Changing Product Pages
When Your Inventory Changes: SEO Tips For Changing Product Pages
Aleyda Sol¨ªs
?
Giulia Panozzo | BrightonSEO Measurefest | October 2022
Giulia Panozzo | BrightonSEO Measurefest | October 2022
GiuliaPanozzo1
?
How to Incorporate ML in your SERP Analysis, Lazarina Stoy -BrightonSEO Oct, ...
How to Incorporate ML in your SERP Analysis, Lazarina Stoy -BrightonSEO Oct, ...
LazarinaStoyanova
?
7 E-Commerce SEO Mistakes & How to Fix Them #DeepSEOCon
7 E-Commerce SEO Mistakes & How to Fix Them #DeepSEOCon
Aleyda Sol¨ªs
?
Holistic Search - Developing An Organic First Strategy
Holistic Search - Developing An Organic First Strategy
ArpunBhuhi
?
Freddy Krueger's Guide to Scary Good Reporting
Freddy Krueger's Guide to Scary Good Reporting
Greg Gifford
?
How to Implement Machine Learning in Your Internal Linking Audit - Lazarina S...
How to Implement Machine Learning in Your Internal Linking Audit - Lazarina S...
LazarinaStoyanova
?
Internal Linking - The Topic Clustering Way edited.pptx
Internal Linking - The Topic Clustering Way edited.pptx
Dixon Jones
?
How to Combat SERP Volatility - Adriana Stein - BrightonSEO ºÝºÝߣs 2023pdf
How to Combat SERP Volatility - Adriana Stein - BrightonSEO ºÝºÝߣs 2023pdf
AS Marketing
?
BrightonSEO October 2022 - Martijn Scheybeler - SEO Testing: Find Out What Wo...
BrightonSEO October 2022 - Martijn Scheybeler - SEO Testing: Find Out What Wo...
Martijn Scheijbeler
?

Similar to ???? ???? ???? ??? (20)

V SYSTEMS Whitepaper_KR
V SYSTEMS Whitepaper_KR
V SYSTEMS
?
TXGX 2019_Melvin_Data Layer Architecture & Optimizations
TXGX 2019_Melvin_Data Layer Architecture & Optimizations
Klaytn
?
Blockchain 101
Blockchain 101
Jinho Yoo
?
????(Block Chain)??? - ????? ????, ????, ????? ??
????(Block Chain)??? - ????? ????, ????, ????? ??
?? ?
?
??-?? ??? ??_4_????? ??? ??
??-?? ??? ??_4_????? ??? ??
wycha
?
Blockchain Basic Concept Theory (Beginner Version) / ???? ?? ???? ?? ?? ??
Blockchain Basic Concept Theory (Beginner Version) / ???? ?? ???? ?? ?? ??
Minwoo Kim
?
Bitcoin satoshi kor_chewers
Bitcoin satoshi kor_chewers
Dis Btopia
?
Block chain introduction slideshare
Block chain introduction slideshare
wonyong hwang
?
Bitcoin ???? - ???
Bitcoin ???? - ???
00heights
?
[???? ???? ?? ?] 2?? ???? ??
[???? ???? ?? ?] 2?? ???? ??
Jay Park
?
?? ????
?? ????
Jay JH Park
?
The nosql echossytem
The nosql echossytem
?? ?
?
???? ??
???? ??
Jongseok Choi
?
????? ???? ?? Cryptocurrency & Blockchain Technology (KOR ver.)
????? ???? ?? Cryptocurrency & Blockchain Technology (KOR ver.)
?? ?
?
Block chain architecture and hyperledger fabric overview
Block chain architecture and hyperledger fabric overview
?? ?
?
???? ??? ?? New db
???? ??? ?? New db
HongSuk Seo
?
No sql ?? ? ?? ???
No sql ?? ? ?? ???
YOUNGGYU CHUN
?
Oracle Blockchain_JaeHo Park_CTO
Oracle Blockchain_JaeHo Park_CTO
Oracle Korea
?
Blockchain
Blockchain
Insight Campus
?
Mastering bitcoin chap8
Mastering bitcoin chap8
?? ?
?
V SYSTEMS Whitepaper_KR
V SYSTEMS Whitepaper_KR
V SYSTEMS
?
TXGX 2019_Melvin_Data Layer Architecture & Optimizations
TXGX 2019_Melvin_Data Layer Architecture & Optimizations
Klaytn
?
????(Block Chain)??? - ????? ????, ????, ????? ??
????(Block Chain)??? - ????? ????, ????, ????? ??
?? ?
?
??-?? ??? ??_4_????? ??? ??
??-?? ??? ??_4_????? ??? ??
wycha
?
Blockchain Basic Concept Theory (Beginner Version) / ???? ?? ???? ?? ?? ??
Blockchain Basic Concept Theory (Beginner Version) / ???? ?? ???? ?? ?? ??
Minwoo Kim
?
Bitcoin satoshi kor_chewers
Bitcoin satoshi kor_chewers
Dis Btopia
?
Block chain introduction slideshare
Block chain introduction slideshare
wonyong hwang
?
Bitcoin ???? - ???
Bitcoin ???? - ???
00heights
?
[???? ???? ?? ?] 2?? ???? ??
[???? ???? ?? ?] 2?? ???? ??
Jay Park
?
The nosql echossytem
The nosql echossytem
?? ?
?
????? ???? ?? Cryptocurrency & Blockchain Technology (KOR ver.)
????? ???? ?? Cryptocurrency & Blockchain Technology (KOR ver.)
?? ?
?
Block chain architecture and hyperledger fabric overview
Block chain architecture and hyperledger fabric overview
?? ?
?
Oracle Blockchain_JaeHo Park_CTO
Oracle Blockchain_JaeHo Park_CTO
Oracle Korea
?
Mastering bitcoin chap8
Mastering bitcoin chap8
?? ?
?
Ad

???? ???? ???? ???

  • 1. ???? ???? ???? ???: ??? 2018.03.10 ???
  • 2. ???? ???? ?? ??? ???? ??? ???? ??? ??? ??? ????. ??!
  • 3. Part 1. ????? ??? ?? : Probabilistic State Machine Part 2. ??(Consensus) ???? : Proof Of Work? Bitcoin? ???? Part 3. ???? ????? : Bitcoin, Bitcoin Cash, Ethereum, Ripple, Litecoin ? ??
  • 4. ?? ?? ? ??????? ??? ? ??? ?? ??? ? ????? ??? ?? ?? ??? ??? ? ?? ?? ?? ? ???? ???
  • 5. ??? 3?? ? ???(Confidentiality) ? ???(Integrity) ? ???(Availability) ?? ??? ???¡­ ? ?? ?? ??? ?? ????..
  • 6. Part 1. ????? ??? ?? : Probabilistic State Machine http://ieeexplore.ieee.org/document/7756226/ What¡¯s So Different about Blockchain? ¡ª Blockchain is a Probabilistic State Machine
  • 7. Database ?? ???? ??? ???? ?? ???
  • 8. ?? ?? ? ?? 18? ? 4? ? 2? ??????
  • 9. ??? ? ??? ????? ?????? ???? ??. https://martinfowler.com/bliki/AggregateOrientedDatabase.html
  • 12. State 0 ( Time 0 ) State 1 ( Time 1 ) State 2 ( Time 2 ) ???? ?? 1 ?? 2 ????? ?? ¡°?????¡± ?? ????? ????? ¡®?¡¯? ?? ???? ????? ?? ??? ??? ??? ?? ??? ???? ? ??
  • 13. State 0 ( Time 0 ) State 1 ( Time 1 ) ???? ?? 1 State 2 ( Time 2 ) ?? 2 State n-1 ( Time n-1 ) ?? n-1 State n ( Time n ) ?? n State n+1 ( Time n+1 ) ?? n+1 ?? ??????? ??? ?? ??? ??? ??
  • 14. State n ( Time n ) State n+1 ( Time n+1 ) Transition n+1 Transaction 1 Transaction 2 Transaction 3 Transaction 4 Transaction 5 Transaction 6 ¡­. User 1 User 2 User 3 User n ?? ?? ???? + ?? ???? ??? ?? ??
  • 15. State? ?? ??? ??? ??? ????. Transition? ??? ??? ????.
  • 16. Local Database ??? ????? ?? ???? ????. ? ??? ??? ???? ????.
  • 17. ?) ??? ?? ??? State 0 ( Time 0 ) State 1 ( Time 1 ) State 2 ( Time 2 ) ???? ?? 1 ?? 2 ???: 100 ??? -> ??? 50 ???: 50 ???: 50 ???: 0 ???: 0 ???: 100 ??? -> ??? 50 ??? -> ??? 50
  • 18. ??????? ?? ???? ??? ??? ? ???? ??? ??? ??? ?? ?? ???? ????. ? ??? ???? ??? ???? ???. ? ??? ??? ???? ?? ?????. ? ?? ?
  • 22. ???? ???1 ???2 ???3 ??: ??? ??: ??? ??: ??? ??: ??? ????(??) ???1 ???2 ???3 ???? ???1 ???2 ???3 ??? ???
  • 23. ????? ? ???? ??? ??? ??? ?? ?? ???? ????. ? ??? ???? ??? ???? ???. ? ??? ??? ???? ?? ?????. ? ???? ???? ???? ??? ????. ?? ??? ???? ??. ??? ??? ?? ???? ??? ?????. ?? ???? ???? ???.
  • 24. ?? ??????? ??? ??? ? ??? ??? ?? ??? ????? ??. ?? ??, ??? ??? ???? ?????? ??. ??? ?? ?? ?? ???¡­ ?? ??? ??? ??? ??? ??. ??? ????..?
  • 25. ?? ?? ? ??? ??? ?? ???? ? ??? ???(??)? ?? ?? ? ??? ??? ???. ? ???? ??? ? ??? ?? ???? ??. (???? ? ????? ??.) ?? ?? ? ??? ???.
  • 26. ??? ??? ?? ???? 1 ???? ???1 ???2 ???3 ??? 1 ???? ???1 ???2 ???3 ??? ??? 2 ??? 3
  • 27. ??? ??? ?? ???? 1 ???? ???1 ???2 ???3 ??? 1 ???? ???1 ???2 ???3 ??? ??? 2 ??? 3 ?? 100?? ??100????? 100?????
  • 28. ??? ??? ?? ???? 2 ???? ???1 ???2 ???3 ???? ??1 ???? ??2 ???? ?? A ???? ?? A ? ???? ???? ???? ??1 ???? ?? A
  • 29. ??? ??? ?? ???? 2 ???? ???1 ???2 ???3 ???? ??1 A? ?? A? ?? ???? ??2 ???? ?? A ???? ?? A ? ???? ???? ???? ??1 ???? ?? A
  • 30. ??? ??? ?? ???? 2 ???? ???1 ???2 ???3 ???? ??1 A? ??A? ?? ???? ??2 ???? ???? ?? A+ ? ???? ???? ???? ??1 ???? ?????? ?????
  • 31. ???? ???1 ???2 ???3 ???? ???1 ???2 ???3 ??? ??? ??? ? ????? ?? ??. ???? ? ????? ?? ??. ???? ???1 ???2 ???3 ??? ???? ???1 ???2 ???3 ??? ??? ?? ???? ????.
  • 32. ???? ?? ? ?? ???? ?? ??? ? ?(??)? ??? ????? ??.
  • 33. State 0 ( Time 0 ) State 1 ( Time 1 ) ???? ?? 1 ?? n State n ( Time n ) ?????? ???1 ???2 ???3 State 0 ( Time 0 ) State 1 ( Time 1 ) ???? ?? 1 ?? n State n ( Time n ) ?????? ???1 ???2 ???3 ???? State n ( Time n ) ??? ???? ???1 ???2 ???3 ?? State0? ??. ??? ?? ??? ?? ???. ??? ???? ?? ?? ? ??? ??? ???
  • 35. State 0 ( Time 0 ) State 1 ( Time 1 ) ???? ?? 1 State 2 ( Time 2 ) ?? 2 State n-1 ( Time n-1 ) ?? n-1 State n ( Time n ) ?? n State n+1 ( Time n+1 ) ?? n+1 ?? ??????? ??? ????. State? ????? ??? ???? ????. ??? ???? ??, ???? ??? Log? ????. DB? ???? ?? ???? ?? ??? ?? ???.
  • 36. ???? ??? ??? ??? ?? DB? ?? ???? ????
  • 37. State 0 ( Time 0 ) State 1 ( Time 1 ) ???? ?? 1 ?? n State n ( Time n ) ?????? ???1 ???2 ???3 State 0 ( Time 0 ) State 1 ( Time 1 ) ???? ?? 1 ?? n State n ( Time n ) ?????? ???1 ???2 ???3 ???? State n ( Time n ) ??? ???? ???1 ???2 ???3 ?? State0? ??. ??? ?? ??? ?? ???. ? ??? ??? ?????
  • 38. State 0 ( Time 0 ) State 1 ( Time 1 ) ???? ?? 1 State 2 ( Time 2 ) ?? 2 State n-1 ( Time n-1 ) ?? n-1 State n ( Time n ) ?? n State n+1 ( Time n+1 ) ?? n+1 ?? ?? ??? ?? ???? State n ( Time n ) State n+1 ( Time n+1 ) ?? n+1 ?? ???? ?? ???? ?? ??? ??? + ????
  • 39. ? ??? ???? ???? ????? ???? ??. ????? ?? ??? ??? ??.
  • 40. ?? ???? ????¡­. ?? ??????? ???? ?? ? 1.???? ???? ?? ??? ???? ??. 2.??? ???? ??? ?? ???? ??? ????. 3.????? ?? ??? ?? ??
  • 41. 1?? ? ??? ????. ???? ???? ?? ??? ???? ??. ??? ???
  • 42. ?? 1 State 0 ( Time 0 ) State 1 ( Time 2 ) ???? ?? 1 State 2 ( Time 2 ) ?? 2 State n-1 ( Time n-1 ) ?? n-1 State n ( Time n ) ?? n State n+1 ( Time n+1 ) ?? n+1 ?? ???? ? ???? ???? ?? ?? ????. ??? 1 ??? 2 ??? n-1 ??? n ???? ?? ??? ???? ???? ????. ?? ?? ?? ???? ??? ??. ??? 0 ??
  • 43. ?? 2 State 0 ( Time 0 ) State 1 ( Time 2 ) ???? ?? 1 State 2 ( Time 2 ) ?? 2 State n-1 ( Time n-1 ) ?? n-1 State n ( Time n ) ?? n State n+1 ( Time n+1 ) ?? n+1 ?? ???? ??? ??? ?? ??? ??? ??? ???. Log 1 ??? ??? 0? ??? ?? ?? ????? ????. ??? ???? ???0?? ????? ??. ??? ???? ????? ??? ???. ??? 0 ?? Log 2 Log n-1 Log n ?? ?? SVC ????
  • 44. ?? 1? ????¡­. ? ??? ???? ????? ????? ???? ??? ??? ??. ? ??? ??? ??? ??? ??? ??? ??. ? ?? ??? ??? ?????? ??? ? ?? ??? ? ??? ??. ?? 2? ????¡­. ? ?? ??? ???? ????? ??? ??? ??. ? ? ? ? ?? ??¡­ ? ?? ??? ?? ?? ???? ??. ? ??? ?? ??? ??? ??? ??? ? ? ??!
  • 45. ??? ?? ??? ????? https://brunch.co.kr/@jeffpaik/8 ????? ????. ?? ?? ??!
  • 47. ??? A?? 100?? ??? 100?? A??? ????? 100??? ?? ????. ??? ??? ???? ?? ??? ??. -100 0?
  • 49. A?? 50?? ??? ??? 50?? 50?? A?? ?? ???? ? ?? ??? ?? ??? ??? ???? ???. ???? ?? ? 100?? = ??? ?? ? 100?? -50 +50
  • 50. A?? 100?? ??? B?? 0?? ??? ???? ?? ??? ???? ????? ?? ??? ??.
  • 51. A?? 50?? ??? B?? 0?? ??? A???? ?? ???? ?? ??? B??? ???? ??? ?? ??? ??? ??. 50?? -50 +50??? B??? ????? ?? ?? ??? ????.
  • 54. A?? 50?? ??? B?? 50?? ??? ???? +50?? B?? -50?? A?? 1. ????? A?? -50?? 2. ????? B? +50?? 3. A??? ????? -50?? 4. B??? ????? +50?? 50?? +50 +50 -50 -50 ? 3?? ?? ???? ?? ???? ?? ?? ???
  • 56. Society of Worldwide Interbank Financial Telecommunication ?? ????? ???.
  • 58. ?, SWIFT ???? ??? ?? ???. ?? ???? ?? ??? ??? ??? ? ? ??. ???? ??? ?? ?? ??? ??? ?? ??.
  • 59. ????A ????B A?? B?? C?? A??: ??1 B??: ??1 A??: ??2 C??: ??1 A??: ??3 B??: ??2 A??: ??4 A??: ??1 B??: ??1 A??: ??2 C??: ??1 A??: ??3 B??: ??2 A??: ??4
  • 60. ????(Clearing House) ??? ??? ? ?? ??? ?? ???. ? ?? ????? ????? ????. ? ??? ???? ???. ? ?? ?
  • 61. ?? ?? ??? ??¡­. ?? ???? ?? DB? ???? ??? ???? ??.
  • 62. ?? ?? ? ?? ?? ?? ? ??? ???? ?? ?? ? ?? ?? ???.
  • 63. ? ?? ??? ???? ??
  • 64. ??? ?? ?? ??????? ???? ??! ?? ? ??¡­
  • 65. ? ??? Ÿoȱ, ??? ??. ?? ?? ???? ??, ?? ?? ?? ??? ??! ???? ??? ???? ??! ??? ? ??
  • 66. ??? ??? ? ??, ??? ? ??????? ???? ???? ????? ???? ??? ?? ?? ??????!!
  • 67. - ?? - ?? ?? (????) ??? ???? ??¡­. ? ?? ?? ??? ?? ??? ??? ??? ?? ??? ? ??, ????? ?? ??? ?? ??? ? ???? ??? ?? ??.
  • 68. ??? ????? ?? ??? ? ????? ???? ?? ?????? ? ??? ??? ????, ??? ??? ?????? ? ?, ??? ???? ??? ??????! ? ???? ??? ??, ?? ???? ??! ? ????? ???? ???? ?? ????. ? ???! ???? ????? ???!!!! = ??????
  • 71. ??! ? ??? ???? ???? ?? ? ??? ??? ???? ????????. ? ??? ??? ??? ????? ?? ??? ???? ??. ? ?? ?? ??? ?? ???? ? ??? ????? ???? ????!
  • 72. ?? ???? ?? ??? ???? ?? ?? ??????? ????? ??? State n ( Time n ) ?? ??A Node: ????(??????)? ??, ???? ??? State n ( Time n ) ?? ??B State n ( Time n ) ?? ??C
  • 73. ??? ??? ??? ????. State n ( Time n ) ?? ??A State n ( Time n ) ?? ??B State n ( Time n ) ?? ??C ??? ?? X No State ?? X? ??? ???? ?? ??? ?? ???? ??. State n ( Time n )
  • 74. ?? X? ??? ??? ?? ?? ?? ??? ???? ???? ??? ?? ? ???? State 0 ( Time 0 ) State 1 ( Time 2 ) ???? ?? 1 State 2 ( Time 2 ) ?? 2 State n-1 ( Time n-1 ) ?? n-1 State n ( Time n ) ?? n State n+1 ( Time n+1 ) ?? n+1 ?? ???? ? ???? ???? ?? ?? ????. ??? 1 ??? 2 ??? n-1 ??? n ??? 0 ?? ?? ??? ? ?? ?? ?? ?? ?? ???.
  • 75. State 0 ( Time 0 ) State 1 ( Time 2 ) ???? ?? 1 State 2 ( Time 2 ) ?? 2 State n-1 ( Time n-1 ) ?? n-1 State n ( Time n ) ?? n State n+1 ( Time n+1 ) ?? n+1 ?? ?? ?? ??? ??? ?? ??? ??? ??? ???. Log 1 ??? 0 ?? Log 2 Log n-1 Log n ???? ?? ??? ??? ??? ?? ??? ???? ??? ??? ? ?? ? ???.
  • 76. ??? ?? ??? ??? ?? ??? ?? ? ??? ????¡­.
  • 77. ???? 1. State0(Genesis)? ?? ??? ??? ?? ??? ??. 2. ??? ??? ??? ????. ?? ??? ??? ??? ???. ???? ?? ??? ?? ??? ??. ??? ??? ?????
  • 78. ??? ??? ? ??? ?? ??!
  • 79. Log 1 Log 2 Log 3 Log 4 Log 4 Log 5 Genesis ? ??? ??? ????. ? ?? ??? ??? ?? 1? 1???? ??? ??¡­? ?? 4? ? ? ??? ?? ????? ?? ?? 1???? ? ???! ?? ?? 1???! ?? ??? ? ?? ?? Log? ??? ??? ? ??? ??
  • 80. ??? Log? ??? ???? ???
  • 81. State n ( Time n ) State n+1 ( Time n+1 ) Transition n+1 Transaction 1 Transaction 2 Transaction 3 Transaction 4 Transaction 5 Transaction 6 ¡­. User 1 User 2 User 3 User n ?? ?? ???? + ?? ???? ??? ?? ?? Log
  • 82. ???? Log? ??? Block??? ???. ??? ??: head? body ?? ?? ?? No ?? Hash Bitcoin: A Peer-to-Peer Electronic Cash System ?? Hash Root Hash Tx 1 Tx 2 Tx 3 Tx n ¡­. Nonce ??: ?? ?????? ?????? ?? ? ???? ??. Meta-data ?? ??? ??
  • 83. ??? ? ??? ??(Block)??? ????? ???? ?? ??? Transaction? ???? ?? ???
  • 84. ???? TX?? ???? ???? State n ( Time n ) State n+1 ( Time n+1 ) Transition n+1 ?? ?? ???? + ?? Transaction 1 Transaction 2 Transaction 3 Transaction 4 Transaction 5 Transaction 6 ¡­. ?? ????? ????? ????? ???? ????.
  • 85. ?? No ?? Hash ?? Hash Root Hash Tx 1 Tx 2 Tx 3 Tx n ¡­. Nonce ? ??? ?? ????? Tx? ????. ? Tx ????? ??? ??? ????. ? Tx?? ??? ??? Hash? ???. ? ?? ??? Tx? ???? ???? ? ?? ??? ?? ??? ? ??. ? N?? ??? ??? n-1? ??Hash? ???? ??. ? ?? ?? ??? ?? ??? Hash? ???. ??
  • 86. ??? ??! Hash? Hash? ¡®???¡¯? ???. ??? ?? ????? ?? ?? ?? ???? ?? ??? ???. ??, ?? ?
  • 88. ???? ??? ??? bit sequence? ???. ?? 4bit hash ???? ???. ? 4?? ?? 0? 1? ????. ??? ????? 0000~1111???? 0~15?? ? 16?? ??? ???. ?? ??? ? ???? ??? ? 4?? ????? ??? ???. 0001 = 01 = 0x1 1010 = 10 = 0xa 1100 = 14 = 0xe ¡­.
  • 89. ? ?? ??? ??? ?? ??? ???. ? ???? 1bit?? ???? ??? ?? bit ??? ????. ? ??? ?????? ?? ??? ?? ??? ??? ??. ? ?? ?????? ??? ??? ? ? ?. -> ???? ? ????? ?? ?? ?? ??? ?? ??. -> ????
  • 90. Hash ?? ??? ?? ???? ????? ????? ??? ? ??. ? SHA-256 Hash ??? ??? 256bit??. ? ? ???? 11579208923731619542357098500868790785326998466 5640564039457584007913129639936 ??. ? ??? ? ??? ?? ??? ???? ??. ? 16??? ???? ? 32?
  • 92. State 0 ?? ?? Block??. ?? No ?? Hash ?? Hash Root Hash Tx 1 Tx 2 Tx 3 Tx n ¡­. Nonce ? ?? No : 0? ? ?? Hash : 0x0000000000(32??) ? ?? Hash : ??? ???? ?? ??. ? Tx?? ?? : ?? ??? ????. ? ?, ??? ?? Block 0? ??? ??! ??
  • 93. ?? ????¡­. Log(Block)? ??? ??? ??? ? ? ???? Bitcoin: A Peer-to-Peer Electronic Cash System ?? ?? ????? ??? ???? Hash? ???? Hash ?? ?? ? ?? ?? ??? ?? ???? ????. ??: ?? ? tx? ??? ??? ??
  • 94. Block 2Genesis Block ? ??? ??? ????. ? ?? ??? ??? Block 1 Block 3 Block 4 Block 4 Block 5 ??? ???? ??? ? ?? ??.
  • 95. ??? ?? ?? ??? ?!
  • 96. n?? ??? 0? ???? ????? ???. Genesis Block Block 1 Block 2 Block n Block n+1 State 0 State 1 State 2 State n State n+1
  • 97. Genesis Block Block 1 Block 2¡¯ Block n Block n+1 ?? TX ?? = ?? ? ?? ??? ?? ? ??? ?? ??? ?? ???? ??? ?? ??? ?? ??
  • 98. Genesis Block Block 1 Block 2¡¯ Block n Block n+1 ??? Block 2¡¯? Block n?? ??? ????? ?? ? Block 2? ??? Hash? ??? ??. ??? 1/115792089237316195423570985008687907853269984665640564039457584007913129639936
  • 99. ????? ????? ?????! ???? ???? ?? ???? ? ???? ??? ??? ????.
  • 100. ????? ????? ??? ?? ??? ??? ???? ??????? ??. ??? ???? ?????.
  • 101. ??? DB? ??? ? ??? ??? ???? ?? ??? ??? ??? ????. ? ??? DB? ?? ??? ??? ???? ??? ???? ?? ? ? ??. ?? ??? ???? Log? ??? ??? ??? ??. ??! ?? SVC? ?? ?? ? ?? ??? ??? ??? ?????! ?? ?? ????? ?? ? ??? ????? ?? ??? ??.
  • 102. ?????? ?? ?? ??? ?? ??? ???? ??? ??. ??? ???? ???. ???: 10000 ???: 0 ???: 0 State 0 ?? Genesis State ?? ??? ???? ???. ? ??? ??? ?? ???, ???, ??? ??. ? ??? ??? ??? ????.
  • 103. ???: 10000 ???: 0 ???: 0 State 0 ?? Genesis State ???? ????? 5000? ??? ??. ?? ??? ???? Transaction? ???? ??. From To Value ??? ??? 5000 ??? Tx? ???? ?? ? ??. ???? ???? ???? ??? ?? ??. From To Value ??? ??? 5000 Signature as234lkjdfsgj9
  • 104. ??? ??! ??? ??? https://en.wikipedia.org/wiki/Public-key_cryptography
  • 105. ??? ??? ???? ????. ???: 10000 ???: 0 ???: 0 State 0 ?? Genesis State From To Value ??? ??? 5000 Signature as234lkjdfsgj9 ??? ???? ???? ?? ??? ???. As98897asfoi3 lji4758ugdf8u 089gdfs83 ?? Account ??? ?? ? ??.
  • 106. ???? ???? ??? ?? ???? ?? ??? ???: 10000 ???: 0 ???: 0 State 0 ?? Genesis State As98897asfoi3 lji4758ugdf8u 089gdfs83 From To Value ??? ??? 5000 Signature sgdf0897sg4 ???: 5000 ???: 0 ???: 0 State 1 dsgfusdfgj4932 lji4758ugdf8u 089gdfs83 ???: 5000 As98897asfoi3 ??? ???? ??? ???? ??? ????.
  • 107. ??? ?? ??? ???? ???? ?? ??. Block n State n State n+1 ???: 5000 ???: 0 ???: 0 State n dsgfusdfgj4932 lji4758ugdf8u 089gdfs83 ???: 5000 As98897asfoi3 ??? -> ??? 5000 (??? ??) ??? -> ??? 500 (??? ??) ??? -> ??? 1000 (??? ??) ???: 0 ???: 500 ???: 5000 State n+1 dsgfusdfgj4932 lji4758ugdf8u 089gdfs83 ???: 4500 As98897asfoi3
  • 108. State n ( Time n ) ??A State n ( Time n ) ??B State n ( Time n ) ??C State n ( Time n ) ??D ?? ??? ??? ??? ? ???? ?? ??? State n??? State n+1? ???? ??. 1. Tx ?? 2. ??? ?? tx? ???. 3. ???? ?? 4. ?? ?? 5. ??? ?? ??
  • 109. Tx? ???? ?? 1. ??? ???? ??? ????? tx? ?????. 2. ??? tx? ??? ??? ????? ??(broadcast)??. 3. ?? ?? tx? ??? ?? ??? ?? ???? ????. 4. ???? ??? ???, ????? ?? ?? ???? ?????. 5. Tx? ? ??? ?? ??? ????. 6. ??? ???? ???? tx? ???? ???? ?? ??? ??. 7. ? tx ???? ????? ??? ??.
  • 110. Block? ???? ???? 1. Tx????? ??? ??? ??? ???? ??? ???. 2. ??? ?? ? ?? tx ?? ????? ??. (?, ???? 1MB) 3. ??? ?? tx?? root hash? ???. 4. ??? ??? ??? ????. 5. ?? ? ??? ???? ??? ??? ????. 6. ?? ????? ??? ??? ??? ????. 7. ?? ????? ??? ????.
  • 111. ??? ?? ??? ??? ?? ??? 1. ???? tx? ??? ??? tx?? ????. 2. Tx? ?? ??? ???? ??? ??? ????? ????. 3. ?? ???? ?? ?? ??? ? ??? ??? ????. ???? ???, ?? ??? ????. 4. Root hash? ???? ????. 5. ?? ?? ?? ???? ??hash ?? ???? ????. 6. ????? ? ???? tx? ???? ?? ??? ???? ???.
  • 112. ??? ?????? ?? ???? ? ??? ??? n?? n+1? ?????? ???. ? ?, ??? ????? ??? ??? ??? ??? ???. ?? ????(???? ??)? ?? ???. ? ??? ????? ????.
  • 113. ??? ???? ???? ???? ? ??? DB? ?????. ? ??? ????? ??? DB??. ? ?? ?? ??????? ????. ? ??? ???????
  • 114. ??? ????? ?? ??? ? ????? ???? ?? ?????? ? ??? ??? ????, ??? ??? ?????? ? ?, ??? ???? ??? ??????! ? ???? ??? ??, ?? ???? ??! ? ????? ???? ???? ?? ?????. ? ???! ???? ????? ? ??!!!! = ??????
  • 115. ??? ??? ? ??, ??? ? ??????? ???? ???? ????? ???? ??? ?? ?? ?? ?? ????
  • 116. ???? ?????? ???? ?? ? ?? ??? ??? ?? ???? ????? ??? ???? ????
  • 117. State n ( Time n ) ??A State n ( Time n ) ??B State n ( Time n ) ??C State n ( Time n ) ??D ?? ??? ??? ??? ? ???? ?? ??? State n??? State n+1? ???? ??. ? ?? ?? tx ???? ?? ??. ? ??? tx? ?? ???. ? ?? ?? ?? ?? ??? ??? ??.
  • 118. Block n Block n+1 Block n-1 Block n+1 Block n+1 Block n+1 ??? ?? ?? ??! ?? A? ??(Propose)? ?? ?? B? ??? ?? ?? C? ??? ?? ?? D? ??? ??
  • 119. Part 2. ??(Consensus) ???? : Proof Of Work? Bitcoin? ????
  • 120. ?????? ?? ??? ????? ?? ??? ???? ??? ???. ? ??? ????? ?? ??? ?? ?? ???! ??? tx? ???? ? ? ??.
  • 121. ??? ??? ???. ? ?? ??? ?? ??? ???? ??? ???? ?????? ????. ? ??? ?? ??? ?? ??? ????. ? ?? ??? ??? ??? ?? ??? ??? ?? ?? ? ??. ??? ??? ???? ??? Proof of Work
  • 122. ??? ???? ??¡­ ? ?? ??? ??? ????. ? ???? ?? ?? ??? ?? ?? ???? ???? ????. ? ???? ??? ??? ??? ???? ??.
  • 123. ?? ??? ??? ?? ??? ?? ? ??! = ?? ??? ??? ? ??. ? ??? ??? ??. ? 3??? ??. ? ??? ??? ?? ????. ? 10?? ??? ?? ??? ????. ? ???? ??? 1? ?? ??? ?? ? ??.
  • 124. ??? ???? ??? ???? ?? No ?? Hash ?? Hash Root Hash Tx 1 Tx 2 Tx 3 Tx n ¡­. Nonce ?? ? ????, ??No, ??Hash, Root Hash? ??? ???. ? ??? ?? ? ?? ?? Nonce(Number Used Once) ? ? ??? ?? Hash?? ???(target, ???) ???? ??. Hash ?? 0~ 11579208923731619542357098500868790785326998466564 0564039457584007913129639931 ?? ???. ??? ???? ?? ? ??? ??? ???? ????!
  • 125. ??? ?? ? ?? ? ??? 1bit?? ???? ?? ?? ??? ???. ? ??? ????? ???. ? ??? ?? ? ???? = ?? nonce? ?~~~? ???? ?? ??? ???.
  • 126. ?? ?? Bitcoin? ??? 2^256??. ???? 2^10?? ???. ? ?? ?? 0~1023 ?? ??? ???. ? ????? 1/1024??. ? ?? ? ??? ???? ??. ? 100?? ?? ???? ??? ??? 100/1024 = 9.76% ? ????
  • 127. 115792089237316195423570985008687907853269984665640564039457584007913129639931 = 2^256 SHA-256 ?? ?????? ?? ?? 1000000000000000000000000000000000000000000000 ??? ??¡­.. ??? ??? 8.63e-31 % ?¡­.. ??? ???
  • 128. ?? ?? ??? ?????? ? 2016?? ???? ?? ?? ? 2016?? ??? ????? ?? ??? 20160?(10?? ? ?? 2?)? ??? ???? ? ? ??? 10?? ? ? ?? ? ?? ?? ?? ????. ? ?? ?? 2016? ?? ?? 10?? ? ???? ??? ?? ?? 10? ?? ? ?? ???? ??? ?? ? ?? ? ??(block 0)?? ??? ?? ?? ???.
  • 129. ??? 10?? ??? ?? ??? ???. ??! ??? ??? ? ???!
  • 130. ??? ?? ??? ???? ??? ??? ??. ? ??? ??? ??? ???. ?? ???? ??? ??? ????! ? ??? ????? ?? ???? ??? ??? ?? ??? ??. ? ????? ?? ???. ? ?? ??? ?? ??????? ????. ? ??? ?? Mining??? ??.
  • 132. Proof Of Work ??? ? ?? ???? ?. ?? ?? ??? ???? ?? ??? ??? ??? ??? ???? ?? ??? ??? ???? ?? ?? ?? ??? ?? ???!
  • 133. Block n Block n-1 ?? ? Block n+1 Block n+1 Block n+1 Block n+1 ?? A? ?? ?? ?? ?? B? ?? ?? ?? ?? C? ?? ?? ?? ?? D? ?? ?? ?? ??? ?? ?? ??. ?? ????? ??? ???. ??? ?????. ???? ?? ??? ?????. Probabilistic State Machine
  • 134. ??? ???? ?? 1. ? ???? ???? ???? tx ??? ????. 2. ?? ?? ?? hash ??? ????. 3. ?? ?? ???? hash ?? ????? ?? ????? ???. 4. ?? ?? ??? ?? ??? ?? ?? ?? ?? ?? ??? ????. ??? ??? ?? ?? tx????? ??? ??? ?? tx? ?????. 5. 1? ?? ?? ?? ??
  • 135. ??? ?? ??? ??? ?? ??? ?? ??? ?????! Block n Block n-1 ?? Block n+1 Block n+1 ?? A? ??? ?? ?? B? ??? ?? ?? ??? ???? ???? Fork!
  • 136. Fork ??? ?? ? ??? ? ? ??? ?? ???. ? ? ?? ??? ??? ?? ??. ? ????? ?? ???? ???? ???? ????. ? ???? ?? ???? ??? ?? ??? ???. ? ?? ??? ??? ?? ??, ???? ????.
  • 137. ??? ????? ???? ? ??? ???? ???. ? ? ???? ?? ????? ? ??? ??????. = ??? ? ??? ????(Canonical Chain) ? ???? ?? ??? ?? ??? ??? ? ??. ? ?? 1??? ?? ? ??? ????.
  • 144. ?? ? ??? ??? ??? ?? ??? Block n Block n-1 ?? Block n+1 Block n+1 Fork! Block n+2 Block n+2 Block n+3 Block n+3 ?? ????? ???? ???. ?? 6?? ?? ??.
  • 145. ????? ?????? Block n+1 Block n+1 Block n+1 ?? A? ?? ?? ?? ?? B? ?? ?? ?? ?? C? ?? ?? ?? ???? ??? ?? ? ??? ??? ???? ???. 1?? ??? 1? ?? 1?? ??? 2? ?? 1?? ??? 3? ?? 1?? ?? ?? 2?? ?? ?? 3?? ?? ??A ?? 1?? ??? ?? ?????, ?? ???? ?? ??? ????. 50% ???33% ???16% ???
  • 146. ???? ?? ??? ??? ?? ???? ????? ?! ????! ??? ??? ?? ?? ??! ??? ???? 100% ??? ????.
  • 147. 51% Hash Power ? ?? ????? 51%? ?? ??? ????? ? ????? 51%? ????? ???. ? ?? 51% ??? ???? ???. ? ?, ?? ?? ???? ?? ?? ??? ? ??? ???. ?? ??? ????? ??? ?? ? ??? ???.
  • 148. ?? ??? ?? ? ??? ?? ???? ? ?? ??? tx? ?? ????. ? ??? ?? ?? ??? ???? ???. ? ???? ?? ???. ? ??? fork? ???? ?? ??? ??? ???.
  • 149. 2? ??? ????? Block n Block n-1 ?? Block n+1 Block n+1 Fork! ???: 10000 ???->??? 10000 ???->??? 10000 ?????? ??? ??? ??? ??? ??? ????. ?? ?????.
  • 150. ??? fork ???? ?? ????? (1) ? ???? ???? ???? 51% ??. ? ??? ?? ??? ??? ??. Block n Block n-1 ?? Block n+1 ???: 1,000,000,000 ???->??? 1,000,000,000 ???? ??? ??? ?? ?? ??? ??.
  • 151. ??? fork ???? ?? ????? (2) ? ???? ??? ?? 10? ?? ?? ??? ??. ? ??? ?? ??? fork? ????. ? ?? ???? ??? ????? ???. Block n Block n-1 ?? Block n+1 ???: 1,000,000,000 ???->??? 1,000,000,000 Block n+1 Fork! ???->??? 1,000,000,000
  • 152. ??? fork ???? ?? ????? (3) ? ? ?? ??? ?? ? ???. ? ??? ?? ?? ?? ??. Block n Block n-1 ?? Block n+1 ???: 1,000,000,000 ???->??? 1,000,000,000 Block n+1 Fork! ???->??? 1,000,000,000 Block n+2 ? ???? ??? ?? ?? ?? ???. ? ?? ???? ??? ?? ??? ?? ???? ???? ? ?? ???? ???? ?? ???.
  • 153. POW? ???? ? 51%? hash power? ?? ?? ?? ????? ?? ????. ? ? ? ?? ?? ??? ?? ???.
  • 154. ??? ?? ? ??? ???? ??! ??? ??? ? ???!
  • 155. Block n Block n+1 Block n-1 Block n+1 Block n+1 Block n+1 ??? ?? ?? ??! ?? A? ??(Propose)? ?? ?? B? ??? ?? ?? C? ??? ?? ?? D? ??? ??
  • 156. ??? ??? ???. ? ?? ??? ?? ??? ???? ??? ???? ?????? ????. ? ??? ?? ??? ?? ??? ????. ? ?? ??? ??? ??? ?? ??? ??? ?? ?? ? ??. ? ?? ? ?? ??? ??? ??.
  • 157. ?? ?????? ?? ??? ?? ?? ??????.
  • 158. Part 3. ???? ????? : Bitcoin, Bitcoin Cash, Ethereum, Ripple, Litecoin ?
  • 159. ??? ?? ?? ?? ??? ??? ??? ? ?? ?? ?????? ???! ???? ???? ??! ??????!!! ? ???. ?? ??? ????!!!! ??: ???? ?????.
  • 160. Bitcoin ??? ??? ?? ???? ?? ??? ?? ?? ?????~ ??????? ????? ?????.
  • 161. Name Coin ?? ???????? ??? ???? DNS ??? ?? .bit ???
  • 162. Bitcoin Cash ???? ???? ???? ?? ?? ? ??? ?? ????. ???? ?? ?? ??: 1M ?? ?? ?? ??: 2M~8M ??
  • 163. Ethereum This system can be said to be a very specialized version of a cryptographically secure, transaction-based state machine. ???? ?? ????? ???.
  • 164. Smart Contract Externally Owned Account Contract Account ??? ??? ?? ???? ?? ?? ??? ?? SQL? Trigger ??? ??, ?? ??(??) { ???? } ??2(??2) ??? ???? ???? ???? ?? ??.
  • 165. Smart Contract Externally Owned Account Contract Account ??, ?? ??(??) { ???? } ??2(??2) ??? ???? ?? ??? ?? ?? ? 1, 2, 3
  • 166. Ripple ??? (??)?? PayPal? ??? ???. ??? ??? ??? ???? 2?? ??? ?? ??