{"id":"https://openalex.org/W2897676665","doi":"https://doi.org/10.1145/3243734.3243853","title":"RapidChain","display_name":"RapidChain","publication_year":2018,"publication_date":"2018-10-15","ids":{"openalex":"https://openalex.org/W2897676665","doi":"https://doi.org/10.1145/3243734.3243853","mag":"2897676665"},"language":"en","primary_location":{"id":"doi:10.1145/3243734.3243853","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3243734.3243853","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3243734.3243853","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3243734.3243853","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102853425","display_name":"Mahdi Zamani","orcid":"https://orcid.org/0000-0002-5103-2817"},"institutions":[{"id":"https://openalex.org/I4210148469","display_name":"Visa (United States)","ror":"https://ror.org/05t1y0b59","country_code":"US","type":"company","lineage":["https://openalex.org/I4210148469"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mahdi Zamani","raw_affiliation_strings":["Visa Research, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Visa Research, Palo Alto, CA, USA","institution_ids":["https://openalex.org/I4210148469"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072429063","display_name":"Mahnush Movahedi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Mahnush Movahedi","raw_affiliation_strings":["Dfinity, Palo Alto, CA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dfinity, Palo Alto, CA, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089603958","display_name":"Mariana Raykova","orcid":"https://orcid.org/0000-0002-1744-4025"},"institutions":[{"id":"https://openalex.org/I32971472","display_name":"Yale University","ror":"https://ror.org/03v76x132","country_code":"US","type":"education","lineage":["https://openalex.org/I32971472"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mariana Raykova","raw_affiliation_strings":["Yale University, New Haven, CT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yale University, New Haven, CT, USA","institution_ids":["https://openalex.org/I32971472"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":72.0375,"has_fulltext":true,"cited_by_count":1078,"citation_normalized_percentile":{"value":0.99960403,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"931","last_page":"948"},"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.9997000098228455,"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.9997000098228455,"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.9979000091552734,"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/T10237","display_name":"Cryptography and Data Security","score":0.9772999882698059,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.850957989692688},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7316176891326904},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5868116617202759},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5557526350021362},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5251110196113586},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.4979524612426758},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.4591182768344879},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.4295656085014343},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.42505279183387756},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.23442670702934265},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11683779954910278}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.850957989692688},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7316176891326904},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5868116617202759},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5557526350021362},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5251110196113586},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.4979524612426758},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.4591182768344879},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.4295656085014343},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.42505279183387756},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.23442670702934265},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11683779954910278},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3243734.3243853","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3243734.3243853","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3243734.3243853","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3243734.3243853","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3243734.3243853","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3243734.3243853","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2018 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G28808721","display_name":"TWC: Medium: Collaborative: New Protocols and Systems for RAM-Based Secure Computation","funder_award_id":"1562888","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4197024123","display_name":null,"funder_award_id":"W911NF-15-C-0236","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G6494982083","display_name":"TWC: Small: Collaborative: Computation and Access Control on Big Multiuser Data","funder_award_id":"1633282","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7306246066","display_name":"TWC: Large: Collaborative: Verifiable Hardware: Chips that Prove their Own Correctness","funder_award_id":"1565208","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7476742665","display_name":null,"funder_award_id":"SafeWare W911NF- 15-C-0236, W911NF-16-1-0389","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308380","display_name":"Yale University","ror":"https://ror.org/03v76x132"},{"id":"https://openalex.org/F4320320915","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":51,"referenced_works":["https://openalex.org/W197129110","https://openalex.org/W851575271","https://openalex.org/W1169198579","https://openalex.org/W1495083464","https://openalex.org/W1520914943","https://openalex.org/W1565004756","https://openalex.org/W1593683169","https://openalex.org/W1600255172","https://openalex.org/W1601379374","https://openalex.org/W1819513546","https://openalex.org/W1871606885","https://openalex.org/W1963710334","https://openalex.org/W1967345158","https://openalex.org/W1988655303","https://openalex.org/W2003406796","https://openalex.org/W2006699751","https://openalex.org/W2013409485","https://openalex.org/W2032246397","https://openalex.org/W2045548620","https://openalex.org/W2051837689","https://openalex.org/W2054694168","https://openalex.org/W2057248704","https://openalex.org/W2058972589","https://openalex.org/W2063229843","https://openalex.org/W2065626264","https://openalex.org/W2075854425","https://openalex.org/W2092163074","https://openalex.org/W2098104887","https://openalex.org/W2105685537","https://openalex.org/W2114579022","https://openalex.org/W2114780662","https://openalex.org/W2119245106","https://openalex.org/W2125945776","https://openalex.org/W2126087831","https://openalex.org/W2126924915","https://openalex.org/W2148575324","https://openalex.org/W2157004711","https://openalex.org/W2162233768","https://openalex.org/W2168970529","https://openalex.org/W2472053299","https://openalex.org/W2534313446","https://openalex.org/W2535104337","https://openalex.org/W2613387059","https://openalex.org/W2734940320","https://openalex.org/W2763398287","https://openalex.org/W2794533297","https://openalex.org/W2811454870","https://openalex.org/W2949280949","https://openalex.org/W2949860704","https://openalex.org/W2952082721","https://openalex.org/W2963517786"],"related_works":["https://openalex.org/W4386850441","https://openalex.org/W2479311294","https://openalex.org/W2094020986","https://openalex.org/W2028973390","https://openalex.org/W4236832331","https://openalex.org/W2356280555","https://openalex.org/W2130594209","https://openalex.org/W1950809481","https://openalex.org/W2133942601","https://openalex.org/W2085988155"],"abstract_inverted_index":{"A":[0],"major":[1,94],"approach":[2],"to":[3,15,20,38,54,56,96,116,143,159,164,218,233],"overcoming":[4],"the":[5,22,52,72,83,97,106,150,176,234],"performance":[6,40],"and":[7,47,78,99,124,171,179,213],"scalability":[8],"limitations":[9],"of":[10,24,31,69,74,86,101,168,175,182,256,263,270],"current":[11],"blockchain":[12,62,154],"protocols":[13,63,110],"is":[14,19,157],"use":[16],"sharding":[17,174],"which":[18],"split":[21],"overheads":[23],"processing":[25,183],"transactions":[26,184,232],"among":[27],"multiple,":[28],"smaller":[29,44],"groups":[30,34],"nodes.":[32],"These":[33],"work":[35],"in":[36,260],"parallel":[37],"maximize":[39],"while":[41],"requiring":[42],"significantly":[43],"communication,":[45,177],"computation,":[46,178],"storage":[48,180],"per":[49,76],"node,":[50],"allowing":[51],"system":[53],"scale":[55],"large":[57,211],"networks.":[58],"However,":[59],"existing":[60],"sharding-based":[61,152],"still":[64],"require":[65],"a":[66,93,118,165,206,214,261],"linear":[67],"amount":[68],"communication":[70],"(in":[71],"number":[73],"participants)":[75],"transaction,":[77],"hence,":[79],"attain":[80],"only":[81],"partially":[82],"potential":[84],"benefits":[85],"sharding.":[87],"We":[88,147],"show":[89],"that":[90,139,156,197,241],"this":[91],"introduces":[92],"bottleneck":[95],"throughput":[98],"latency":[100,255],"these":[102,109],"protocols.":[103],"Aside":[104],"from":[105,162],"limited":[107],"scalability,":[108],"achieve":[111,199],"weak":[112],"security":[113],"guarantees":[114],"due":[115],"either":[117],"small":[119],"fault":[120],"resiliency":[121],"(e.g.,":[122,136],"1/8":[123],"1/4)":[125],"or":[126,130],"high":[127,201],"failure":[128],"probability,":[129],"they":[131],"rely":[132],"on":[133],"strong":[134],"assumptions":[135],"trusted":[137,188],"setup)":[138],"limit":[140],"their":[141],"applicability":[142],"mainstream":[144],"payment":[145],"systems.":[146],"propose":[148],"RapidChain,":[149],"first":[151],"public":[153],"protocol":[155,209,229],"resilient":[158],"Byzantine":[160],"faults":[161],"up":[163],"1/3":[166],"fraction":[167],"its":[169],"participants,":[170],"achieves":[172],"complete":[173],"overhead":[181],"without":[185],"assuming":[186],"any":[187],"setup.":[189],"RapidChain":[190,242],"employs":[191],"an":[192,222,252,267],"optimal":[193],"intra-committee":[194],"consensus":[195],"algorithm":[196],"can":[198,243],"very":[200],"throughputs":[202],"via":[203],"block":[204],"pipelining,":[205],"novel":[207],"gossiping":[208,231],"for":[210],"blocks,":[212],"provably-secure":[215],"reconfiguration":[216],"mechanism":[217],"ensure":[219],"robustness.":[220],"Using":[221],"efficient":[223],"cross-shard":[224],"transaction":[225],"verification":[226],"technique,":[227],"our":[228],"avoids":[230],"entire":[235],"network.":[236],"Our":[237],"empirical":[238],"evaluations":[239],"suggest":[240],"process":[244],"(and":[245],"confirm)":[246],"more":[247,271],"than":[248,272],"7,300":[249],"tx/sec":[250],"with":[251,266],"expected":[253],"confirmation":[254],"roughly":[257],"8.7":[258],"seconds":[259],"network":[262],"4,000":[264],"nodes":[265],"overwhelming":[268],"time-to-failure":[269],"4,500":[273],"years.":[274]},"counts_by_year":[{"year":2026,"cited_by_count":55},{"year":2025,"cited_by_count":174},{"year":2024,"cited_by_count":178},{"year":2023,"cited_by_count":188},{"year":2022,"cited_by_count":136},{"year":2021,"cited_by_count":153},{"year":2020,"cited_by_count":123},{"year":2019,"cited_by_count":64},{"year":2018,"cited_by_count":7}],"updated_date":"2026-08-06T08:24:18.245995","created_date":"2018-10-26T00:00:00"}