{"id":"https://openalex.org/W4298182915","doi":"https://doi.org/10.4230/lipics.itcs.2023.97","title":"What Can Cryptography Do For Decentralized Mechanism Design","display_name":"What Can Cryptography Do For Decentralized Mechanism Design","publication_year":2022,"publication_date":"2022-09-28","ids":{"openalex":"https://openalex.org/W4298182915","doi":"https://doi.org/10.4230/lipics.itcs.2023.97"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2209.14462","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2209.14462","pdf_url":"https://arxiv.org/pdf/2209.14462","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2209.14462","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5089202539","display_name":"Elaine Shi","orcid":"https://orcid.org/0000-0002-5605-1048"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shi, Elaine","raw_affiliation_strings":["ECE and CSD Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE and CSD Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056778643","display_name":"Hao Chung","orcid":"https://orcid.org/0009-0001-7617-3560"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chung, Hao","raw_affiliation_strings":["ECE Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ECE Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":null,"display_name":"Wu, Ke","orcid":"https://orcid.org/0000-0002-2756-8750"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wu, Ke","raw_affiliation_strings":["CSD Department, Carnegie Mellon University, Pittsburgh, PA, USA"],"raw_orcid":"https://orcid.org/0000-0002-2756-8750","affiliations":[{"raw_affiliation_string":"CSD Department, Carnegie Mellon University, Pittsburgh, PA, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":7,"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":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9991000294685364,"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"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9991000294685364,"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/T10270","display_name":"Blockchain Technology Applications and Security","score":0.9961000084877014,"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.9758999943733215,"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/impossibility","display_name":"Impossibility","score":0.7319005727767944},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6887550950050354},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.6722081303596497},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.6058914661407471},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.5851268768310547},{"id":"https://openalex.org/keywords/cryptocurrency","display_name":"Cryptocurrency","score":0.5019216537475586},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.4372154176235199},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4306652247905731},{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.3900619149208069},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3454029858112335},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.20815473794937134},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16701877117156982},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.12054938077926636},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.1032852828502655},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.09288430213928223},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09093371033668518}],"concepts":[{"id":"https://openalex.org/C2776261394","wikidata":"https://www.wikidata.org/wiki/Q315562","display_name":"Impossibility","level":2,"score":0.7319005727767944},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6887550950050354},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.6722081303596497},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.6058914661407471},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.5851268768310547},{"id":"https://openalex.org/C180706569","wikidata":"https://www.wikidata.org/wiki/Q13479982","display_name":"Cryptocurrency","level":2,"score":0.5019216537475586},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.4372154176235199},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4306652247905731},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.3900619149208069},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3454029858112335},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.20815473794937134},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16701877117156982},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.12054938077926636},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.1032852828502655},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.09288430213928223},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09093371033668518},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"pmh:oai:arXiv.org:2209.14462","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2209.14462","pdf_url":"https://arxiv.org/pdf/2209.14462","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},{"id":"pmh:oai:drops-oai.dagstuhl.de:17600","is_oa":true,"landing_page_url":"https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITCS.2023.97","pdf_url":"https://drops.dagstuhl.de/storage/00lipics/lipics-vol251-itcs2023/LIPIcs.ITCS.2023.97/LIPIcs.ITCS.2023.97.pdf","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"InProceedings"},{"id":"doi:10.48550/arxiv.2209.14462","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2209.14462","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"},{"id":"doi:10.4230/lipics.itcs.2023.97","is_oa":true,"landing_page_url":"https://doi.org/10.4230/lipics.itcs.2023.97","pdf_url":null,"source":null,"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":"ConferencePaper"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2209.14462","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2209.14462","pdf_url":"https://arxiv.org/pdf/2209.14462","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1382017272","display_name":"SaTC: CORE: Large: Viaduct: A Framework for Automatically Synthesizing Cryptographic Protocols","funder_award_id":"1704788","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4566174607","display_name":"Collaborative Research: SaTC: CORE: Medium: Game Theory, Economics, and Mechanism Design for Blockchains","funder_award_id":"2212746","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8645061744","display_name":"NSF-BSF: SaTC: CORE: Small: Secure Massively Parallel Computations: Foundations and Constructions","funder_award_id":"2044679","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2957710009","https://openalex.org/W2341342409","https://openalex.org/W3115531728","https://openalex.org/W2610226722","https://openalex.org/W1502128320","https://openalex.org/W2950333913","https://openalex.org/W4301722110","https://openalex.org/W2524244071","https://openalex.org/W3103204983","https://openalex.org/W2054039722"],"abstract_inverted_index":{"Recent":[0],"works":[1],"of":[2,13,55,76,150,257],"Roughgarden":[3],"(EC'21)":[4],"and":[5,7,47,64,90,126,139,152,187,193],"Chung":[6,63,151],"Shi":[8,65],"(SODA'23)":[9],"initiate":[10],"the":[11,27,33,37,40,56,74,102,147,169,181,199,205,228,243,250,254],"study":[12],"a":[14,44,53,77,164,174,215,270],"new":[15,137,165],"decentralized":[16,34],"mechanism":[17,23,29,260],"design":[18,24,30,261],"problem":[19],"called":[20],"transaction":[21,258],"fee":[22,259],"(TFM).":[25],"Unlike":[26],"classical":[28],"literature,":[31],"in":[32,198,242,269],"environment,":[35],"even":[36,50],"auctioneer":[38],"(i.e.,":[39],"miner)":[41],"can":[42,49,117,142],"be":[43],"strategic":[45],"player,":[46],"it":[48,217],"collude":[51],"with":[52,235],"subset":[54],"users":[57,89],"facilitated":[58],"by":[59,173],"binding":[60],"side":[61],"contracts.":[62],"showed":[66],"two":[67],"main":[68],"impossibility":[69,148,224],"results":[70,149,189,225],"that":[71,83,157,210,238],"rule":[72],"out":[73],"existence":[75],"dream":[78],"TFM.":[79],"First,":[80],"any":[81,123,128],"TFM":[82,116,170],"provides":[84],"incentive":[85,120,195,264],"compatibility":[86,121],"for":[87,122,127,190],"individual":[88,124],"miner-user":[91,129],"coalitions":[92],"must":[93],"always":[94],"have":[95],"zero":[96],"miner":[97],"revenue,":[98],"no":[99,114],"matter":[100],"whether":[101],"block":[103,112],"size":[104],"is":[105,171,213,248],"finite":[106,111],"or":[107],"infinite.":[108],"Second,":[109],"assuming":[110],"size,":[113],"non-trivial":[115,233],"simultaneously":[118],"provide":[119],"user":[125],"coalition.":[130],"In":[131],"this":[132],"work,":[133],"we":[134,162],"explore":[135],"what":[136],"models":[138],"meaningful":[140],"relaxations":[141],"allow":[143],"us":[144,220],"to":[145,221,227,232,252],"circumvent":[146],"Shi.":[153],"Besides":[154],"today\u2019s":[155],"model":[156,167,201],"does":[158],"not":[159,214],"employ":[160],"cryptography,":[161],"introduce":[163],"MPC-assisted":[166,206],"where":[168],"implemented":[172],"joint":[175],"multi-party":[176],"computation":[177],"(MPC)":[178],"protocol":[179],"among":[180],"miners.":[182],"We":[183,208],"prove":[184],"several":[185],"feasibility":[186],"infeasibility":[188],"achieving":[191],"strict":[192],"approximate":[194,263],"compatibility,":[196,265],"respectively,":[197],"plain":[200,229,244],"as":[202,204,266,268],"well":[203,267],"model.":[207,245,272],"show":[209],"while":[211],"cryptography":[212],"panacea,":[216],"indeed":[218],"allows":[219],"overcome":[222],"some":[223],"pertaining":[226],"model,":[230],"leading":[231],"mechanisms":[234],"useful":[236],"guarantees":[237],"are":[239],"otherwise":[240],"impossible":[241],"Our":[246],"work":[247],"also":[249],"first":[251],"characterize":[253],"mathematical":[255],"landscape":[256],"under":[262],"cryptography-assisted":[271]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5}],"updated_date":"2026-08-11T07:18:39.950985","created_date":"2022-10-01T00:00:00"}