000255586 001__ 255586
000255586 005__ 20190812210023.0
000255586 037__ $$aCONF
000255586 245__ $$aOmniLedger: A Secure, Scale-Out, Decentralized Ledger via Sharding
000255586 260__ $$c2018-05-20
000255586 269__ $$a2018-05-20
000255586 300__ $$a16
000255586 336__ $$aConference Papers
000255586 520__ $$aDesigning a secure permissionless distributed ledger (blockchain) that performs on par with centralized payment processors, such as Visa, is a challenging task. Most existing distributed ledgers are unable to scale-out, i.e., to grow their total processing capacity with the number of validators; and those that do, compromise security or decentralization. We present OmniLedger, a novel scale-out distributed ledger that preserves longterm security under permissionless operation. It ensures security and correctness by using a bias-resistant public-randomness protocol for choosing large, statistically representative shards that process transactions, and by introducing an efficient crossshard commit protocol that atomically handles transactions affecting multiple shards. OmniLedger also optimizes performance via parallel intra-shard transaction processing, ledger pruning via collectively-signed state blocks, and low-latency “trust-butverify” validation for low-value transactions. An evaluation of our experimental prototype shows that OmniLedger’s throughput scales linearly in the number of active validators, supporting Visa-level workloads and beyond, while confirming typical transactions in under two seconds.
000255586 6531_ $$aBlockchain
000255586 6531_ $$aSharding
000255586 6531_ $$aScalability
000255586 6531_ $$aVisa-level Throughput
000255586 6531_ $$aScale-Out
000255586 6531_ $$aSecure
000255586 6531_ $$aDecentralized
000255586 700__ $$g254967$$aKokoris Kogias, Eleftherios$$0250278
000255586 700__ $$g264772$$aJovanovic, Philipp Svetolik$$0249578
000255586 700__ $$g111443$$aGasser, Linus$$0254230
000255586 700__ $$aGailly, Nicolas$$0250934$$g195531
000255586 700__ $$aSyta, Ewa
000255586 700__ $$0249220$$aFord, Bryan Alexander$$g257875
000255586 7112_ $$dMay 20-23, 2018$$cSan Fransisco, USA$$a2018 IEEE Symposium on Security and Privacy
000255586 8560_ $$feleftherios.kokoriskogias@epfl.ch
000255586 8564_ $$zPOSTPRINT$$uhttps://infoscience.epfl.ch/record/255586/files/OmniLedger.pdf$$s820295
000255586 909C0 $$xU13061$$pDEDIS$$mkarine.delvert@epfl.ch$$0252572
000255586 909CO $$qGLOBAL_SET$$pconf$$pIC$$ooai:infoscience.epfl.ch:255586
000255586 960__ $$aeleftherios.kokoriskogias@epfl.ch
000255586 961__ $$aalain.borel@epfl.ch
000255586 973__ $$aEPFL$$rREVIEWED
000255586 980__ $$aCONF
000255586 981__ $$aoverwrite