{"id":"https://openalex.org/W3174994609","doi":"https://doi.org/10.1109/icbc51069.2021.9461066","title":"Securing Proof-of-Work Ledgers via Checkpointing","display_name":"Securing Proof-of-Work Ledgers via Checkpointing","publication_year":2021,"publication_date":"2021-05-03","ids":{"openalex":"https://openalex.org/W3174994609","doi":"https://doi.org/10.1109/icbc51069.2021.9461066","mag":"3174994609"},"language":"en","primary_location":{"id":"doi:10.1109/icbc51069.2021.9461066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icbc51069.2021.9461066","pdf_url":null,"source":{"id":"https://openalex.org/S4363608612","display_name":"2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/en/publications/be199cbb-47bc-4ebf-b1d2-43b3b81d4f33","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087224195","display_name":"Dimitris Karakostas","orcid":"https://orcid.org/0000-0002-1868-1719"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Dimitris Karakostas","raw_affiliation_strings":["University of Edinburgh and IOHK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh and IOHK","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073753740","display_name":"Aggelos Kiayias","orcid":"https://orcid.org/0000-0003-2451-1430"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Aggelos Kiayias","raw_affiliation_strings":["University of Edinburgh and IOHK"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh and IOHK","institution_ids":["https://openalex.org/I98677209"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5087224195"],"corresponding_institution_ids":["https://openalex.org/I98677209"],"apc_list":null,"apc_paid":null,"fwci":5.1052,"has_fulltext":false,"cited_by_count":20,"citation_normalized_percentile":{"value":0.96643409,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"5"},"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.9993000030517578,"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.9993000030517578,"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.9273999929428101,"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/liveness","display_name":"Liveness","score":0.9527829885482788},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7856937646865845},{"id":"https://openalex.org/keywords/ledger","display_name":"Ledger","score":0.7393325567245483},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6974674463272095},{"id":"https://openalex.org/keywords/proof-of-work-system","display_name":"Proof-of-work system","score":0.6805523633956909},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.6126851439476013},{"id":"https://openalex.org/keywords/cryptocurrency","display_name":"Cryptocurrency","score":0.5697304010391235},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.4670378863811493},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.46275684237480164},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.444049596786499},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3142605423927307},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.1531819999217987},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.11962509155273438},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.07172650098800659},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07007837295532227}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.9527829885482788},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7856937646865845},{"id":"https://openalex.org/C91302708","wikidata":"https://www.wikidata.org/wiki/Q2732056","display_name":"Ledger","level":2,"score":0.7393325567245483},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6974674463272095},{"id":"https://openalex.org/C123436394","wikidata":"https://www.wikidata.org/wiki/Q7249984","display_name":"Proof-of-work system","level":3,"score":0.6805523633956909},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.6126851439476013},{"id":"https://openalex.org/C180706569","wikidata":"https://www.wikidata.org/wiki/Q13479982","display_name":"Cryptocurrency","level":2,"score":0.5697304010391235},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.4670378863811493},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.46275684237480164},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.444049596786499},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3142605423927307},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.1531819999217987},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11962509155273438},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.07172650098800659},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07007837295532227},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"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/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/icbc51069.2021.9461066","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icbc51069.2021.9461066","pdf_url":null,"source":{"id":"https://openalex.org/S4363608612","display_name":"2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.ed.ac.uk:openaire/be199cbb-47bc-4ebf-b1d2-43b3b81d4f33","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/be199cbb-47bc-4ebf-b1d2-43b3b81d4f33","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Karakostas, D & Kiayias, A 2021, Securing Proof-of-Work Ledgers via Checkpointing. in Proceedings of the 2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC). Institute of Electrical and Electronics Engineers, IEEE International Conference on Blockchain and Cryptocurrency 2021, 3/05/21. https://doi.org/10.1109/ICBC51069.2021.9461066","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/be199cbb-47bc-4ebf-b1d2-43b3b81d4f33","is_oa":false,"landing_page_url":"https://ieeexplore.ieee.org/document/9461066","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"","raw_type":""}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/be199cbb-47bc-4ebf-b1d2-43b3b81d4f33","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/be199cbb-47bc-4ebf-b1d2-43b3b81d4f33","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Karakostas, D & Kiayias, A 2021, Securing Proof-of-Work Ledgers via Checkpointing. in Proceedings of the 2021 IEEE International Conference on Blockchain and Cryptocurrency (ICBC). Institute of Electrical and Electronics Engineers, IEEE International Conference on Blockchain and Cryptocurrency 2021, 3/05/21. https://doi.org/10.1109/ICBC51069.2021.9461066","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","score":0.7400000095367432,"display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W851575271","https://openalex.org/W1523833175","https://openalex.org/W1526953035","https://openalex.org/W1800096808","https://openalex.org/W1997911919","https://openalex.org/W2126087831","https://openalex.org/W2126924915","https://openalex.org/W2150627814","https://openalex.org/W2156580773","https://openalex.org/W2281208003","https://openalex.org/W2408417311","https://openalex.org/W2739845435","https://openalex.org/W2754620430","https://openalex.org/W2763398287","https://openalex.org/W2766209351","https://openalex.org/W2774909858","https://openalex.org/W2794717484","https://openalex.org/W2794998188","https://openalex.org/W2795222609","https://openalex.org/W2807294487","https://openalex.org/W2886706106","https://openalex.org/W2922401517","https://openalex.org/W2949860704","https://openalex.org/W2950300692","https://openalex.org/W2963517786","https://openalex.org/W2969761265","https://openalex.org/W2979777917","https://openalex.org/W3083102802","https://openalex.org/W3137092842","https://openalex.org/W3151869053","https://openalex.org/W3203598543","https://openalex.org/W4211068006","https://openalex.org/W4248175462","https://openalex.org/W6631551309","https://openalex.org/W6678832241","https://openalex.org/W6682387478","https://openalex.org/W6682904396","https://openalex.org/W6713961486","https://openalex.org/W6745143538","https://openalex.org/W6747048825","https://openalex.org/W6749431158"],"related_works":["https://openalex.org/W3158912701","https://openalex.org/W2957710009","https://openalex.org/W4224304430","https://openalex.org/W4285133732","https://openalex.org/W4237285437","https://openalex.org/W3115531728","https://openalex.org/W2913682208","https://openalex.org/W4226032731","https://openalex.org/W2909288616","https://openalex.org/W4241097117"],"abstract_inverted_index":{"Distributed":[0],"ledgers":[1],"based":[2],"on":[3],"Proof-of-Work":[4],"(PoW)":[5],"are":[6],"typically":[7],"vulnerable":[8],"when":[9],"mining":[10,21],"participation":[11],"is":[12,62,115],"low.":[13],"During":[14],"these":[15],"periods,":[16],"an":[17,65],"attacker":[18],"with":[19],"a":[20,39,54,91,106],"majority":[22],"can":[23],"mount":[24],"serious":[25],"attacks,":[26],"like":[27],"double":[28],"spending":[29],"or":[30],"transaction":[31],"censorship.":[32],"Our":[33],"work":[34],"explores":[35],"mechanisms":[36],"to":[37,63,70,118],"secure":[38],"ledger":[40],"against":[41,105],"such":[42],"adversaries":[43],"and":[44,83,94,103],"puts":[45],"forth":[46],"the":[47,79,85,95,116],"first":[48,117],"rigorous":[49],"study":[50],"of":[51,68,81],"checkpointing":[52,82],"as":[53],"protection":[55],"from":[56],"51%":[57],"attacks.":[58],"The":[59],"core":[60],"idea":[61,77],"employ":[64],"external":[66],"set":[67],"parties":[69],"finalize":[71],"blocks":[72],"after":[73],"their":[74],"creation.":[75],"This":[76],"takes":[78],"form":[80],"timestamping,":[84],"former":[86],"ensuring":[87],"low":[88],"latency":[89],"in":[90],"federated":[92],"setting":[93],"latter":[96],"being":[97],"fully":[98],"decentralized.":[99],"Crucially,":[100],"we":[101],"identify":[102],"protect":[104],"(previously":[107],"undocumented)":[108],"attack,":[109],"\"block":[110],"lead\",":[111],"thus":[112],"our":[113],"scheme":[114],"guarantee":[119],"liveness.":[120]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}