{"id":"https://openalex.org/W7105641516","doi":"https://doi.org/10.1109/bcca66705.2025.11229505","title":"Order Fairness Evaluation of DAG-based ledgers","display_name":"Order Fairness Evaluation of DAG-based ledgers","publication_year":2025,"publication_date":"2025-10-14","ids":{"openalex":"https://openalex.org/W7105641516","doi":"https://doi.org/10.1109/bcca66705.2025.11229505"},"language":null,"primary_location":{"id":"doi:10.1109/bcca66705.2025.11229505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bcca66705.2025.11229505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 7th International Conference on Blockchain Computing and Applications (BCCA)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Erwan Mahe","orcid":null},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Erwan Mahe","raw_affiliation_strings":["Université Paris Saclay, CEA LIST,Palaiseau,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Paris Saclay, CEA LIST,Palaiseau,France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I4210085861"]}]},{"author_position":"last","author":{"id":null,"display_name":"Sara Tucci-Piergiovanni","orcid":null},"institutions":[{"id":"https://openalex.org/I2738703131","display_name":"Commissariat \u00e0 l'\u00c9nergie Atomique et aux \u00c9nergies Alternatives","ror":"https://ror.org/00jjx8s55","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131"]},{"id":"https://openalex.org/I4210085861","display_name":"Laboratoire d'Int\u00e9gration des Syst\u00e8mes et des Technologies","ror":"https://ror.org/000dbcc61","country_code":"FR","type":"government","lineage":["https://openalex.org/I2738703131","https://openalex.org/I2738703131","https://openalex.org/I277688954","https://openalex.org/I4210085861","https://openalex.org/I4210117989"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sara Tucci-Piergiovanni","raw_affiliation_strings":["Université Paris Saclay, CEA LIST,Palaiseau,France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Université Paris Saclay, CEA LIST,Palaiseau,France","institution_ids":["https://openalex.org/I2738703131","https://openalex.org/I4210085861"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.63800042,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"106","last_page":"114"},"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.932200014591217,"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.932200014591217,"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.016599999740719795,"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/T11424","display_name":"Security and Verification in Computing","score":0.0038999998942017555,"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/database-transaction","display_name":"Database transaction","score":0.7598999738693237},{"id":"https://openalex.org/keywords/ledger","display_name":"Ledger","score":0.6266000270843506},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.6057999730110168},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5684999823570251},{"id":"https://openalex.org/keywords/vulnerability","display_name":"Vulnerability (computing)","score":0.5385000109672546},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.3253999948501587}],"concepts":[{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.7598999738693237},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6678000092506409},{"id":"https://openalex.org/C91302708","wikidata":"https://www.wikidata.org/wiki/Q2732056","display_name":"Ledger","level":2,"score":0.6266000270843506},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.6057999730110168},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5684999823570251},{"id":"https://openalex.org/C95713431","wikidata":"https://www.wikidata.org/wiki/Q631425","display_name":"Vulnerability (computing)","level":2,"score":0.5385000109672546},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.520799994468689},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.3253999948501587},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.31279999017715454},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.31279999017715454},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.2921000123023987},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.27549999952316284},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.26589998602867126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2574000060558319},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.2551000118255615},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.2549999952316284},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2547000050544739}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/bcca66705.2025.11229505","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bcca66705.2025.11229505","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 7th International Conference on Blockchain Computing and Applications (BCCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5068805813789368,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1984478483","https://openalex.org/W1988655303","https://openalex.org/W2003214215","https://openalex.org/W2013608896","https://openalex.org/W2032052230","https://openalex.org/W2112138431","https://openalex.org/W2159160833","https://openalex.org/W2167429959","https://openalex.org/W2208909183","https://openalex.org/W2893559391","https://openalex.org/W3013718028","https://openalex.org/W3016124762","https://openalex.org/W3043729718","https://openalex.org/W3110758669","https://openalex.org/W3149239394","https://openalex.org/W3168829699","https://openalex.org/W3185672164","https://openalex.org/W3212176792","https://openalex.org/W4220853208","https://openalex.org/W4221162551","https://openalex.org/W4308391463","https://openalex.org/W4312037473","https://openalex.org/W4312796487","https://openalex.org/W4394712321","https://openalex.org/W4400522828","https://openalex.org/W4405261810"],"related_works":[],"abstract_inverted_index":{"In":[0,51,117,148],"Distributed":[1],"Ledgers":[2],"(DL),":[3],"Order":[4],"Fairness":[5],"(OF)":[6],"refers":[7],"to":[8,21,62,86,132,153,160,173,195,231,244],"properties":[9,204],"that":[10,225],"relate":[11],"the":[12,22,44,60,84,115,125,140,155,178,192,214,219,246],"order":[13,23,75],"in":[14,24,65,83,103],"which":[15,25,67,90],"transactions":[16,61,110,120],"are":[17,27,56,91,106,111,121,129,205,228],"sent":[18],"or":[19],"received":[20],"they":[26],"eventually":[28],"finalized":[29],"(totally":[30],"ordered).":[31],"The":[32],"study":[33,223],"of":[34,46,96,114,142,157,170,180,184,189,213,241],"OF":[35,171,203],"is":[36],"relatively":[37],"new":[38,168],"and":[39,71,127,145,176,211],"has":[40],"been":[41],"stimulated":[42],"by":[43,124],"rise":[45],"Maximal":[47],"Extractable":[48],"Value":[49],"attacks.":[50],"classical":[52],"Blockchain":[53],"protocols,":[54],"leaders":[55,102,128],"responsible":[57],"for":[58,73],"selecting":[59],"be":[63],"included":[64],"blocks,":[66,89],"creates":[68],"a":[69,97,186,239],"vulnerability":[70],"opportunity":[72],"transaction":[74,143],"manipulation.":[76],"Unlike":[77],"Blockchains,":[78],"DAG-based":[79,104,174,226],"DL":[80,159,175,227],"allow":[81],"participants":[82],"network":[85,209],"independently":[87],"propose":[88],"then":[92],"arranged":[93],"as":[94,234],"vertices":[95],"directed":[98],"acyclic":[99],"graph.":[100,116],"Interestingly,":[101],"ledgers":[105],"only":[107,130],"elected":[108,131],"after":[109],"already":[112],"part":[113],"other":[118],"words,":[119],"collectively":[122],"validated":[123],"nodes,":[126],"establish":[133],"an":[134,181,235],"ordering.":[135],"This":[136],"approach":[137],"intuitively":[138],"reduces":[139],"risk":[141],"manipulation":[144],"enhances":[146],"fairness.":[147],"this":[149,164],"paper,":[150],"we":[151,166],"aim":[152],"quantify":[154],"capability":[156],"DAGbased":[158],"achieve":[161],"OF.":[162],"To":[163],"end,":[165],"define":[167],"variants":[169],"adapted":[172],"evaluate":[177],"impact":[179],"adversary":[182,236],"capable":[183],"compromising":[185],"limited":[187],"number":[188],"nodes":[190,243],"(below":[191],"one-third":[193],"threshold)":[194],"reorder":[196],"transactions.":[197],"We":[198],"analyze":[199],"how":[200],"often":[201],"our":[202],"violated":[206],"under":[207],"different":[208],"conditions":[210],"parameterizations":[212],"DAG":[215],"algorithm,":[216],"depending":[217],"on":[218],"adversary\u2019s":[220],"power.":[221],"Our":[222],"shows":[224],"still":[229],"vulnerable":[230],"reordering":[232],"attacks,":[233],"can":[237],"coordinate":[238],"minority":[240],"Byzantine":[242],"manipulate":[245],"DAG\u2019s":[247],"structure.":[248]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-14T00:00:00"}