{"id":"https://openalex.org/W3129033348","doi":"https://doi.org/10.7488/era/758","title":"On the foundations of proof-of-work based blockchain protocols","display_name":"On the foundations of proof-of-work based blockchain protocols","publication_year":2020,"publication_date":"2020-11-30","ids":{"openalex":"https://openalex.org/W3129033348","doi":"https://doi.org/10.7488/era/758","mag":"3129033348"},"language":"en","primary_location":{"id":"pmh:oai:era.ed.ac.uk:1842/37474","is_oa":true,"landing_page_url":"https://hdl.handle.net/1842/37474","pdf_url":"https://hdl.handle.net/1842/37474","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Thesis or Dissertation"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/1842/37474","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088198306","display_name":"Georgios Panagiotakos","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Panagiotakos, Georgios","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5088198306"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9927999973297119,"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.9927999973297119,"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/T11614","display_name":"Cloud Data Security Solutions","score":0.9710999727249146,"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.9675999879837036,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.9589511156082153},{"id":"https://openalex.org/keywords/proof-of-work-system","display_name":"Proof-of-work system","score":0.7363520860671997},{"id":"https://openalex.org/keywords/proof-of-concept","display_name":"Proof of concept","score":0.5303120613098145},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.5145255923271179},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5012316703796387},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.33786314725875854},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.25177162885665894},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.17394769191741943},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07028111815452576}],"concepts":[{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.9589511156082153},{"id":"https://openalex.org/C123436394","wikidata":"https://www.wikidata.org/wiki/Q7249984","display_name":"Proof-of-work system","level":3,"score":0.7363520860671997},{"id":"https://openalex.org/C124978682","wikidata":"https://www.wikidata.org/wiki/Q1201019","display_name":"Proof of concept","level":2,"score":0.5303120613098145},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.5145255923271179},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5012316703796387},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.33786314725875854},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.25177162885665894},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.17394769191741943},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07028111815452576},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:era.ed.ac.uk:1842/37474","is_oa":true,"landing_page_url":"https://hdl.handle.net/1842/37474","pdf_url":"https://hdl.handle.net/1842/37474","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Thesis or Dissertation"},{"id":"doi:10.7488/era/758","is_oa":true,"landing_page_url":"https://doi.org/10.7488/era/758","pdf_url":null,"source":{"id":"https://openalex.org/S7407050748","display_name":"University of Edinburgh","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null},{"id":"mag:3129033348","is_oa":false,"landing_page_url":"https://era.ed.ac.uk/handle/1842/37474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:era.ed.ac.uk:1842/37474","is_oa":true,"landing_page_url":"https://hdl.handle.net/1842/37474","pdf_url":"https://hdl.handle.net/1842/37474","source":{"id":"https://openalex.org/S7407055182","display_name":"ERA","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Thesis or Dissertation"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W3129033348.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3097427868","https://openalex.org/W2753105118","https://openalex.org/W3174200055","https://openalex.org/W3089975624","https://openalex.org/W3134098494","https://openalex.org/W3004063420","https://openalex.org/W3061864546","https://openalex.org/W2572842409","https://openalex.org/W1981315040","https://openalex.org/W2947704317","https://openalex.org/W3205373056","https://openalex.org/W2101172891","https://openalex.org/W3003439845","https://openalex.org/W2611334078","https://openalex.org/W2377485663","https://openalex.org/W2133186418","https://openalex.org/W2919826120","https://openalex.org/W2955497888","https://openalex.org/W2070653277","https://openalex.org/W2103761057"],"abstract_inverted_index":{"Proof-of-work":[0],"(PoW)":[1],"based":[2,184],"blockchain":[3,135,238,326],"protocols,":[4],"are":[5,212,303],"protocols":[6,48,136,200,239],"that":[7,34,60,70,137,160,205,217,240,302],"organize":[8],"data":[9],"into":[10,50],"blocks,":[11],"connected":[12],"through":[13],"the":[14,53,57,76,81,94,106,143,164,167,171,186,193,197,215,224,233,257,275,315],"use":[15,26],"of":[16,27,39,47,55,75,120,133,166,188,226,235],"a":[17,63,84,97,118,156,190,210,243,266,272,294,307,323,333],"hash":[18],"function":[19],"to":[20,29,42,108,112,140,146,176,256,286,305],"form":[21],"chains,":[22],"and":[23,90,246,283,298,328],"which":[24],"make":[25,290],"PoW":[28,258,264],"reach":[30],"agreement,":[31],"i.e.,":[32],"proofs":[33],"require":[35],"spending":[36],"some":[37],"amount":[38],"computational":[40,78,300],"power":[41,79],"be":[43,109,287],"generated.":[44],"This":[45],"type":[46],"rose":[49],"prominence":[51],"with":[52,142,314],"advent":[54],"Bitcoin,":[56],"first":[58,107,230],"protocol":[59,87,168,172,227],"provably":[61,241],"implements":[62],"distributed":[64,124,244,308],"transaction":[65],"ledger":[66,245,309],"against":[67,332],"an":[68],"adversary":[69,335],"controls":[71],"less":[72],"than":[73],"half":[74],"total":[77],"in":[80,83,101,123,202,214],"network,":[82],"setting":[85],"where":[86],"participants":[88,173],"join":[89],"leave":[91],"dynamically":[92],"without":[93,248],"need":[95],"for":[96],"registration":[98],"service.":[99],"Protocols":[100],"this":[102,127],"class":[103],"were":[104],"also":[105],"shown":[110,284],"sufficient":[111,304],"solve":[113],"consensus":[114,247,311],"under":[115,336],"similar":[116,337],"conditions,":[117],"problem":[119],"fundamental":[121],"importance":[122],"computing.":[125],"In":[126],"thesis,":[128],"we":[129,252,320],"explore":[130],"foundational":[131],"issues":[132],"PoW-based":[134,237,317],"mainly":[138],"have":[139],"do":[141,206],"assumptions":[144,301,338],"required":[145,175],"ensure":[147],"their":[148,218],"safe":[149],"operation.":[150],"We":[151,289],"start":[152,165],"by":[153,292],"examining":[154],"whether":[155],"common":[157],"random":[158,267,276],"string":[159],"is":[161,174,183,232],"shared":[162],"at":[163],"execution":[169],"among":[170],"efficiently":[177],"run":[178],"such":[179,189,209,249],"protocols.":[180],"Bitcoin's":[181],"security":[182,296,331],"on":[185,223],"existence":[187],"string,":[191],"called":[192],"genesis":[194],"block.":[195],"On":[196],"other":[198],"hand,":[199],"found":[201],"previous":[203,261],"works":[204,342],"not":[207,285],"assume":[208],"setup":[211],"inefficient,":[213],"sense":[216],"round":[219],"complexity":[220],"strongly":[221],"depends":[222],"number":[225],"participants.":[228],"Our":[229],"contribution":[231],"construction":[234],"efficient":[236],"implement":[242,306],"setup.":[250],"Next,":[251],"turn":[253],"our":[254],"attention":[255],"primitive.":[259],"All":[260],"analyses":[262],"model":[263,297],"using":[265],"oracle.":[268],"While":[269],"satisfactory":[270],"as":[271,339],"sanity":[273],"check,":[274],"oracle":[277],"methodology":[278],"has":[279],"received":[280],"significant":[281],"criticism":[282],"sound.":[288],"progress":[291],"introducing":[293],"non-idealized":[295],"appropriate":[299],"or":[310],"when":[312],"combined":[313],"right":[316],"protocol.":[318],"Finally,":[319],"analyze":[321],"GHOST,":[322],"recently":[324],"proposed":[325],"protocol,":[327],"prove":[329],"its":[330],"byzantine":[334],"Bitcoin.":[340],"Previous":[341],"only":[343],"considered":[344],"specific":[345],"attacks.":[346]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2025-10-10T00:00:00"}