{"id":"https://openalex.org/W3013984227","doi":"https://doi.org/10.4230/lipics.itcs.2021.72","title":"Lower Bounds for Off-Chain Protocols: Exploring the Limits of Plasma","display_name":"Lower Bounds for Off-Chain Protocols: Exploring the Limits of Plasma","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W3013984227","doi":"https://doi.org/10.4230/lipics.itcs.2021.72","mag":"3013984227"},"language":"en","primary_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:13611","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2021.72","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"InProceedings"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2021.72","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008597461","display_name":"Stefan Dziembowski","orcid":"https://orcid.org/0000-0002-6914-6425"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Dziembowski, Stefan","raw_affiliation_strings":["University of Warsaw, Poland","University of Warsaw, Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"University of Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]},{"raw_affiliation_string":"University of Warsaw, Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082761159","display_name":"Grzegorz Fabia\u0144ski","orcid":"https://orcid.org/0000-0001-9146-4131"},"institutions":[{"id":"https://openalex.org/I4654613","display_name":"University of Warsaw","ror":"https://ror.org/039bjqg32","country_code":"PL","type":"education","lineage":["https://openalex.org/I4654613"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Fabia\u0144ski, Grzegorz","raw_affiliation_strings":["University of Warsaw, Poland"],"affiliations":[{"raw_affiliation_string":"University of Warsaw, Poland","institution_ids":["https://openalex.org/I4654613"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066436044","display_name":"Sebastian Faust","orcid":"https://orcid.org/0000-0002-8625-4639"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Faust, Sebastian","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt, Germany","Technical University of Darmstadt, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"Technical University of Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029837873","display_name":"Siavash Riahi","orcid":"https://orcid.org/0000-0002-4331-0469"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Riahi, Siavash","raw_affiliation_strings":["Technische Universit\u00e4t Darmstadt, Germany","Technical University of Darmstadt, Darmstadt, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]},{"raw_affiliation_string":"Technical University of Darmstadt, Darmstadt, Germany","institution_ids":["https://openalex.org/I31512782"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5008597461"],"corresponding_institution_ids":["https://openalex.org/I4654613"],"apc_list":null,"apc_paid":null,"fwci":0.5672,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.70506674,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"2020","issue":null,"first_page":"175","last_page":null},"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/T11182","display_name":"Auction Theory and Applications","score":0.972599983215332,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9663000106811523,"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/blockchain","display_name":"Blockchain","score":0.9193580746650696},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7535224556922913},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.72050541639328},{"id":"https://openalex.org/keywords/proof-of-work-system","display_name":"Proof-of-work system","score":0.6711942553520203},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6697672009468079},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.6269533634185791},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5145111083984375},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.5059186816215515},{"id":"https://openalex.org/keywords/cheating","display_name":"Cheating","score":0.43140825629234314},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08265891671180725}],"concepts":[{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.9193580746650696},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7535224556922913},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.72050541639328},{"id":"https://openalex.org/C123436394","wikidata":"https://www.wikidata.org/wiki/Q7249984","display_name":"Proof-of-work system","level":3,"score":0.6711942553520203},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6697672009468079},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.6269533634185791},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5145111083984375},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.5059186816215515},{"id":"https://openalex.org/C2778024590","wikidata":"https://www.wikidata.org/wiki/Q2357432","display_name":"Cheating","level":2,"score":0.43140825629234314},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08265891671180725},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C37914503","wikidata":"https://www.wikidata.org/wiki/Q156495","display_name":"Mathematical physics","level":1,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"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/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:drops-oai.dagstuhl.de:13611","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2021.72","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"InProceedings"},{"id":"pmh:oai:tubiblio.ulb.tu-darmstadt.de:127446","is_oa":true,"landing_page_url":null,"pdf_url":"https://drops.dagstuhl.de/opus/volltexte/2021/13611","source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Konferenzver\u00f6ffentlichung"},{"id":"mag:3013984227","is_oa":false,"landing_page_url":"https://eprint.iacr.org/2020/175.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.4230/lipics.itcs.2021.72","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.itcs.2021.72","pdf_url":null,"source":{"id":"https://openalex.org/S7407052059","display_name":"Dagstuhl Research Online Publication Server","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""},{"id":"mag:3135785777","is_oa":false,"landing_page_url":"https://drops.dagstuhl.de/opus/volltexte/2021/13611/pdf/LIPIcs-ITCS-2021-72.pdf/","pdf_url":null,"source":{"id":"https://openalex.org/S4306418069","display_name":"Conference on Innovations in Theoretical Computer Science","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":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Conference on Innovations in Theoretical Computer Science","raw_type":null}],"best_oa_location":{"id":"pmh:oai:drops-oai.dagstuhl.de:13611","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2021.72","pdf_url":null,"source":{"id":"https://openalex.org/S4377196569","display_name":"DROPS (Schloss Dagstuhl \u2013 Leibniz Center for Informatics)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2799853480","host_organization_name":"Schloss Dagstuhl \u2013 Leibniz Center for Informatics","host_organization_lineage":["https://openalex.org/I2799853480"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"","raw_type":"InProceedings"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1835803654","display_name":null,"funder_award_id":"National Research Center for Applied Cybersecurity ATHENE","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G352791218","display_name":null,"funder_award_id":"(BMBF)","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G4427706862","display_name":null,"funder_award_id":"iBlockchain","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G4752833628","display_name":null,"funder_award_id":"ATHENE","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G5260495741","display_name":null,"funder_award_id":"CRC 1119 CROSSING","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G7225624288","display_name":null,"funder_award_id":"This work was","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G8330397625","display_name":null,"funder_award_id":"Funding","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8482022808","display_name":null,"funder_award_id":"CRC 1119","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"},{"id":"https://openalex.org/G8566578122","display_name":null,"funder_award_id":"ATHENE","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G8893006298","display_name":null,"funder_award_id":"16KIS0902","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"},{"id":"https://openalex.org/F4320321042","display_name":"Fundacja na rzecz Nauki Polskiej","ror":"https://ror.org/048zd9m77"},{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"},{"id":"https://openalex.org/F4320329018","display_name":"Ethereum Foundation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3135785777","https://openalex.org/W2963499972","https://openalex.org/W3038002411","https://openalex.org/W2738498529","https://openalex.org/W2571430336","https://openalex.org/W2781620651","https://openalex.org/W2997495109","https://openalex.org/W2886562467","https://openalex.org/W2965502174","https://openalex.org/W3163936120","https://openalex.org/W3042738715","https://openalex.org/W2810492645","https://openalex.org/W2950042958","https://openalex.org/W3081150599","https://openalex.org/W2802743391","https://openalex.org/W2950829655","https://openalex.org/W3032142212","https://openalex.org/W3159138703","https://openalex.org/W2945105299","https://openalex.org/W3045306228"],"abstract_inverted_index":{"Blockchain":[0],"is":[1,51,114,229,267,286,307,358],"a":[2,8,16,23,58,216,346],"disruptive":[3],"new":[4,347],"technology":[5],"introduced":[6,120],"around":[7],"decade":[9],"ago.":[10],"It":[11],"can":[12,207],"be":[13,326],"viewed":[14],"as":[15,57,152],"method":[17],"for":[18,297],"recording":[19],"timestamped":[20],"transactions":[21,65,87,101],"in":[22,121,201,264,367],"public":[24,91],"database.":[25],"Most":[26],"of":[27,41,108,137,148,170,178,189,193,251,304,311,313,330,349,370],"blockchain":[28,55,113,299],"protocols":[29],"do":[30,271],"not":[31,225,272],"scale":[32],"well,":[33],"i.e.,":[34,61],"they":[35,153,223],"cannot":[36,282,290,325],"process":[37],"quickly":[38,247],"large":[39,249],"amounts":[40,250],"transactions.":[42],"A":[43],"natural":[44],"idea":[45,118],"to":[46,52,62,89,162,214,227,241,246,253,262,293,354],"deal":[47],"with":[48,218],"this":[49,74,98,133,183,341,357],"problem":[50],"use":[53],"the":[54,77,81,85,94,100,106,112,124,149,166,187,190,205,211,219,243,254,279,295,298,309,314,331,359,368],"only":[56],"timestamping":[59],"service,":[60],"hash":[63],"several":[64,135],"tx_1,\u2026,tx_m":[66,88],"into":[67],"one":[68],"short":[69],"string,":[70],"and":[71,129,288,322],"just":[72],"put":[73,110],"string":[75],"on":[76,93,111,146,156,334],"blockchain,":[78,151,220],"while":[79],"at":[80],"same":[82],"time":[83],"posting":[84],"hashed":[86],"some":[90,169],"place":[92],"Internet":[95],"(\"off-chain\").":[96],"In":[97,182],"way":[99],"tx_i":[102],"remain":[103],"timestamped,":[104],"but":[105],"amount":[107],"data":[109,252],"greatly":[115],"reduced.":[116],"This":[117],"was":[119],"2017":[122],"under":[123],"name":[125],"Plasma":[126,138,194,203,317,320],"by":[127],"Poon":[128],"Buterin.":[130],"Shortly":[131],"after":[132],"proposal,":[134],"variants":[136],"have":[139,273],"been":[140],"proposed.":[141],"They":[142],"are":[143,175],"typically":[144],"built":[145],"top":[147],"Ethereum":[150],"strongly":[154],"rely":[155],"so-called":[157,179,274],"smart":[158,280],"contracts":[159],"(in":[160],"order":[161],"resolve":[163],"disputes":[164],"between":[165],"users":[167],"if":[168],"them":[171],"start":[172],"cheating).":[173],"Plasmas":[174],"an":[176,236,364],"example":[177],"off-chain":[180,371],"protocols.":[181,195,372],"work":[184,342,361],"we":[185,198,338],"initiate":[186],"study":[188],"inherent":[191],"limitations":[192],"More":[196],"concretely,":[197],"show":[199],"that":[200,239,268,308,340,362],"every":[202],"system":[204,244],"adversary":[206],"either":[208],"(a)":[209],"force":[210,291],"honest":[212,237],"parties":[213],"communicate":[215,248],"lot":[217],"even":[221],"though":[222],"did":[224],"intend":[226],"(this":[228],"traditionally":[230],"called":[231,319],"mass":[232],"exit);":[233],"or":[234],"(b)":[235],"party":[238,285],"wants":[240],"leave":[242],"needs":[245],"blockchain.":[255],"What":[256],"makes":[257],"these":[258,269],"attacks":[259,270],"particularly":[260],"hard":[261],"handle":[263],"real":[265],"life":[266],"uniquely":[275],"attributable":[276],"faults,":[277],"i.e.":[278],"contract":[281],"determine":[283],"which":[284],"malicious,":[287],"hence":[289],"it":[292],"pay":[294],"fees":[296],"interaction.":[300],"An":[301],"important":[302],"implication":[303],"our":[305,355],"result":[306,366],"benefits":[310],"two":[312],"most":[315],"prominent":[316],"types,":[318],"Cash":[321],"Fungible":[323],"Plasma,":[324],"achieved":[327],"simultaneously.":[328],"Besides":[329],"direct":[332],"implications":[333],"real-life":[335],"cryptocurrency":[336],"research,":[337,351],"believe":[339],"may":[343],"open":[344],"up":[345,353],"line":[348],"theoretical":[350],"as,":[352],"knowledge,":[356],"first":[360],"provides":[363],"impossibility":[365],"area":[369]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-10-10T00:00:00"}