{"id":"https://openalex.org/W4416549538","doi":"https://doi.org/10.1145/3719027.3744879","title":"On Frontrunning Risks in Batch-Order Fair Systems for Blockchains","display_name":"On Frontrunning Risks in Batch-Order Fair Systems for Blockchains","publication_year":2025,"publication_date":"2025-11-19","ids":{"openalex":"https://openalex.org/W4416549538","doi":"https://doi.org/10.1145/3719027.3744879"},"language":null,"primary_location":{"id":"doi:10.1145/3719027.3744879","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3744879","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 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3719027.3744879","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5011543827","display_name":"Eunchan Park","orcid":"https://orcid.org/0009-0001-2823-4322"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Eunchan Park","raw_affiliation_strings":["KAIST, Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0001-2823-4322","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043157814","display_name":"Taeung Yoon","orcid":"https://orcid.org/0009-0003-6956-4808"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Taeung Yoon","raw_affiliation_strings":["KAIST, Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0009-0003-6956-4808","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001631650","display_name":"Hocheol Nam","orcid":"https://orcid.org/0000-0002-4661-7116"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Hocheol Nam","raw_affiliation_strings":["KAIST, Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-4661-7116","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057672045","display_name":"Deepak Maram","orcid":"https://orcid.org/0000-0001-5324-6889"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deepak Maram","raw_affiliation_strings":["Mysten Labs, Palo Alto, USA"],"raw_orcid":"https://orcid.org/0000-0001-5324-6889","affiliations":[{"raw_affiliation_string":"Mysten Labs, Palo Alto, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082521029","display_name":"Min Suk Kang","orcid":"https://orcid.org/0000-0002-8334-2262"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Min Suk Kang","raw_affiliation_strings":["KAIST, Daejeon, Republic of Korea"],"raw_orcid":"https://orcid.org/0000-0002-8334-2262","affiliations":[{"raw_affiliation_string":"KAIST, Daejeon, Republic of Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.3589,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.92334346,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"918","last_page":"932"},"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.614799976348877,"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.614799976348877,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.2126999944448471,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.03150000050663948,"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/database-transaction","display_name":"Database transaction","score":0.6967999935150146},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5284000039100647},{"id":"https://openalex.org/keywords/single-point-of-failure","display_name":"Single point of failure","score":0.4618000090122223},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.45989999175071716},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.44839999079704285},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.42489999532699585},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.40700000524520874},{"id":"https://openalex.org/keywords/safeguard","display_name":"Safeguard","score":0.3587000072002411},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.3384999930858612}],"concepts":[{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6967999935150146},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6816999912261963},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5619999766349792},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5284000039100647},{"id":"https://openalex.org/C165136773","wikidata":"https://www.wikidata.org/wiki/Q1363179","display_name":"Single point of failure","level":2,"score":0.4618000090122223},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.45989999175071716},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.44839999079704285},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.42489999532699585},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.40700000524520874},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3617999851703644},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36039999127388},{"id":"https://openalex.org/C2780771206","wikidata":"https://www.wikidata.org/wiki/Q3271761","display_name":"Safeguard","level":2,"score":0.3587000072002411},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.3384999930858612},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.3325999975204468},{"id":"https://openalex.org/C189693848","wikidata":"https://www.wikidata.org/wiki/Q6031064","display_name":"Information exchange","level":2,"score":0.32280001044273376},{"id":"https://openalex.org/C182590292","wikidata":"https://www.wikidata.org/wiki/Q989632","display_name":"Network security","level":2,"score":0.29919999837875366},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.2980000078678131},{"id":"https://openalex.org/C65813073","wikidata":"https://www.wikidata.org/wiki/Q1622420","display_name":"High availability","level":2,"score":0.2937000095844269},{"id":"https://openalex.org/C180198813","wikidata":"https://www.wikidata.org/wiki/Q121182","display_name":"Information system","level":2,"score":0.27320000529289246},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.27309998869895935},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.26750001311302185},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.26669999957084656},{"id":"https://openalex.org/C95713431","wikidata":"https://www.wikidata.org/wiki/Q631425","display_name":"Vulnerability (computing)","level":2,"score":0.26570001244544983},{"id":"https://openalex.org/C98965940","wikidata":"https://www.wikidata.org/wiki/Q877496","display_name":"Transaction cost","level":2,"score":0.26409998536109924},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2583000063896179},{"id":"https://openalex.org/C205875254","wikidata":"https://www.wikidata.org/wiki/Q17156857","display_name":"Decentralised system","level":3,"score":0.2563999891281128}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3719027.3744879","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3744879","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 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3719027.3744879","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3719027.3744879","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 2025 ACM SIGSAC Conference on Computer and Communications Security","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W2016602956","https://openalex.org/W2984747683","https://openalex.org/W4403065617"],"related_works":[],"abstract_inverted_index":{"In":[0,62],"timing-sensitive":[1],"blockchain":[2,44],"applications,":[3,45],"such":[4,46],"as":[5,47],"decentralized":[6,15,27,51],"finance":[7],"(DeFi),":[8],"achieving":[9],"first-come-first-served":[10],"(FCFS)":[11],"transaction":[12,158,190],"ordering":[13,29,40],"among":[14,122,160],"nodes":[16,161],"is":[17,125,142,181],"critical":[18],"to":[19,128,168,184,192],"prevent":[20],"frontrunning":[21,79,91,198],"attacks.":[22],"Themis":[23],"[CCS'23],":[24],"a":[25,33,89,106,117,143,193],"state-of-the-art":[26],"FCFS":[28],"system,":[30],"has":[31,54],"become":[32],"key":[34],"reference":[35],"point":[36],"for":[37,42,197],"high-throughput":[38],"fair":[39,102],"systems":[41,219],"real-world":[43],"rollup":[48],"chains":[49],"and":[50,53,76,110,148],"sequencing,":[52],"influenced":[55],"the":[56,78,86,99,129,135,208],"design":[57],"of":[58,72,82,134,157],"several":[59],"subsequent":[60],"proposals.":[61],"this":[63],"paper,":[64],"we":[65,140],"critically":[66],"analyze":[67],"its":[68],"core":[69],"system":[70,103],"property":[71],"practical":[73,100],"batch-order":[74,101],"fairness":[75],"evaluate":[77],"resistance":[80],"claim":[81],"Themis.":[83],"We":[84,177],"present":[85],"Ambush":[87],"attack,":[88],"new":[90],"technique":[92],"that":[93,179,207],"achieves":[94],"nearly":[95],"100%":[96],"success":[97],"against":[98],"with":[104,220],"only":[105,221],"single":[107],"malicious":[108],"node":[109],"negligible":[111],"attack":[112,115],"costs.":[113],"This":[114],"causes":[116],"subtle":[118],"temporary":[119],"information":[120,159],"asymmetry":[121],"nodes,":[123],"which":[124],"allowed":[126],"due":[127],"heavily":[130],"optimized":[131],"communication":[132],"model":[133],"system.":[136],"A":[137],"fundamental":[138],"trade-off":[139],"identify":[141],"challenge":[144],"in":[145,150],"balancing":[146],"security":[147],"performance":[149],"these":[151,186],"systems;":[152],"namely,":[153],"enforcing":[154],"timely":[155],"dissemination":[156,191],"(to":[162],"mitigate":[163],"frontrunning)":[164],"can":[165,213],"easily":[166],"lead":[167],"non-negligible":[169],"network":[170],"overheads":[171],"(thus,":[172],"degrading":[173],"overall":[174],"throughput":[175],"performance).":[176],"show":[178],"it":[180],"yet":[182],"possible":[183],"balance":[185],"two":[187],"by":[188],"delaying":[189],"certain":[194],"tolerable":[195],"level":[196],"mitigation":[199],"while":[200],"maintaining":[201],"high":[202],"throughput.":[203],"Our":[204],"evaluation":[205],"demonstrates":[206],"proposed":[209],"delayed":[210],"gossiping":[211],"mechanism":[212],"be":[214],"seamlessly":[215],"integrated":[216],"into":[217],"existing":[218],"minimal":[222],"changes.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}