{"publication_status":"published","day":"26","type":"conference","oa_version":"Preprint","quality_controlled":"1","date_updated":"2021-01-12T08:17:56Z","main_file_link":[{"url":"https://eprint.iacr.org/2017/406","open_access":"1"}],"oa":1,"page":"583-598","year":"2018","publication_identifier":{"isbn":["9781538643532"],"issn":["2375-1207"]},"conference":{"location":"San Francisco, CA, United States","name":"SP: Symposium on Security and Privacy","start_date":"2018-05-20","end_date":"2018-05-24"},"publication":"2018 IEEE Symposium on Security and Privacy","publisher":"IEEE","status":"public","_id":"8297","date_created":"2020-08-26T11:46:35Z","article_processing_charge":"No","doi":"10.1109/sp.2018.000-5","date_published":"2018-07-26T00:00:00Z","abstract":[{"lang":"eng","text":"Designing a secure permissionless distributed ledger (blockchain) that performs on par with centralized payment\r\nprocessors, such as Visa, is a challenging task. Most existing distributed ledgers are unable to scale-out, i.e., to grow their totalprocessing 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” \r\nvalidation for low-value transactions. An evaluation ofour experimental prototype shows that OmniLedger’s throughput\r\nscales linearly in the number of active validators, supporting Visa-level workloads and beyond, while confirming typical transactions in under two seconds."}],"citation":{"chicago":"Kokoris Kogias, Eleftherios, Philipp Jovanovic, Linus Gasser, Nicolas Gailly, Ewa Syta, and Bryan Ford. “OmniLedger: A Secure, Scale-out, Decentralized Ledger via Sharding.” In <i>2018 IEEE Symposium on Security and Privacy</i>, 583–98. IEEE, 2018. <a href=\"https://doi.org/10.1109/sp.2018.000-5\">https://doi.org/10.1109/sp.2018.000-5</a>.","ista":"Kokoris Kogias E, Jovanovic P, Gasser L, Gailly N, Syta E, Ford B. 2018. OmniLedger: A secure, scale-out, decentralized ledger via sharding. 2018 IEEE Symposium on Security and Privacy. SP: Symposium on Security and Privacy, 583–598.","ieee":"E. Kokoris Kogias, P. Jovanovic, L. Gasser, N. Gailly, E. Syta, and B. Ford, “OmniLedger: A secure, scale-out, decentralized ledger via sharding,” in <i>2018 IEEE Symposium on Security and Privacy</i>, San Francisco, CA, United States, 2018, pp. 583–598.","short":"E. Kokoris Kogias, P. Jovanovic, L. Gasser, N. Gailly, E. Syta, B. Ford, in:, 2018 IEEE Symposium on Security and Privacy, IEEE, 2018, pp. 583–598.","mla":"Kokoris Kogias, Eleftherios, et al. “OmniLedger: A Secure, Scale-out, Decentralized Ledger via Sharding.” <i>2018 IEEE Symposium on Security and Privacy</i>, IEEE, 2018, pp. 583–98, doi:<a href=\"https://doi.org/10.1109/sp.2018.000-5\">10.1109/sp.2018.000-5</a>.","ama":"Kokoris Kogias E, Jovanovic P, Gasser L, Gailly N, Syta E, Ford B. OmniLedger: A secure, scale-out, decentralized ledger via sharding. In: <i>2018 IEEE Symposium on Security and Privacy</i>. IEEE; 2018:583-598. doi:<a href=\"https://doi.org/10.1109/sp.2018.000-5\">10.1109/sp.2018.000-5</a>","apa":"Kokoris Kogias, E., Jovanovic, P., Gasser, L., Gailly, N., Syta, E., &#38; Ford, B. (2018). OmniLedger: A secure, scale-out, decentralized ledger via sharding. In <i>2018 IEEE Symposium on Security and Privacy</i> (pp. 583–598). San Francisco, CA, United States: IEEE. <a href=\"https://doi.org/10.1109/sp.2018.000-5\">https://doi.org/10.1109/sp.2018.000-5</a>"},"language":[{"iso":"eng"}],"extern":"1","user_id":"2DF688A6-F248-11E8-B48F-1D18A9856A87","title":"OmniLedger: A secure, scale-out, decentralized ledger via sharding","author":[{"full_name":"Kokoris Kogias, Eleftherios","last_name":"Kokoris Kogias","first_name":"Eleftherios","id":"f5983044-d7ef-11ea-ac6d-fd1430a26d30"},{"full_name":"Jovanovic, Philipp","last_name":"Jovanovic","first_name":"Philipp"},{"first_name":"Linus","full_name":"Gasser, Linus","last_name":"Gasser"},{"full_name":"Gailly, Nicolas","last_name":"Gailly","first_name":"Nicolas"},{"full_name":"Syta, Ewa","last_name":"Syta","first_name":"Ewa"},{"first_name":"Bryan","full_name":"Ford, Bryan","last_name":"Ford"}],"month":"07"}