{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,1]],"date-time":"2026-08-01T17:43:00Z","timestamp":1785606180853,"version":"3.56.0"},"reference-count":47,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"Distributed Technology Research Foundation, Input\u2013Output Hong Kong"},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1705007"],"award-info":[{"award-number":["CCF-1705007"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1763673"],"award-info":[{"award-number":["CCF-1763673"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1703575"],"award-info":[{"award-number":["CCF-1703575"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF1810332"],"award-info":[{"award-number":["W911NF1810332"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["HR001117C0053"],"award-info":[{"award-number":["HR001117C0053"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans.Inform.Forensic Secur."],"published-print":{"date-parts":[[2021]]},"DOI":"10.1109\/tifs.2020.3009610","type":"journal-article","created":{"date-parts":[[2020,7,15]],"date-time":"2020-07-15T20:41:04Z","timestamp":1594845664000},"page":"249-261","source":"Crossref","is-referenced-by-count":111,"title":["PolyShard: Coded Sharding Achieves Linearly Scaling Efficiency and Security Simultaneously"],"prefix":"10.1109","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4282-3307","authenticated-orcid":false,"given":"Songze","family":"Li","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mingchao","family":"Yu","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3753-8491","authenticated-orcid":false,"given":"Chien-Sheng","family":"Yang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Amir Salman","family":"Avestimehr","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sreeram","family":"Kannan","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pramod","family":"Viswanath","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2159049"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2010.2096170"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2019.8849371"},{"key":"ref32","article-title":"Coded merkle tree: Solving data availability attacks in blockchains","author":"yu","year":"2019","journal-title":"arXiv 1910 01247"},{"key":"ref31","article-title":"Blockclique: Scaling blockchains through transaction sharding in a multithreaded block graph","author":"forestier","year":"2018","journal-title":"arXiv 1803 09029"},{"key":"ref30","article-title":"Chainspace: A sharded smart contracts platform","author":"al-bassam","year":"2017","journal-title":"arXiv 1708 03778"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511808968"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/IEEECONF44664.2019.9048887"},{"key":"ref35","article-title":"Interactive verifiable polynomial evaluation","author":"sahraei","year":"2019","journal-title":"arXiv 1907 04302"},{"key":"ref34","article-title":"SeF: A secure fountain architecture for slashing storage costs in blockchains","author":"kadhe","year":"2019","journal-title":"arXiv 1906 12140"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-70972-7_22"},{"key":"ref40","first-page":"40","article-title":"Hashing with SL?","author":"tillich","year":"1994","journal-title":"Proc Annu Int Cryptol Conf"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7447112"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2756959"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2017.2736066"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/GLOCOMW.2016.7848828"},{"key":"ref15","first-page":"2100","article-title":"Short-dot: Computing large linear transforms distributedly using coded short dot products","author":"dutta","year":"2016","journal-title":"Proc NIPS"},{"key":"ref16","first-page":"4406","article-title":"Polynomial codes: An optimal design for high-dimensional coded matrix multiplication","author":"yu","year":"2017","journal-title":"Proc NIPS"},{"key":"ref17","first-page":"5440","article-title":"Straggler mitigation in distributed optimization through data encoding","author":"karakus","year":"2017","journal-title":"Proc NIPS"},{"key":"ref18","first-page":"3368","article-title":"Gradient coding: Avoiding stragglers in distributed learning","author":"tandon","year":"2017","journal-title":"Proc 34th Int Conf Mach Learn"},{"key":"ref19","first-page":"1215","article-title":"Lagrange coded computing: Optimal design for resiliency, security, and privacy","author":"yu","year":"2018","journal-title":"NIPS ML Systems Workshop"},{"key":"ref28","year":"2020","journal-title":"Ethereum Sharding FAQ"},{"key":"ref4","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1007\/978-3-662-53357-4_8","article-title":"On scaling decentralized blockchains","author":"croman","year":"2016","journal-title":"Proc Int Conf Financial Cryptograph Data Secur"},{"key":"ref27","article-title":"A game-theoretic analysis of shard-based permissionless blockchains","author":"hossein manshaei","year":"2018","journal-title":"arXiv 1809 07307"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/HealthCom.2016.7749510"},{"key":"ref6","first-page":"1","article-title":"Ethereum: A secure decentralised generalised transaction ledger","volume":"151","author":"wood","year":"2014","journal-title":"Ethereum Project Yellow Paper"},{"key":"ref29","article-title":"Service-oriented sharding with aspen","author":"gencer","year":"2016","journal-title":"arXiv 1611 06816"},{"key":"ref5","author":"ometoruwa","year":"2018","journal-title":"Solving the Blockchain Trilemma Decentralization Security & Scalability"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978389"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2976749.2978341"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.4236\/jsea.2016.910036"},{"key":"ref9","article-title":"Omniledger: A secure, scale-out, decentralized ledger","author":"kokoris-kogias","year":"2017"},{"key":"ref1","author":"nakamoto","year":"2008","journal-title":"Bitcoin A Peer-to-Peer Electronic Cash System"},{"key":"ref46","first-page":"781","article-title":"Succinct non-interactive zero knowledge for a von Neumann architecture","author":"ben-sasson","year":"2014","journal-title":"Proc Usenix Secur Symp"},{"key":"ref20","first-page":"13","article-title":"A proof of stake sharding protocol for scalable blockchains","volume":"44","author":"gao","year":"2017","journal-title":"Proc Asia&#x2013;Pacific Adv Netw"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/2856449"},{"key":"ref22","first-page":"31","article-title":"The road to scalable blockchain designs","author":"bano","year":"2017","journal-title":"Proc USENIX Login Mag"},{"key":"ref47","article-title":"Scalable, transparent, and post-quantum secure computational integrity","author":"ben-sasson","year":"2018"},{"key":"ref21","article-title":"Rapidchain: A fast blockchain protocol via full sharding","author":"zamani","year":"0"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-21111-9_32"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TrustCom\/BigDataSE.2018.00252"},{"key":"ref41","author":"bertoni","year":"2018","journal-title":"Keccak Specifications Summary"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/CVCBT.2018.00006"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/2090236.2090263"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/QRS-C.2018.00034"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14623-7_25"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-94289-6_10"}],"container-title":["IEEE Transactions on Information Forensics and Security"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/10206\/9151439\/9141331-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10206\/9151439\/09141331.pdf?arnumber=9141331","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T14:52:45Z","timestamp":1652194365000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9141331\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"references-count":47,"URL":"https:\/\/doi.org\/10.1109\/tifs.2020.3009610","relation":{},"ISSN":["1556-6013","1556-6021"],"issn-type":[{"value":"1556-6013","type":"print"},{"value":"1556-6021","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]}}}