{"id":"https://openalex.org/W4399991231","doi":"https://doi.org/10.1145/3670865.3673602","title":"Computing Optimal Manipulations in Cryptographic Self-Selection Proof-of-Stake Protocols","display_name":"Computing Optimal Manipulations in Cryptographic Self-Selection Proof-of-Stake Protocols","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4399991231","doi":"https://doi.org/10.1145/3670865.3673602"},"language":"en","primary_location":{"id":"doi:10.1145/3670865.3673602","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673602","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3670865.3673602","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5018049608","display_name":"Matheus V. X. Ferreira","orcid":"https://orcid.org/0000-0002-7695-026X"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Matheus V. X. Ferreira","raw_affiliation_strings":["Computer Science, Harvard University, Boston, Massachusetts, USA","Computer Science, University of Virginia, Charlottesville, Virginia, USA"],"raw_orcid":"https://orcid.org/0000-0002-7695-026X","affiliations":[{"raw_affiliation_string":"Computer Science, Harvard University, Boston, Massachusetts, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Computer Science, University of Virginia, Charlottesville, Virginia, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5058921032","display_name":"Aadityan Ganesh","orcid":"https://orcid.org/0009-0000-3567-8178"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aadityan Ganesh","raw_affiliation_strings":["Computer Science, Princeton University, Princeton, New Jersey, USA"],"raw_orcid":"https://orcid.org/0009-0000-3567-8178","affiliations":[{"raw_affiliation_string":"Computer Science, Princeton University, Princeton, New Jersey, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099464014","display_name":"Jack Hourigan","orcid":null},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jack Hourigan","raw_affiliation_strings":["University of Pennsylvania, Philadelphia, Pennsylvania, USA"],"raw_orcid":"https://orcid.org/0009-0002-3841-8552","affiliations":[{"raw_affiliation_string":"University of Pennsylvania, Philadelphia, Pennsylvania, USA","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099464015","display_name":"Hannah Huh","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hannah Huh","raw_affiliation_strings":["Princeton University, Princeton, New Jersey, USA"],"raw_orcid":"https://orcid.org/0009-0008-6237-3685","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, New Jersey, USA","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075388037","display_name":"S. Matthew Weinberg","orcid":"https://orcid.org/0000-0001-7744-795X"},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Matthew Weinberg","raw_affiliation_strings":["Computer Science, Princeton University, Princeton, New Jersey, United States of America"],"raw_orcid":"https://orcid.org/0000-0001-7744-795X","affiliations":[{"raw_affiliation_string":"Computer Science, Princeton University, Princeton, New Jersey, United States of America","institution_ids":["https://openalex.org/I20089843"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043896099","display_name":"Catherine Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I20089843","display_name":"Princeton University","ror":"https://ror.org/00hx57361","country_code":"US","type":"education","lineage":["https://openalex.org/I20089843"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Catherine Yu","raw_affiliation_strings":["Princeton University, Princeton, New Jersey, USA"],"raw_orcid":"https://orcid.org/0009-0007-4605-2964","affiliations":[{"raw_affiliation_string":"Princeton University, Princeton, New Jersey, USA","institution_ids":["https://openalex.org/I20089843"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5018049608"],"corresponding_institution_ids":["https://openalex.org/I136199984","https://openalex.org/I51556381"],"apc_list":null,"apc_paid":null,"fwci":2.238,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.9000432,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"676","last_page":"702"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9962999820709229,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9509999752044678,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7312949895858765},{"id":"https://openalex.org/keywords/cryptography","display_name":"Cryptography","score":0.7042600512504578},{"id":"https://openalex.org/keywords/cryptographic-protocol","display_name":"Cryptographic protocol","score":0.5994567275047302},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.5537701845169067},{"id":"https://openalex.org/keywords/cryptographic-primitive","display_name":"Cryptographic primitive","score":0.5349479913711548},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.396650493144989},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3880818486213684},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3692391514778137},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1356351673603058}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7312949895858765},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.7042600512504578},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.5994567275047302},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.5537701845169067},{"id":"https://openalex.org/C15927051","wikidata":"https://www.wikidata.org/wiki/Q246593","display_name":"Cryptographic primitive","level":4,"score":0.5349479913711548},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.396650493144989},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3880818486213684},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3692391514778137},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1356351673603058}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3670865.3673602","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673602","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2406.15282","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2406.15282","pdf_url":"https://arxiv.org/pdf/2406.15282","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:RePEc:arx:papers:2406.15282","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"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":"preprint"}],"best_oa_location":{"id":"doi:10.1145/3670865.3673602","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3670865.3673602","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7599999904632568,"id":"https://metadata.un.org/sdg/16"}],"awards":[{"id":"https://openalex.org/G26458006","display_name":null,"funder_award_id":"1942497","funder_id":"https://openalex.org/F4320332169","funder_display_name":"Directorate for Computer and Information Science and Engineering"}],"funders":[{"id":"https://openalex.org/F4320332169","display_name":"Directorate for Computer and Information Science and Engineering","ror":"https://ror.org/025kzpk63"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1523833175","https://openalex.org/W2066462806","https://openalex.org/W2465219533","https://openalex.org/W2535029869","https://openalex.org/W2573050643","https://openalex.org/W2739845435","https://openalex.org/W2763398287","https://openalex.org/W2890849264","https://openalex.org/W2914554654","https://openalex.org/W2914748650","https://openalex.org/W2920504514","https://openalex.org/W2949168422","https://openalex.org/W2963876942","https://openalex.org/W3097446043","https://openalex.org/W3121878275","https://openalex.org/W3184302493","https://openalex.org/W4248175462","https://openalex.org/W4285091083","https://openalex.org/W4285093610","https://openalex.org/W4298285296","https://openalex.org/W4386755231","https://openalex.org/W4388858825"],"related_works":["https://openalex.org/W2904818008","https://openalex.org/W2904314268","https://openalex.org/W1982325601","https://openalex.org/W4240432851","https://openalex.org/W2289378658","https://openalex.org/W1531360494","https://openalex.org/W1988007309","https://openalex.org/W154233216","https://openalex.org/W2023361932","https://openalex.org/W66756909"],"abstract_inverted_index":{"Cryptographic":[0],"Self-Selection":[1],"is":[2,68],"a":[3,13,22,40,46,53,69,91,119],"paradigm":[4],"employed":[5],"by":[6],"modern":[7],"Proof-of-Stake":[8],"consensus":[9],"protocols":[10],"to":[11,100,111],"select":[12],"block-proposing":[14],"\"leader.\"":[15],"Algorand":[16],"[Chen":[17],"and":[18,25,52,62,114],"Micali,":[19],"2019]":[20],"proposes":[21],"canonical":[23],"protocol,":[24],"Ferreira":[26],"et":[27],"al.":[28],"[2022]":[29],"establish":[30,77],"bounds":[31,64],"f(\u03b1,":[32,103],"\u03b2)":[33,104,109],"on":[34,118],"the":[35,85],"maximum":[36],"fraction":[37],"of":[38,48,87,90,122],"rounds":[39],"strategic":[41],"player":[42],"can":[43],"lead":[44],"as":[45],"function":[47],"their":[49,60],"stake":[50],"\u03b1":[51],"network":[54],"connectivity":[55],"parameter":[56],"\u03b2.":[57],"While":[58],"both":[59],"lower":[61],"upper":[63],"are":[65],"non-trivial,":[66],"there":[67],"substantial":[70],"gap":[71],"between":[72],"them":[73],"(for":[74,124],"example,":[75,125],"they":[76],"f(10%,":[78,128],"1)":[79,129],"\u2208":[80,130],"[10.08%,":[81,131],"21.12%]),":[82],"leaving":[83],"open":[84],"question":[86],"how":[88],"significant":[89],"concern":[92],"these":[93],"manipulations":[94],"are.":[95],"We":[96],"develop":[97],"computational":[98],"methods":[99],"provably":[101],"nail":[102],"for":[105],"any":[106],"desired":[107],"(\u03b1,":[108],"up":[110],"arbitrary":[112],"precision,":[113],"implement":[115],"our":[116],"method":[117],"wide":[120],"range":[121],"parameters":[123],"we":[126],"confirm":[127],"10.15%]).":[132]},"counts_by_year":[{"year":2025,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}