{"id":"https://openalex.org/W7164033950","doi":"https://doi.org/10.1145/3748522.3779744","title":"Mitigating MEV with Verifiable Randomness: A VRF-Seeded Fair Transaction Ordering Protocol","display_name":"Mitigating MEV with Verifiable Randomness: A VRF-Seeded Fair Transaction Ordering Protocol","publication_year":2026,"publication_date":"2026-03-23","ids":{"openalex":"https://openalex.org/W7164033950","doi":"https://doi.org/10.1145/3748522.3779744"},"language":null,"primary_location":{"id":"doi:10.1145/3748522.3779744","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748522.3779744","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 41st ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3748522.3779744","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5025863752","display_name":"Tayyaba Noreen","orcid":null},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"Tayyaba Noreen","raw_affiliation_strings":["\u00c9cole de technologie sup\u00e9rieure, Montreal, Canada"],"raw_orcid":"https://orcid.org/0009-0008-9200-7838","affiliations":[{"raw_affiliation_string":"\u00c9cole de technologie sup\u00e9rieure, Montreal, Canada","institution_ids":["https://openalex.org/I9736820"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102998007","display_name":"Muhammad Zeeshan Haider","orcid":"https://orcid.org/0000-0001-7031-5276"},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"M. Zeeshan Haider","raw_affiliation_strings":["\u00c9cole de technologie sup\u00e9rieure, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0001-7031-5276","affiliations":[{"raw_affiliation_string":"\u00c9cole de technologie sup\u00e9rieure, Montreal, Canada","institution_ids":["https://openalex.org/I9736820"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5138276460","display_name":"Kaiwen Zhang","orcid":"https://orcid.org/0000-0002-5599-0190"},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Kaiwen Zhang","raw_affiliation_strings":["\u00c9cole de technologie sup\u00e9rieure, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0002-5599-0190","affiliations":[{"raw_affiliation_string":"\u00c9cole de technologie sup\u00e9rieure, Montreal, Canada","institution_ids":["https://openalex.org/I9736820"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023126187","display_name":"Hachem Bensalem","orcid":"https://orcid.org/0000-0001-9713-2410"},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Hachem Bensalem","raw_affiliation_strings":["\u00c9cole de technologie sup\u00e9rieure, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0001-9713-2410","affiliations":[{"raw_affiliation_string":"\u00c9cole de technologie sup\u00e9rieure, Montreal, Canada","institution_ids":["https://openalex.org/I9736820"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004763968","display_name":"Ghyslain Gagnon","orcid":"https://orcid.org/0000-0001-9484-7218"},"institutions":[{"id":"https://openalex.org/I9736820","display_name":"\u00c9cole de Technologie Sup\u00e9rieure","ror":"https://ror.org/0020snb74","country_code":"CA","type":"education","lineage":["https://openalex.org/I49663120","https://openalex.org/I9736820"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ghyslain Gagnon","raw_affiliation_strings":["\u00c9cole de technologie sup\u00e9rieure, Montreal, Canada"],"raw_orcid":"https://orcid.org/0000-0001-9484-7218","affiliations":[{"raw_affiliation_string":"\u00c9cole de technologie sup\u00e9rieure, Montreal, Canada","institution_ids":["https://openalex.org/I9736820"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5025863752"],"corresponding_institution_ids":["https://openalex.org/I9736820"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.98129864,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"475","last_page":"484"},"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.8784000277519226,"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.8784000277519226,"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.0640999972820282,"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/T10237","display_name":"Cryptography and Data Security","score":0.019500000402331352,"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/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.9380999803543091},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.7008000016212463},{"id":"https://openalex.org/keywords/randomness","display_name":"Randomness","score":0.6226999759674072},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.5691999793052673},{"id":"https://openalex.org/keywords/shuffling","display_name":"Shuffling","score":0.5497999787330627},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4530999958515167},{"id":"https://openalex.org/keywords/reset","display_name":"Reset (finance)","score":0.39980000257492065},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.3849000036716461}],"concepts":[{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.9380999803543091},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.7008000016212463},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6955999732017517},{"id":"https://openalex.org/C125112378","wikidata":"https://www.wikidata.org/wiki/Q176640","display_name":"Randomness","level":2,"score":0.6226999759674072},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.5691999793052673},{"id":"https://openalex.org/C167927819","wikidata":"https://www.wikidata.org/wiki/Q1930567","display_name":"Shuffling","level":2,"score":0.5497999787330627},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4530999958515167},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4235000014305115},{"id":"https://openalex.org/C2779795794","wikidata":"https://www.wikidata.org/wiki/Q7315343","display_name":"Reset (finance)","level":2,"score":0.39980000257492065},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.3849000036716461},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3749000132083893},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.3659000098705292},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.3555000126361847},{"id":"https://openalex.org/C178489894","wikidata":"https://www.wikidata.org/wiki/Q8789","display_name":"Cryptography","level":2,"score":0.34279999136924744},{"id":"https://openalex.org/C111009948","wikidata":"https://www.wikidata.org/wiki/Q1067690","display_name":"Two-phase commit protocol","level":5,"score":0.3400999903678894},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3346000015735626},{"id":"https://openalex.org/C2780428219","wikidata":"https://www.wikidata.org/wiki/Q16952335","display_name":"Cover (algebra)","level":2,"score":0.2996000051498413},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.29809999465942383},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.2881999909877777},{"id":"https://openalex.org/C33884865","wikidata":"https://www.wikidata.org/wiki/Q1254335","display_name":"Cryptographic protocol","level":3,"score":0.27619999647140503},{"id":"https://openalex.org/C203062551","wikidata":"https://www.wikidata.org/wiki/Q201339","display_name":"Public-key cryptography","level":3,"score":0.25369998812675476},{"id":"https://openalex.org/C201866948","wikidata":"https://www.wikidata.org/wiki/Q228206","display_name":"Random number generation","level":2,"score":0.2522999942302704}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3748522.3779744","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748522.3779744","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 41st ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3748522.3779744","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3748522.3779744","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 41st ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.44418859481811523}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W2984747683","https://openalex.org/W3016124762","https://openalex.org/W3096210269","https://openalex.org/W3120405143","https://openalex.org/W3155854917","https://openalex.org/W3212176792","https://openalex.org/W4220884837","https://openalex.org/W4310848119","https://openalex.org/W4312819433","https://openalex.org/W4389880160","https://openalex.org/W4401719276","https://openalex.org/W4403108749","https://openalex.org/W4404515186","https://openalex.org/W4409989681"],"related_works":[],"abstract_inverted_index":{"Maximal":[0],"Extractable":[1],"Value":[2],"(MEV)":[3],"poses":[4],"a":[5,37,61,67,73,149],"significant":[6],"threat":[7],"to":[8,106],"blockchain":[9],"systems,":[10],"where":[11],"validators":[12],"manipulate":[13],"transaction":[14],"ordering":[15,41,154],"for":[16,152],"financial":[17],"gain.":[18],"While":[19],"current":[20],"mitigation":[21],"strategies":[22],"exist,":[23],"they":[24],"often":[25],"introduce":[26],"protocol":[27,42,59,103],"complexity":[28],"or":[29],"centralization":[30],"trade-offs.":[31],"In":[32],"this":[33],"paper,":[34],"we":[35],"propose":[36],"lightweight":[38],"and":[39,72,91,114,131,139],"verifiable":[40,146],"that":[43,100],"neutralizes":[44],"these":[45],"attacks":[46,111],"by":[47,66,85,88],"randomizing":[48],"the":[49,55,81,101],"execution":[50],"order":[51],"of":[52],"transactions":[53,87],"from":[54],"public":[56],"mempool.":[57],"The":[58],"uses":[60],"deterministic":[62],"Fisher-Yates":[63],"shuffle,":[64],"seeded":[65],"Verifiable":[68],"Random":[69],"Function":[70],"(VRF)":[71],"secure":[74],"commit-reveal":[75],"scheme.":[76],"Crucially,":[77],"our":[78],"approach":[79],"preserves":[80],"native":[82],"fee":[83],"market":[84],"selecting":[86],"gas":[89],"price,":[90],"introduces":[92],"no":[93],"new":[94],"trust":[95],"assumptions.":[96],"Our":[97],"results":[98,144],"show":[99],"proposed":[102],"achieves":[104],"up":[105],"96%":[107],"reduction":[108],"in":[109],"intra-block":[110],"(front-running,":[112],"back-running,":[113],"sandwich),":[115],"while":[116,129],"sustaining":[117],"high":[118],"throughput.":[119],"This":[120],"is":[121],"achieved":[122],"with":[123,155],"practical":[124,150],"performance,":[125],"maintaining":[126],"7,600\u20139,000":[127],"TPS":[128],"shuffling":[130],"verification":[132],"latencies":[133],"start":[134],"at":[135],"just":[136],"10":[137],"ms":[138],"22":[140],"ms,":[141],"respectively.":[142],"These":[143],"highlight":[145],"randomness":[147],"as":[148],"solution":[151],"fair":[153],"minimal":[156],"overhead.":[157]},"counts_by_year":[],"updated_date":"2026-06-10T14:10:52.464848","created_date":"2026-06-10T00:00:00"}