{"id":"https://openalex.org/W4385075275","doi":"https://doi.org/10.1145/3607534","title":"Charlotte: Reformulating Blockchains into a Web of Composable Attested Data Structures for Cross-Domain Applications","display_name":"Charlotte: Reformulating Blockchains into a Web of Composable Attested Data Structures for Cross-Domain Applications","publication_year":2023,"publication_date":"2023-07-22","ids":{"openalex":"https://openalex.org/W4385075275","doi":"https://doi.org/10.1145/3607534"},"language":"en","primary_location":{"id":"doi:10.1145/3607534","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3607534","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","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/A5066287800","display_name":"Isaac Sheff","orcid":"https://orcid.org/0000-0002-7822-1503"},"institutions":[{"id":"https://openalex.org/I4210140755","display_name":"Heliae (United States)","ror":"https://ror.org/041y61656","country_code":"US","type":"company","lineage":["https://openalex.org/I4210140755"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Isaac Sheff","raw_affiliation_strings":["Heliax, USA"],"raw_orcid":"https://orcid.org/0000-0002-7822-1503","affiliations":[{"raw_affiliation_string":"Heliax, USA","institution_ids":["https://openalex.org/I4210140755"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100653053","display_name":"Xin-Wen Wang","orcid":"https://orcid.org/0000-0003-2958-6589"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xinwen Wang","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":"https://orcid.org/0000-0003-2958-6589","affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079345097","display_name":"Kushal Babel","orcid":"https://orcid.org/0000-0002-6776-5273"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kushal Babel","raw_affiliation_strings":["Cornell Tech, USA"],"raw_orcid":"https://orcid.org/0000-0002-6776-5273","affiliations":[{"raw_affiliation_string":"Cornell Tech, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052353509","display_name":"Haobin Ni","orcid":"https://orcid.org/0000-0002-7718-7905"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haobin Ni","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":"https://orcid.org/0000-0002-7718-7905","affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011335429","display_name":"Robbert van Renesse","orcid":"https://orcid.org/0000-0003-3598-0283"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Robbert van Renesse","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":"https://orcid.org/0000-0003-3598-0283","affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101697549","display_name":"Andrew C. Myers","orcid":"https://orcid.org/0000-0001-5819-7588"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew C. Myers","raw_affiliation_strings":["Cornell University, USA"],"raw_orcid":"https://orcid.org/0000-0001-5819-7588","affiliations":[{"raw_affiliation_string":"Cornell University, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5066287800"],"corresponding_institution_ids":["https://openalex.org/I4210140755"],"apc_list":null,"apc_paid":null,"fwci":1.3453,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.84822112,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"41","issue":"1-4","first_page":"1","last_page":"52"},"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.9995999932289124,"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.9995999932289124,"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.9995999932289124,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9991999864578247,"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/computer-science","display_name":"Computer science","score":0.8301462531089783},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.54543536901474},{"id":"https://openalex.org/keywords/interoperability","display_name":"Interoperability","score":0.5333577990531921},{"id":"https://openalex.org/keywords/immutability","display_name":"Immutability","score":0.524898886680603},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.4927811920642853},{"id":"https://openalex.org/keywords/data-integrity","display_name":"Data integrity","score":0.48267486691474915},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.4721382260322571},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4491807520389557},{"id":"https://openalex.org/keywords/flexibility","display_name":"Flexibility (engineering)","score":0.4391910433769226},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.43896323442459106},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.42504486441612244},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.4216213524341583},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.41657713055610657},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.2995058000087738},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.25526314973831177},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.19533881545066833},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.18535420298576355},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1808834969997406}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8301462531089783},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.54543536901474},{"id":"https://openalex.org/C20136886","wikidata":"https://www.wikidata.org/wiki/Q749647","display_name":"Interoperability","level":2,"score":0.5333577990531921},{"id":"https://openalex.org/C2776126399","wikidata":"https://www.wikidata.org/wiki/Q3942906","display_name":"Immutability","level":3,"score":0.524898886680603},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.4927811920642853},{"id":"https://openalex.org/C33762810","wikidata":"https://www.wikidata.org/wiki/Q461671","display_name":"Data integrity","level":2,"score":0.48267486691474915},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.4721382260322571},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4491807520389557},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.4391910433769226},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.43896323442459106},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.42504486441612244},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.4216213524341583},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.41657713055610657},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.2995058000087738},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.25526314973831177},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.19533881545066833},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.18535420298576355},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1808834969997406},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3607534","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3607534","pdf_url":null,"source":{"id":"https://openalex.org/S193109227","display_name":"ACM Transactions on Computer Systems","issn_l":"0734-2071","issn":["0734-2071","1557-7333"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Computer Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2621052401","display_name":null,"funder_award_id":"1717554","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8050619932","display_name":"SaTC: CORE: Medium: Proactive and Reactive Mechanisms for Safer Smart Contracts","funder_award_id":"1704615","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1550740769","https://openalex.org/W1973568945","https://openalex.org/W1999602293","https://openalex.org/W2005725110","https://openalex.org/W2010042648","https://openalex.org/W2058231031","https://openalex.org/W2058863419","https://openalex.org/W2079493184","https://openalex.org/W2091389843","https://openalex.org/W2116876232","https://openalex.org/W2130068507","https://openalex.org/W2144140331","https://openalex.org/W2148144728","https://openalex.org/W2150676586","https://openalex.org/W2152465173","https://openalex.org/W2171807364","https://openalex.org/W2243426937","https://openalex.org/W2511446761","https://openalex.org/W2512132373","https://openalex.org/W2535104337","https://openalex.org/W2584364557","https://openalex.org/W2701512049","https://openalex.org/W2751343396","https://openalex.org/W2794533297","https://openalex.org/W2808288168","https://openalex.org/W2883125028","https://openalex.org/W2888007799","https://openalex.org/W2897676665","https://openalex.org/W2953407003","https://openalex.org/W2986418087","https://openalex.org/W3084853599","https://openalex.org/W3106179070","https://openalex.org/W3132826558","https://openalex.org/W3137220996","https://openalex.org/W3185672164","https://openalex.org/W4210467114","https://openalex.org/W4220853208","https://openalex.org/W4250390143","https://openalex.org/W4295720133","https://openalex.org/W4308391463","https://openalex.org/W4312037473","https://openalex.org/W6740384779"],"related_works":["https://openalex.org/W1517747134","https://openalex.org/W2802479602","https://openalex.org/W4386576376","https://openalex.org/W1570380538","https://openalex.org/W3182748079","https://openalex.org/W2019522068","https://openalex.org/W1971699141","https://openalex.org/W3212423087","https://openalex.org/W2053237223","https://openalex.org/W2541904841"],"abstract_inverted_index":{"Cross-domain":[0],"applications":[1,75,126,174,243],"are":[2,169],"rapidly":[3],"adopting":[4],"blockchain":[5],"techniques":[6],"for":[7,14,93,124,132,193,200],"immutability,":[8],"availability,":[9],"integrity,":[10],"and":[11,21,61,85,134,154,171,175,196,213,224],"interoperability.":[12],"However,":[13],"most":[15],"applications,":[16],"global":[17],"consensus":[18,212],"is":[19,59],"unnecessary":[20],"may":[22],"not":[23,41,113],"even":[24],"provide":[25],"sufficient":[26],"guarantees.":[27,246],"We":[28,87,217],"propose":[29],"a":[30,91,121,160,190,197],"new":[31],"distributed":[32,51,138],"data":[33,56,167,176,185,194],"structure:":[34],"Attested":[35],"Data":[36],"Structures":[37],"(ADS),":[38],"which":[39],"generalize":[40],"only":[42],"blockchains":[43,99,110],"but":[44,111],"also":[45],"many":[46],"other":[47],"structures":[48,168,177],"used":[49,107,237],"by":[50,66],"applications.":[52,229],"As":[53],"in":[54,57,78,227],"blockchains,":[55],"ADSs":[58,63],"immutable":[60],"self-authenticating.":[62],"go":[64],"further":[65],"supporting":[67],"application-defined":[68],"proofs":[69],"(":[70],"attestations":[71],").":[72],"Attestations":[73],"enable":[74],"to":[76,82,108,238],"plug":[77],"their":[79,129,147],"own":[80,130,148],"mechanisms":[81,226],"ensure":[83],"availability":[84,133,223],"integrity.":[86,135],"present":[88],"Charlotte":[89,96,104,119,140,188,234],",":[90],"framework":[92],"composable":[94,172,242],"ADSs.":[95],"deconstructs":[97],"conventional":[98],"into":[100],"more":[101],"primitive":[102],"mechanisms.":[103],"can":[105,178,183,235],"be":[106,236],"construct":[109],"does":[112],"impose":[114],"the":[115,219],"usual":[116],"global-ordering":[117],"overhead.":[118],"offers":[120],"flexible":[122],"foundation":[123],"interacting":[125],"that":[127,233],"define":[128],"policies":[131],"Unlike":[136],"traditional":[137],"systems,":[139],"supports":[141],"heterogeneous":[142],"trust:":[143],"different":[144],"observers":[145],"have":[146],"beliefs":[149],"about":[150],"who":[151],"might":[152],"fail,":[153],"how.":[155],"Nevertheless,":[156],"each":[157],"observer":[158],"has":[159],"consistent,":[161],"available":[162],"view":[163],"of":[164,215,221],"data.":[165],"Charlotte\u2019s":[166,204],"interoperable":[170],":":[173],"operate":[179],"fully":[180],"independently":[181],"or":[182],"share":[184],"when":[186],"desired.":[187],"defines":[189],"language-independent":[191],"format":[192],"blocks":[195],"network":[198],"API":[199],"servers.":[201],"To":[202],"demonstrate":[203],"flexibility,":[205],"we":[206],"implement":[207],"several":[208],"integrity":[209,225],"mechanisms,":[210],"including":[211],"proof":[214],"work.":[216],"explore":[218],"power":[220],"disentangling":[222],"prototype":[228],"The":[230],"results":[231],"suggest":[232],"build":[239],"flexible,":[240],"fast,":[241],"with":[244],"strong":[245]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}