Presentation on theme: "Bitcoins Transaction Processing Yonatan Sompolinsky joint work with Aviv Zohar."— Presentation transcript:
Bitcoins Transaction Processing Yonatan Sompolinsky joint work with Aviv Zohar
Bitcoin hard to get easy to pass no authority, no money printing pseudonymous relatively secure ?high transaction volume decentralized cryptocurrency current protocol: conflict ghost protocol: in accord
Transactions in Bitcoin tx Bob Calvin ?irreversible tx
txs: block #81block #82 block #83 The Blockchain txs: ~ 10 min consistent grows in time kept locally at each node Time
A B2 B1 maintain one main chain only blocks discarded & txs cancelled Conflicting blockchains the longest chain rule delays => forks Time
Block tree vs Block chain 1 3 2 5 4 6 λ:= block creation rate = 6 per hour β:= growth rate of main chain = 4 per hour efficiency:= β/λ=4/6<1 Time delays => forks => inefficiency
Block size, Delay & Efficiency analysis of data provided to us by Decker and Wattenhofer λ = block creation rate β = growth rate of main chain 0.95 Block Propagation Time
Throughput (TPS) Transactions Processed per Second = (block size) X (growth rate of the main chain) 2000 1/600 TPS ~ 1736 TPS < 3.3 why?
Security - double spend attack tx Bob Calvin tx secret tx main chain publish !
Greedy Heaviest Observed Sub-Tree B C1 A C2 C3 D1 D2 D3 E1 tx B tx main chain according to longest rule 10 4 5 1 1 1 2 6 main chain according to ghost Time
GHOST throughput no security constraint hardware constraints, e.g., network congestion, limit the feasible TPS 8.5-fold increase of current bandwidth can withstand TPS = 2000 in pipeline: improvement of ghost, same bandwidth more TPS … security high transaction volume