{"id":"https://openalex.org/W7136147479","doi":"https://doi.org/10.1109/tc.2026.3673996","title":"RollShard: Atomic Multi-Shard Transactions via Verifiable Stateless Off-Chain Processing","display_name":"RollShard: Atomic Multi-Shard Transactions via Verifiable Stateless Off-Chain Processing","publication_year":2026,"publication_date":"2026-03-16","ids":{"openalex":"https://openalex.org/W7136147479","doi":"https://doi.org/10.1109/tc.2026.3673996"},"language":null,"primary_location":{"id":"doi:10.1109/tc.2026.3673996","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2026.3673996","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072995356","display_name":"Dengcheng Hu","orcid":"https://orcid.org/0000-0002-2126-3040"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dengcheng Hu","raw_affiliation_strings":["School of Computer Science and Technology, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-2126-3040","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Tianjin University, Tianjin, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129553191","display_name":"JianRong Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jianrong Wang","raw_affiliation_strings":["School of Computer Science and Technology, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-8980-1634","affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Tianjin University, Tianjin, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129452569","display_name":"Hao Xu","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Xu","raw_affiliation_strings":["School of Cybersecurity, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-2863-1675","affiliations":[{"raw_affiliation_string":"School of Cybersecurity, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5129483482","display_name":"Xiulong Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiulong Liu","raw_affiliation_strings":["School of Cybersecurity, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0001-8414-1668","affiliations":[{"raw_affiliation_string":"School of Cybersecurity, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5129481263","display_name":"Wenyu Qu","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenyu Qu","raw_affiliation_strings":["School of Computer Software, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-4817-5187","affiliations":[{"raw_affiliation_string":"School of Computer Software, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.32865457,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"75","issue":"7","first_page":"2305","last_page":"2321"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.16099999845027924,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.16099999845027924,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.12389999628067017,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.11879999935626984,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.6987000107765198},{"id":"https://openalex.org/keywords/stateless-protocol","display_name":"Stateless protocol","score":0.6721000075340271},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.45260000228881836},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.3190000057220459}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7882000207901001},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.6987000107765198},{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.6721000075340271},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5271999835968018},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.45260000228881836},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.44429999589920044},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.3190000057220459},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.27970001101493835},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.25870001316070557},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.2483000010251999}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2026.3673996","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2026.3673996","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","0016-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6115245122","display_name":null,"funder_award_id":"62572348","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G881626953","display_name":null,"funder_award_id":"24JCJQJC00270","funder_id":"https://openalex.org/F4320323993","funder_display_name":"Natural Science Foundation of Tianjin City"},{"id":"https://openalex.org/G922434764","display_name":null,"funder_award_id":"62232002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320323993","display_name":"Natural Science Foundation of Tianjin City","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W2008472274","https://openalex.org/W2098104887","https://openalex.org/W2535104337","https://openalex.org/W2794533297","https://openalex.org/W2797481382","https://openalex.org/W2897676665","https://openalex.org/W2944812228","https://openalex.org/W2964159515","https://openalex.org/W2964303100","https://openalex.org/W3124927426","https://openalex.org/W3154548150","https://openalex.org/W3198515637","https://openalex.org/W4283215940","https://openalex.org/W4312358656","https://openalex.org/W4313451504","https://openalex.org/W4319839255","https://openalex.org/W4364362023","https://openalex.org/W4365421065","https://openalex.org/W4385284269","https://openalex.org/W4388623442","https://openalex.org/W4389304797","https://openalex.org/W4390576824","https://openalex.org/W4390764875","https://openalex.org/W4391454535","https://openalex.org/W4391725259","https://openalex.org/W4392908305","https://openalex.org/W4396783511","https://openalex.org/W4398226076","https://openalex.org/W4401508203","https://openalex.org/W4401508552","https://openalex.org/W4401508622","https://openalex.org/W4404035566","https://openalex.org/W4405181082","https://openalex.org/W4405811849","https://openalex.org/W4408100382","https://openalex.org/W4408145709","https://openalex.org/W4408860168","https://openalex.org/W7084035985"],"related_works":[],"abstract_inverted_index":{"Ensuring":[0],"atomic":[1],"execution":[2,96,198],"of":[3,87,94,106,154,192],"cross-shard":[4,177,248],"transactions":[5,67],"is":[6,73],"a":[7,55,76,112,118,126,184,200,210,214],"fundamental":[8],"challenge":[9],"for":[10,38],"sharded":[11,56],"blockchains,":[12],"particularly":[13],"in":[14,213,227],"scenarios":[15],"demand":[16],"coordination":[17,224],"across":[18],"multiple":[19],"shards.":[20],"However,":[21],"existing":[22],"solutions":[23],"either":[24],"rely":[25],"on":[26,136,141,209],"on-chain":[27],"coordination,":[28,178],"leading":[29],"to":[30,63,83,102,130,150,172,188,255],"high":[31,237],"communication":[32],"overhead,":[33],"or":[34],"leverage":[35],"secure":[36],"hardware":[37],"off-chain":[39,61,103,193],"execution,":[40],"imposing":[41],"strong":[42],"trust":[43],"assumptions":[44],"and":[45,91,159,232,244,246,252,258],"reducing":[46,179],"general":[47],"applicability.":[48],"To":[49],"this":[50],"end,":[51],"we":[52],"propose":[53],"RollShard,":[54,70],"blockchain":[57],"that":[58,196,219],"integrates":[59],"stateless":[60],"mechanism":[62,187],"efficiently":[64],"process":[65],"multi-shard":[66],"(MSTs).":[68],"In":[69],"each":[71,105,155],"MST":[72],"abstracted":[74],"into":[75],"transaction":[77,89,109],"DAG":[78],"by":[79,242,250],"the":[80,85,88,92,142,144,147,152,173,230,256],"Sequencer":[81],"Shard":[82],"ensure":[84,189],"authenticity":[86],"content":[90],"correctness":[93,153],"its":[95],"order.":[97],"Batched":[98],"MSTs":[99],"are":[100,168],"dispatched":[101],"executors,":[104,194],"which":[107],"simulates":[108],"logic":[110],"using":[111],"virtual":[113],"zero-state":[114],"model":[115],"integrate":[116],"with":[117],"hierarchical":[119],"state-delta":[120],"tree":[121,129],"(HSDT).":[122],"The":[123,163],"HSDT":[124],"employs":[125],"Merkle":[127],"Sum":[128],"precisely":[131],"capture":[132],"batched":[133],"MSTs\u2019":[134],"impact":[135],"per-shard":[137],"account":[138],"states.":[139],"Based":[140],"HSDT,":[143],"executor":[145],"generates":[146],"zero-knowledge":[148],"proof":[149],"attest":[151],"shard\u2019s":[156],"state":[157,166],"changes":[158],"global":[160],"value":[161],"conservation.":[162],"resulting":[164],"net":[165],"deltas":[167],"then":[169],"optimistically":[170],"committed":[171],"relevant":[174],"shards":[175],"without":[176],"intra-shard":[180],"coordination.":[181],"We":[182],"design":[183],"game-theoretic":[185],"incentive":[186],"rational":[190],"behavior":[191],"showing":[195],"honest":[197],"forms":[199],"Nash":[201],"equilibrium":[202],"under":[203,236],"collateral":[204],"staking.":[205],"Experimental":[206],"results":[207],"based":[208],"prototype":[211],"deployed":[212],"local":[215],"area":[216],"network":[217],"demonstrate":[218],"ROLLSHARDsignificantly":[220],"outperforms":[221],"two":[222],"baseline":[223],"models":[225],"proposed":[226],"ByShard,":[228],"namely":[229],"Linear":[231,257],"Distributed":[233,259],"designs.":[234],"Specifically,":[235],"workload,":[238],"RollShard":[239],"improves":[240],"throughput":[241],"44.9%":[243],"158%,":[245],"reduces":[247],"latency":[249],"38.9%":[251],"42.1%,":[253],"compared":[254],"models,":[260],"respectively.":[261]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2026-03-17T00:00:00"}