{"id":"https://openalex.org/W4399602169","doi":"https://doi.org/10.1145/3672403","title":"Blockchain Double Spending with Low Mining Power and Network Delays","display_name":"Blockchain Double Spending with Low Mining Power and Network Delays","publication_year":2024,"publication_date":"2024-06-13","ids":{"openalex":"https://openalex.org/W4399602169","doi":"https://doi.org/10.1145/3672403"},"language":"en","primary_location":{"id":"doi:10.1145/3672403","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3672403","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3672403","source":{"id":"https://openalex.org/S4387283489","display_name":"Distributed Ledger Technologies Research and Practice","issn_l":"2769-6480","issn":["2769-6480"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Ledger Technologies: Research and Practice","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3672403","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056531579","display_name":"Chris Natoli","orcid":null},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":true,"raw_author_name":"Chris Natoli","raw_affiliation_strings":["The University of Sydney, Sydney, Australia","University of Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048599921","display_name":"Parinya Ekparinya","orcid":"https://orcid.org/0000-0001-5050-8943"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Parinya Ekparinya","raw_affiliation_strings":["The University of Sydney, Sydney, Australia","University of Sydney, Australia"],"affiliations":[{"raw_affiliation_string":"The University of Sydney, Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]},{"raw_affiliation_string":"University of Sydney, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048589475","display_name":"Guillaume Jourjon","orcid":"https://orcid.org/0000-0003-4557-7690"},"institutions":[{"id":"https://openalex.org/I1292875679","display_name":"Commonwealth Scientific and Industrial Research Organisation","ror":"https://ror.org/03qn8fb07","country_code":"AU","type":"funder","lineage":["https://openalex.org/I1292875679","https://openalex.org/I2801453606","https://openalex.org/I4387156119"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Guillaume Jourjon","raw_affiliation_strings":["CSIRO, Sydney, Australia","CSIRO, Australia"],"affiliations":[{"raw_affiliation_string":"CSIRO, Sydney, Australia","institution_ids":["https://openalex.org/I1292875679"]},{"raw_affiliation_string":"CSIRO, Australia","institution_ids":["https://openalex.org/I1292875679"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036969849","display_name":"Vincent Gramoli","orcid":"https://orcid.org/0000-0001-5632-8572"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]},{"id":"https://openalex.org/I129604602","display_name":"University of Sydney","ror":"https://ror.org/0384j8v12","country_code":"AU","type":"education","lineage":["https://openalex.org/I129604602"]}],"countries":["AU","CH"],"is_corresponding":false,"raw_author_name":"Vincent Gramoli","raw_affiliation_strings":["EPFL, Lausanne, Switzerland, The University of Sydney, Sydney, Australia, and Redbelly Network, Sydney, Australia","EPFL, University of Sydney and Redbelly Network, Australia"],"affiliations":[{"raw_affiliation_string":"EPFL, Lausanne, Switzerland, The University of Sydney, Sydney, Australia, and Redbelly Network, Sydney, Australia","institution_ids":["https://openalex.org/I5124864","https://openalex.org/I129604602"]},{"raw_affiliation_string":"EPFL, University of Sydney and Redbelly Network, Australia","institution_ids":["https://openalex.org/I129604602"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5056531579"],"corresponding_institution_ids":["https://openalex.org/I129604602"],"apc_list":null,"apc_paid":null,"fwci":3.2568,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.92819664,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"3","issue":"4","first_page":"1","last_page":"29"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10270","display_name":"Blockchain Technology Applications and Security","score":1.0,"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":1.0,"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.9912999868392944,"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.9800999760627747,"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/computer-science","display_name":"Computer science","score":0.7901813983917236},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.7416765689849854},{"id":"https://openalex.org/keywords/proof-of-work-system","display_name":"Proof-of-work system","score":0.6508437991142273},{"id":"https://openalex.org/keywords/cryptocurrency","display_name":"Cryptocurrency","score":0.5487693548202515},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.5330649018287659},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5189006924629211},{"id":"https://openalex.org/keywords/market-capitalization","display_name":"Market capitalization","score":0.5172494053840637},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.516818106174469},{"id":"https://openalex.org/keywords/index","display_name":"Index (typography)","score":0.4466099739074707},{"id":"https://openalex.org/keywords/denial-of-service-attack","display_name":"Denial-of-service attack","score":0.4337458312511444},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.39887624979019165},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.20330527424812317},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0915524959564209},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.08778861165046692}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7901813983917236},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.7416765689849854},{"id":"https://openalex.org/C123436394","wikidata":"https://www.wikidata.org/wiki/Q7249984","display_name":"Proof-of-work system","level":3,"score":0.6508437991142273},{"id":"https://openalex.org/C180706569","wikidata":"https://www.wikidata.org/wiki/Q13479982","display_name":"Cryptocurrency","level":2,"score":0.5487693548202515},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.5330649018287659},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5189006924629211},{"id":"https://openalex.org/C193445137","wikidata":"https://www.wikidata.org/wiki/Q471719","display_name":"Market capitalization","level":4,"score":0.5172494053840637},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.516818106174469},{"id":"https://openalex.org/C2777382242","wikidata":"https://www.wikidata.org/wiki/Q6017816","display_name":"Index (typography)","level":2,"score":0.4466099739074707},{"id":"https://openalex.org/C38822068","wikidata":"https://www.wikidata.org/wiki/Q131406","display_name":"Denial-of-service attack","level":3,"score":0.4337458312511444},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.39887624979019165},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.20330527424812317},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0915524959564209},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08778861165046692},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C2780762169","wikidata":"https://www.wikidata.org/wiki/Q5905368","display_name":"Horse","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C2780299701","wikidata":"https://www.wikidata.org/wiki/Q475000","display_name":"Stock market","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3672403","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3672403","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3672403","source":{"id":"https://openalex.org/S4387283489","display_name":"Distributed Ledger Technologies Research and Practice","issn_l":"2769-6480","issn":["2769-6480"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Ledger Technologies: Research and Practice","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3672403","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3672403","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3672403","source":{"id":"https://openalex.org/S4387283489","display_name":"Distributed Ledger Technologies Research and Practice","issn_l":"2769-6480","issn":["2769-6480"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Distributed Ledger Technologies: Research and Practice","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4399602169.pdf"},"referenced_works_count":42,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1940675549","https://openalex.org/W2003214215","https://openalex.org/W2029693536","https://openalex.org/W2057248704","https://openalex.org/W2219152866","https://openalex.org/W2295506186","https://openalex.org/W2295940006","https://openalex.org/W2535104337","https://openalex.org/W2536325433","https://openalex.org/W2560261434","https://openalex.org/W2611050176","https://openalex.org/W2752929869","https://openalex.org/W2774510177","https://openalex.org/W2794657757","https://openalex.org/W2886706106","https://openalex.org/W2886902508","https://openalex.org/W2893169788","https://openalex.org/W2909113448","https://openalex.org/W2914452207","https://openalex.org/W2946936847","https://openalex.org/W2949515390","https://openalex.org/W2963499972","https://openalex.org/W2969915801","https://openalex.org/W2980357144","https://openalex.org/W3008350311","https://openalex.org/W3015486462","https://openalex.org/W3021029666","https://openalex.org/W3137092842","https://openalex.org/W3151748982","https://openalex.org/W3154226735","https://openalex.org/W3214441905","https://openalex.org/W4231916799","https://openalex.org/W4239769062","https://openalex.org/W4248175462","https://openalex.org/W4255128646","https://openalex.org/W4293649164","https://openalex.org/W4300490703","https://openalex.org/W4300532076","https://openalex.org/W4383749636","https://openalex.org/W4384705420","https://openalex.org/W4388858825"],"related_works":["https://openalex.org/W4303984095","https://openalex.org/W4224304430","https://openalex.org/W4285133732","https://openalex.org/W4237285437","https://openalex.org/W3198856977","https://openalex.org/W2913682208","https://openalex.org/W3139424672","https://openalex.org/W2980132391","https://openalex.org/W2981481350","https://openalex.org/W3177610002"],"abstract_inverted_index":{"Traditional":[0],"blockchain":[1,174,192],"systems":[2,175],"offer":[3],"a":[4,22,38,42,45,112,154,226],"secure":[5],"way":[6],"of":[7,11,25,48,138,148,170,186,213,232],"tracking":[8],"the":[9,17,26,49,56,60,68,74,77,81,84,117,139,145,161,168,171,184,191,211,214,219,238,242],"ownership":[10],"digital":[12],"assets":[13],"as":[14,16],"long":[15],"attacker":[18,91],"does":[19],"not":[20],"control":[21],"large":[23],"portion":[24],"overall":[27],"computational":[28],"or":[29],"mining":[30,233],"power.":[31],"They":[32],"typically":[33],"require":[34],"participants":[35],"to":[36,99,123,237],"generate":[37,94],"proof-of-work":[39],"before":[40],"proposing":[41],"block":[43,54],"at":[44,59],"given":[46,105],"index":[47],"chain.":[50],"To":[51,182],"choose":[52],"one":[53],"among":[55],"candidate":[57],"blocks":[58],"same":[61],"index,":[62],"Nakamoto\u2019s":[63],"consensus,":[64],"Ghost":[65],",":[66,142],"and":[67,80,180,199,222],"original":[69],"Ethereum\u2019s":[70],"consensus":[71],"select,":[72],"respectively,":[73],"longest":[75],"branch,":[76],"heaviest":[78],"subtree":[79],"branch":[82],"with":[83,164],"most":[85],"difficult":[86],"crypto-puzzles.":[87],"This":[88,127],"allows":[89],"an":[90,133],"who":[92],"can":[93],"proofs-of-work":[95],"faster":[96],"than":[97,205],"others":[98],"double":[100,113,201],"spend":[101],"by":[102,195,217],"overwriting":[103],"any":[104,149],"branch.":[106],"In":[107],"this":[108],"article,":[109],"we":[110,189,209],"present":[111],"spending":[114,202],"attack,":[115,119,188],"called":[116],"Balance":[118],"that":[120,160],"simply":[121],"needs":[122],"delay":[124,147],"some":[125],"messages.":[126],"result":[128],"sheds":[129],"new":[130],"lights":[131],"on":[132,167,241],"important,":[134],"often":[135],"implicit,":[136],"assumption":[137],"blockchain,":[140],"synchrony":[141],"under":[143],"which":[144],"transmission":[146],"message":[150],"should":[151],"be":[152],"within":[153],"known":[155],"upper":[156],"bound.":[157],"We":[158],"show":[159],"attack":[162,215],"succeeds":[163],"high":[165],"probability":[166],"protocols":[169],"two":[172],"largest":[173],"in":[176,203,225],"market":[177],"capitalization,":[178],"Bitcoin":[179],"Ethereum.":[181],"quantify":[183],"impact":[185],"our":[187],"replicated":[190],"network":[193],"run":[194],"50":[196],"financial":[197],"institutions":[198],"achieved":[200],"less":[204],"20":[206],"minutes.":[207],"Finally,":[208],"demonstrate":[210],"success":[212],"empirically":[216],"modifying":[218],"geth":[220],"software":[221],"hijacking":[223],"BGP":[224],"controlled":[227],"distributed":[228],"system":[229],"whose":[230],"distribution":[231,239],"power":[234],"is":[235],"set":[236],"observed":[240],"Ethereum":[243],"main":[244],"blockchain.":[245]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}