{"id":"https://openalex.org/W3215394575","doi":"https://doi.org/10.1145/3558535.3559778","title":"Information Dispersal with Provable Retrievability for Rollups","display_name":"Information Dispersal with Provable Retrievability for Rollups","publication_year":2022,"publication_date":"2022-09-19","ids":{"openalex":"https://openalex.org/W3215394575","doi":"https://doi.org/10.1145/3558535.3559778","mag":"3215394575"},"language":"en","primary_location":{"id":"doi:10.1145/3558535.3559778","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3558535.3559778","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3558535.3559778","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM Conference on Advances in Financial Technologies","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3558535.3559778","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022948851","display_name":"Kamilla Nazirkhanova","orcid":"https://orcid.org/0000-0002-7447-9857"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kamilla Nazirkhanova","raw_affiliation_strings":["Stanford University, Stanford, USA"],"raw_orcid":"https://orcid.org/0000-0002-7447-9857","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023778508","display_name":"Joachim Neu","orcid":"https://orcid.org/0000-0002-9777-6168"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joachim Neu","raw_affiliation_strings":["Stanford University, Stanford, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-9777-6168","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, United States of America","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024072566","display_name":"David Tse","orcid":"https://orcid.org/0000-0003-1460-5900"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Tse","raw_affiliation_strings":["Stanford University, Stanford, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-1460-5900","affiliations":[{"raw_affiliation_string":"Stanford University, Stanford, United States of America","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":0.6375,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71399015,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"180","last_page":"197"},"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.9998000264167786,"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.9998000264167786,"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/T10237","display_name":"Cryptography and Data Security","score":0.9959999918937683,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9937000274658203,"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/retrievability","display_name":"Retrievability","score":0.8793642520904541},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8131168484687805},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.6851274967193604},{"id":"https://openalex.org/keywords/homomorphic-encryption","display_name":"Homomorphic encryption","score":0.5136176943778992},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.4798840582370758},{"id":"https://openalex.org/keywords/distributed-data-store","display_name":"Distributed data store","score":0.46962738037109375},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.45024630427360535},{"id":"https://openalex.org/keywords/erasure","display_name":"Erasure","score":0.4196656048297882},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.4184042513370514},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.401969313621521},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3989972472190857},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39162519574165344},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.3716634511947632},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3692629039287567},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23834776878356934},{"id":"https://openalex.org/keywords/encryption","display_name":"Encryption","score":0.23561745882034302},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.22969987988471985},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.16795527935028076},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.09220576286315918}],"concepts":[{"id":"https://openalex.org/C191072391","wikidata":"https://www.wikidata.org/wiki/Q17043235","display_name":"Retrievability","level":3,"score":0.8793642520904541},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8131168484687805},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.6851274967193604},{"id":"https://openalex.org/C158338273","wikidata":"https://www.wikidata.org/wiki/Q2154943","display_name":"Homomorphic encryption","level":3,"score":0.5136176943778992},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.4798840582370758},{"id":"https://openalex.org/C24885549","wikidata":"https://www.wikidata.org/wiki/Q339678","display_name":"Distributed data store","level":2,"score":0.46962738037109375},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.45024630427360535},{"id":"https://openalex.org/C2778790127","wikidata":"https://www.wikidata.org/wiki/Q484885","display_name":"Erasure","level":2,"score":0.4196656048297882},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.4184042513370514},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.401969313621521},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3989972472190857},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39162519574165344},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3716634511947632},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3692629039287567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23834776878356934},{"id":"https://openalex.org/C148730421","wikidata":"https://www.wikidata.org/wiki/Q141090","display_name":"Encryption","level":2,"score":0.23561745882034302},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.22969987988471985},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.16795527935028076},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.09220576286315918},{"id":"https://openalex.org/C81669768","wikidata":"https://www.wikidata.org/wiki/Q2359161","display_name":"Precision and recall","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3558535.3559778","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3558535.3559778","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3558535.3559778","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM Conference on Advances in Financial Technologies","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2111.12323","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2111.12323","pdf_url":"https://arxiv.org/pdf/2111.12323","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3215394575","is_oa":false,"landing_page_url":"https://eprint.iacr.org/2021/1544.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S2764847869","display_name":"IACR Cryptology ePrint Archive","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":["https://openalex.org/P4322614454"],"host_organization_lineage_names":["Cryptology ePrint Archive"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IACR Cryptology ePrint Archive","raw_type":null},{"id":"doi:10.48550/arxiv.2111.12323","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2111.12323","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3558535.3559778","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3558535.3559778","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3558535.3559778","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 4th ACM Conference on Advances in Financial Technologies","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320329018","display_name":"Ethereum Foundation","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3215394575.pdf","grobid_xml":"https://content.openalex.org/works/W3215394575.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W4180724","https://openalex.org/W7678451","https://openalex.org/W1598291964","https://openalex.org/W1909324101","https://openalex.org/W2058231031","https://openalex.org/W2148575324","https://openalex.org/W2288007454","https://openalex.org/W2794533297","https://openalex.org/W2979341164","https://openalex.org/W2982399491","https://openalex.org/W3031891667","https://openalex.org/W4220853208","https://openalex.org/W4288064646"],"related_works":[],"abstract_inverted_index":{"The":[0],"ability":[1],"to":[2,13,67,78,93,138,168],"verifiably":[3],"retrieve":[4],"transaction":[5],"or":[6,20],"state":[7],"data":[8,155,169],"stored":[9],"off-chain":[10],"is":[11],"crucial":[12],"blockchain":[14],"scaling":[15],"techniques":[16],"such":[17,144],"as":[18,145],"rollups":[19,143],"sharding.":[21],"We":[22,160],"formalize":[23],"the":[24,130,153],"problem":[25],"and":[26,30,37,107,109],"design":[27],"a":[28,83],"storage-":[29],"communication-efficient":[31],"protocol":[32],"using":[33,129],"linear":[34],"erasure-correcting":[35],"codes":[36],"homomorphic":[38],"vector":[39],"commitments.":[40],"Motivated":[41],"by":[42],"application":[43,163],"requirements":[44],"for":[45],"rollups,":[46],"our":[47,165],"solution":[48,134],"Semi-AVID-PR":[49,166],"departs":[50],"from":[51],"earlier":[52],"Verifiable":[53],"Information":[54],"Dispersal":[55],"schemes":[56,172],"in":[57,101],"that":[58],"we":[59,75],"do":[60,74],"not":[61],"require":[62],"comprehensive":[63],"termination":[64],"properties.":[65],"Compared":[66],"Data":[68],"Availability":[69],"Oracles,":[70],"under":[71],"no":[72,136],"circumstance":[73],"fall":[76],"back":[77],"returning":[79],"empty":[80],"blocks.":[81],"Distributing":[82],"file":[84],"of":[85,95,105,113,141,152,164],"22":[86],"MB":[87],"among":[88],"256":[89],"storage":[90,158],"nodes,":[91],"up":[92],"85":[94],"which":[96],"may":[97],"be":[98],"adversarial,":[99],"requires":[100,135],"total":[102],"\u2248":[103,110],"70MB":[104],"communication":[106],"storage,":[108],"41":[111],"s":[112,118],"single-thread":[114],"runtime":[115],"(<":[116],"3":[117],"on":[119,122,174],"16":[120],"threads)":[121],"an":[123,162],"AMD":[124],"Opteron":[125],"6378":[126],"processor":[127],"when":[128],"BLS12-381":[131],"curve.":[132],"Our":[133],"modification":[137],"on-chain":[139],"contracts":[140],"Validium":[142],"StarkWare's":[146],"StarkEx.":[147],"Additionally,":[148],"it":[149],"provides":[150],"privacy":[151],"dispersed":[154],"against":[156],"honest-but-curious":[157],"nodes.":[159],"discuss":[161],"scheme":[167],"availability":[170],"verification":[171],"based":[173],"random":[175],"sampling.":[176]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}