{"id":"https://openalex.org/W6940865919","doi":"https://doi.org/10.13016/dspace/vkmb-junj","title":"Data Structures and Protocols for Scalability and Security of Distributed Consensus","display_name":"Data Structures and Protocols for Scalability and Security of Distributed Consensus","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W6940865919","doi":"https://doi.org/10.13016/dspace/vkmb-junj"},"language":"en","primary_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/30814","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/30814","pdf_url":"https://drum.lib.umd.edu/bitstreams/e0a25296-c5a7-489a-aef5-af97632088ea/download","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drum.lib.umd.edu/bitstreams/e0a25296-c5a7-489a-aef5-af97632088ea/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Srinivasan, Shravan","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Srinivasan, Shravan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10451","display_name":"Mycorrhizal Fungi and Plant Interactions","score":0.5529000163078308,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10451","display_name":"Mycorrhizal Fungi and Plant Interactions","score":0.5529000163078308,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.11309999972581863,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10825","display_name":"Plant Pathogens and Fungal Diseases","score":0.04820000007748604,"subfield":{"id":"https://openalex.org/subfields/1307","display_name":"Cell Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7303000092506409},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.579800009727478},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.5655999779701233},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4993000030517578},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.4424999952316284},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.42500001192092896},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.4156999886035919},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.4075999855995178}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8077999949455261},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7303000092506409},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.579800009727478},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5794000029563904},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.5655999779701233},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5012999773025513},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4993000030517578},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.4424999952316284},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.42500001192092896},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.4156999886035919},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.4075999855995178},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39089998602867126},{"id":"https://openalex.org/C53076038","wikidata":"https://www.wikidata.org/wiki/Q2915383","display_name":"Oblivious transfer","level":3,"score":0.3693999946117401},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.35440000891685486},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.3215000033378601},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3197999894618988},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.31540000438690186},{"id":"https://openalex.org/C165751822","wikidata":"https://www.wikidata.org/wiki/Q7894118","display_name":"Universal composability","level":4,"score":0.3149999976158142},{"id":"https://openalex.org/C103613024","wikidata":"https://www.wikidata.org/wiki/Q230924","display_name":"Stateless protocol","level":3,"score":0.31060001254081726},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2964000105857849},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.29580000042915344},{"id":"https://openalex.org/C94284585","wikidata":"https://www.wikidata.org/wiki/Q228184","display_name":"Random oracle","level":4,"score":0.26980000734329224},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.2655999958515167},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C38369872","wikidata":"https://www.wikidata.org/wiki/Q7445009","display_name":"Security analysis","level":2,"score":0.2517000138759613}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drum.lib.umd.edu:1903/30814","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/30814","pdf_url":"https://drum.lib.umd.edu/bitstreams/e0a25296-c5a7-489a-aef5-af97632088ea/download","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"doi:10.13016/dspace/vkmb-junj","is_oa":true,"landing_page_url":"https://doi.org/10.13016/dspace/vkmb-junj","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Collection"}],"best_oa_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/30814","is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/30814","pdf_url":"https://drum.lib.umd.edu/bitstreams/e0a25296-c5a7-489a-aef5-af97632088ea/download","source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6940865919.pdf","grobid_xml":"https://content.openalex.org/works/W6940865919.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Distributed":[0],"consensus":[1,26,171,202],"is":[2,82,87,197],"the":[3,14,44,63,83,127,144,156,160,184,190,206,213],"problem":[4],"of":[5,16,58,78,146,169],"reaching":[6],"an":[7],"agreement":[8],"among":[9],"mutually":[10],"distrusting":[11],"nodes":[12],"in":[13,21,94,149,155,183],"presence":[15],"faults.":[17],"Despite":[18],"tremendous":[19],"progress":[20],"achieving":[22],"internet-scale":[23],"consensus,":[24,60],"prior":[25],"protocols":[27,41,165],"face":[28],"scalability":[29,45,77],"and":[30,40,49,97,142,223],"security":[31,50,168],"challenges.":[32],"This":[33],"dissertation":[34],"proposes":[35],"new":[36,116],"authenticated":[37],"data":[38,72],"structures":[39],"to":[42,75,124,139,166,193,199],"improve":[43,76,167],"(through":[46,51],"stateless":[47],"blockchains)":[48],"support":[52],"for":[53,153],"more":[54],"powerful":[55,173],"network":[56,174],"adversaries)":[57],"distributed":[59,157,170],"respectively.":[61],"In":[62,159],"first":[64,84,191,214],"part,":[65,162],"we":[66,136,163],"present":[67,137,164,212],"our":[68],"Vector":[69],"Commitment":[70],"(VC)":[71],"structure,":[73],"Hyperproofs,":[74],"blockchains.":[79],"Our":[80],"VC":[81],"construction":[85],"that":[86,176,195],"efficiently":[88],"maintainable":[89],"(can":[90,99],"update":[91],"all":[92],"proofs":[93,103,128],"sublinear":[95],"time)":[96],"aggregatable":[98],"combine":[100],"multiple":[101,147],"individual":[102],"into":[104],"a":[105,115,122,150,220],"single":[106],"succinct":[107],"proof).":[108],"Hyperproofs":[109],"also":[110],"incentivize":[111],"proof":[112],"computation":[113],"through":[114],"property":[117],"called":[118],"unstealability,":[119],"which":[120],"allows":[121],"prover":[123],"cryptographically":[125],"bind":[126],"she":[129],"computes":[130],"irreversibly":[131],"with":[132],"her":[133],"identity.":[134],"Finally,":[135],"schemes":[138],"succinctly":[140],"prove":[141],"verify":[143],"(non-)membership":[145],"elements":[148],"cryptographic":[151],"accumulator":[152],"applications":[154],"setting.":[158,226],"second":[161],"against":[172],"adversaries":[175],"can":[177],"delay":[178],"or":[179],"delete":[180],"any":[181],"message":[182],"following":[185],"settings:":[186],"(1)":[187],"We":[188,211],"describe":[189],"protocol":[192],"show":[194],"it":[196],"possible":[198],"achieve":[200],"permissionless":[201],"even":[203],"after":[204],"relaxing":[205],"standard":[207],"synchrony":[208],"assumption.":[209],"(2)":[210],"expected":[215],"constant-round":[216],"Byzantine":[217],"broadcast":[218],"under":[219],"strongly":[221],"adaptive":[222],"dishonest":[224],"majority":[225]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}