{"id":"https://openalex.org/W4405350940","doi":"https://doi.org/10.1145/3576915.3623080","title":"TrustBoost: Boosting Trust among Interoperable Blockchains","display_name":"TrustBoost: Boosting Trust among Interoperable Blockchains","publication_year":2023,"publication_date":"2023-11-15","ids":{"openalex":"https://openalex.org/W4405350940","doi":"https://doi.org/10.1145/3576915.3623080"},"language":"en","primary_location":{"id":"doi:10.1145/3576915.3623080","doi":"https://doi.org/10.1145/3576915.3623080","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3576915.3623080","pdf_url":null,"source":{"id":"https://openalex.org/S4393917527","display_name":"ACM SIGSAC Conference on Computer and Communications Security (CCS)","issn_l":"1543-7221","issn":["1543-7221"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2210.11571","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072867959","display_name":"Peiyao Sheng","orcid":"https://orcid.org/0000-0002-1896-2852","observed_orcids":["https://orcid.org/0000-0002-1896-2852"]},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peiyao Sheng","raw_affiliation_strings":["University of Illinois Urbana-Champaign, Urbana, IL, USA"],"raw_orcid":"https://orcid.org/0000-0002-1896-2852","affiliations":[{"raw_affiliation_string":"University of Illinois Urbana-Champaign, Urbana, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101681119","display_name":"Xuechao Wang","orcid":"https://orcid.org/0000-0001-6918-2699","observed_orcids":["https://orcid.org/0000-0001-6918-2699"]},"institutions":[{"id":"https://openalex.org/I4405261251","display_name":"The Hong Kong University of Science and Technology (Guangzhou)","ror":"https://ror.org/050h0vm43","country_code":"CN","type":"education","lineage":["https://openalex.org/I4405261251"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuechao Wang","raw_affiliation_strings":["The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China"],"raw_orcid":"https://orcid.org/0000-0001-6918-2699","affiliations":[{"raw_affiliation_string":"The Hong Kong University of Science and Technology (Guangzhou), Guangzhou, China","institution_ids":["https://openalex.org/I4405261251"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100722219","display_name":"Sreeram Kannan","orcid":"https://orcid.org/0000-0001-8843-2964","observed_orcids":["https://orcid.org/0000-0001-8843-2964"]},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sreeram Kannan","raw_affiliation_strings":["University of Washington, Seattle, WA, USA"],"raw_orcid":"https://orcid.org/0000-0001-8843-2964","affiliations":[{"raw_affiliation_string":"University of Washington, Seattle, WA, USA","institution_ids":["https://openalex.org/I201448701"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040861793","display_name":"Kartik Nayak","orcid":"https://orcid.org/0000-0001-5675-263X","observed_orcids":["https://orcid.org/0000-0001-5675-263X"]},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kartik Nayak","raw_affiliation_strings":["Duke University, Durham, NC, USA"],"raw_orcid":"https://orcid.org/0000-0001-5675-263X","affiliations":[{"raw_affiliation_string":"Duke University, Durham, NC, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053980484","display_name":"Pramod Viswanath","orcid":"https://orcid.org/0000-0003-3171-8667","observed_orcids":["https://orcid.org/0000-0003-3171-8667"]},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pramod Viswanath","raw_affiliation_strings":["Princeton University, Princeton, NJ, USA"],"raw_orcid":"https://orcid.org/0000-0003-3171-8667","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, NJ, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.9312,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":{"value":0.95645641,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1571","last_page":"1584"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9940999746322632,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.004900000058114529,"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"}},{"id":"https://openalex.org/T13913","display_name":"Blockchain Technology in Education and Learning","score":0.0003000000142492354,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/blockchain-interoperability","display_name":"blockchain interoperability","score":0.9089999794960022},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.8410000205039978},{"id":"https://openalex.org/keywords/shared-memory-model","display_name":"shared memory model","score":0.7200000286102295},{"id":"https://openalex.org/keywords/smart-contracts","display_name":"smart contracts","score":0.7609999775886536},{"id":"https://openalex.org/keywords/cosmos","display_name":"cosmos","score":0.703000009059906},{"id":"https://openalex.org/keywords/checkpointing","display_name":"checkpointing","score":0.7269999980926514},{"id":"https://openalex.org/keywords/gas-cost","display_name":"gas cost","score":0.4519999921321869}],"concepts":[{"id":"https://openalex.org/C46686674","wikidata":"https://www.wikidata.org/wiki/Q466303","display_name":"Boosting (machine learning)","level":2,"score":0.8346871137619019},{"id":"https://openalex.org/C20136886","wikidata":"https://www.wikidata.org/wiki/Q749647","display_name":"Interoperability","level":2,"score":0.7587367296218872},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5496814250946045},{"id":"https://openalex.org/C56739046","wikidata":"https://www.wikidata.org/wiki/Q192060","display_name":"Knowledge management","level":1,"score":0.41370153427124023},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.33286187052726746},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2426464855670929},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.21522894501686096}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3576915.3623080","doi":"https://doi.org/10.1145/3576915.3623080","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3576915.3623080","pdf_url":null,"source":{"id":"https://openalex.org/S4393917527","display_name":"ACM SIGSAC Conference on Computer and Communications Security (CCS)","issn_l":"1543-7221","issn":["1543-7221"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["norway-1"],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2210.11571","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2210.11571","pdf_url":"https://arxiv.org/pdf/2210.11571","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-136481","doi":null,"is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-136481","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Conference paper"},{"id":"doi:10.48550/arxiv.2210.11571","doi":"https://doi.org/10.48550/arxiv.2210.11571","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2210.11571","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2210.11571","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2210.11571","pdf_url":"https://arxiv.org/pdf/2210.11571","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G22316680","display_name":"NeTS: Small: Hybrid Switching in Data Center Networks: Systems-driven Modeling and Principled Algorithms","funder_award_id":"1718270","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6616120016","display_name":"CIF: Medium: Anonymous Broadcasting over Networks: Fundamental Limits and Algorithms","funder_award_id":"1705007","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G776729692","display_name":null,"funder_award_id":"W911NF1810332","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4405350940.pdf","grobid_xml":"https://content.openalex.org/works/W4405350940.grobid-xml"},"referenced_works_count":34,"referenced_works":["https://openalex.org/W1498342204","https://openalex.org/W2003214215","https://openalex.org/W2035362408","https://openalex.org/W2082257278","https://openalex.org/W2126087831","https://openalex.org/W2134667299","https://openalex.org/W2144731545","https://openalex.org/W2163871374","https://openalex.org/W2504431746","https://openalex.org/W2763398287","https://openalex.org/W2907349043","https://openalex.org/W2912027664","https://openalex.org/W2962718239","https://openalex.org/W2964159515","https://openalex.org/W2982365671","https://openalex.org/W3037252282","https://openalex.org/W3037536820","https://openalex.org/W3043718389","https://openalex.org/W3088838494","https://openalex.org/W3096269614","https://openalex.org/W3098607179","https://openalex.org/W3115280972","https://openalex.org/W3137092842","https://openalex.org/W3141866506","https://openalex.org/W3174994609","https://openalex.org/W3207994631","https://openalex.org/W4288057768","https://openalex.org/W4288083744","https://openalex.org/W4297883135","https://openalex.org/W4312611558","https://openalex.org/W4384948720","https://openalex.org/W4388857414","https://openalex.org/W6638545750","https://openalex.org/W6646522387"],"related_works":["https://openalex.org/W3217799170","https://openalex.org/W4321606810","https://openalex.org/W6949246275","https://openalex.org/W3045834830","https://openalex.org/W2907536012","https://openalex.org/W4388857414","https://openalex.org/W4387913929","https://openalex.org/W3139239449","https://openalex.org/W3208853324","https://openalex.org/W4229044093"],"abstract_inverted_index":{"Currently":[0],"there":[1],"exist":[2],"many":[3],"blockchains":[4,46,65],"with":[5,53,94,223,235],"weak":[6],"trust":[7,18],"guarantees,":[8,70],"limiting":[9],"applications":[10],"and":[11,125,138,163,179],"participation.":[12],"Existing":[13],"solutions":[14],"to":[15,30,48,67,75,142],"boost":[16],"the":[17,27,63,71,83,88,95,104,110,119,143,148,175,187,236],"using":[19,190,207],"a":[20,39,50,151,212,217,224,239],"stronger":[21],"blockchain,":[22],"e.g.,":[23],"via":[24,135],"checkpointing,":[25],"requires":[26],"weaker":[28],"blockchain":[29,98],"give":[31],"up":[32],"sovereignty.":[33],"In":[34],"this":[35],"paper,":[36],"we":[37,173],"propose":[38],"family":[40],"of":[41,62,86,97,115,121,131,147,153,157,194,220,226],"protocols":[42,81,146,160],"in":[43,118,186,211,233],"which":[44,231],"multiple":[45],"interact":[47],"create":[49],"combined":[51,72],"ledger":[52,73],"boosted":[54],"trust.":[55],"We":[56],"show":[57],"that":[58,206],"even":[59],"if":[60],"several":[61],"interacting":[64],"cease":[66],"provide":[68],"security":[69,241],"continues":[74],"be":[76,165],"secure":[77],"-":[78],"our":[79,128],"Trustboost":[80,132,181,215],"achieve":[82],"optimal":[84],"threshold":[85],"tolerating":[87],"insecure":[89],"blockchains.":[90],"This":[91],"optimality,":[92],"along":[93],"necessity":[96],"interactions,":[99],"is":[100,232],"formally":[101],"shown":[102],"within":[103],"classic":[105],"shared":[106],"memory":[107],"model,":[108],"tackling":[109],"long":[111],"standing":[112],"open":[113,200],"challenge":[114],"solving":[116],"consensus":[117,145],"presence":[120],"both":[122],"Byzantine":[123],"objects":[124],"processes.":[126],"Furthermore,":[127],"proposed":[129],"construction":[130],"simply":[133],"operates":[134],"smart":[136,184],"contracts":[137,185],"require":[139],"no":[140],"change":[141],"underlying":[144],"participating":[149],"blockchains,":[150],"form":[152],"\"consensus":[154],"on":[155,167,238],"top":[156],"consensus''.":[158],"The":[159],"are":[161],"lightweight":[162],"can":[164],"used":[166],"specific":[168],"(e.g.,":[169],"high":[170,240],"value)":[171],"transactions;":[172],"demonstrate":[174],"practicality":[176],"by":[177],"implementing":[178],"deploying":[180],"as":[182,199,244],"cross-chain":[183],"Cosmos":[188,209],"ecosystem":[189],"approximately":[191],"3,000":[192],"lines":[193],"Rust":[195],"code,":[196],"made":[197],"available":[198],"source":[201],"[52].":[202],"Our":[203],"evaluation":[204],"shows":[205],"10":[208],"chains":[210],"local":[213],"testnet,":[214],"has":[216],"gas":[218],"cost":[219,237],"roughly":[221],"$2":[222],"latency":[225],"2":[227],"minutes":[228],"per":[229],"request,":[230],"line":[234],"chain":[242],"such":[243],"Bitcoin":[245],"or":[246],"Ethereum.":[247]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":7}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2024-12-13T00:00:00"}