{"id":"https://openalex.org/W3216623197","doi":"https://doi.org/10.1109/tdsc.2022.3212601","title":"Escaping From Consensus: Instantly Redactable Blockchain Protocols in Permissionless Setting","display_name":"Escaping From Consensus: Instantly Redactable Blockchain Protocols in Permissionless Setting","publication_year":2022,"publication_date":"2022-10-10","ids":{"openalex":"https://openalex.org/W3216623197","doi":"https://doi.org/10.1109/tdsc.2022.3212601","mag":"3216623197"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2022.3212601","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2022.3212601","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-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":"https://openalex.org/A5100406122","display_name":"Xinyu Li","orcid":"https://orcid.org/0000-0003-2563-7529"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Xinyu Li","raw_affiliation_strings":["Department of Computer Science, University of Hong Kong, Pok Fu Lam, Hong Kong","State Key Laboratory of Cryptology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-2563-7529","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Hong Kong, Pok Fu Lam, Hong Kong","institution_ids":["https://openalex.org/I889458895"]},{"raw_affiliation_string":"State Key Laboratory of Cryptology, Beijing, China","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103157860","display_name":"Jing Xu","orcid":"https://orcid.org/0000-0002-0432-6206"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Xu","raw_affiliation_strings":["Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0432-6206","affiliations":[{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036368603","display_name":"Lingyuan Yin","orcid":"https://orcid.org/0000-0003-1072-7900"},"institutions":[{"id":"https://openalex.org/I4210130112","display_name":"China Academy of Information and Communications Technology","ror":"https://ror.org/038dte259","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210130112","https://openalex.org/I890469752"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lingyuan Yin","raw_affiliation_strings":["Institute of Industrial Internet and Internet of Things, China Academy of Information and Communications Technology, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-1072-7900","affiliations":[{"raw_affiliation_string":"Institute of Industrial Internet and Internet of Things, China Academy of Information and Communications Technology, Beijing, China","institution_ids":["https://openalex.org/I4210130112"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067515788","display_name":"Yuan Lu","orcid":"https://orcid.org/0000-0002-2765-1140"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuan Lu","raw_affiliation_strings":["Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-2765-1140","affiliations":[{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103196800","display_name":"Qiang Tang","orcid":"https://orcid.org/0000-0003-1113-6352"},"institutions":[{"id":"https://openalex.org/I129604602","display_name":"The 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":"Qiang Tang","raw_affiliation_strings":["School of Computer Science, The University of Sydney, Sydney, NSW, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Sydney, Sydney, NSW, Australia","institution_ids":["https://openalex.org/I129604602"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100731773","display_name":"Zhenfeng Zhang","orcid":"https://orcid.org/0000-0002-0013-3685"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhenfeng Zhang","raw_affiliation_strings":["Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Trusted Computing and Information Assurance Laboratory, Institute of Software, Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":10.5159,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.98267475,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"20","issue":"5","first_page":"3699","last_page":"3715"},"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/T10237","display_name":"Cryptography and Data Security","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9829000234603882,"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/immutability","display_name":"Immutability","score":0.9738364815711975},{"id":"https://openalex.org/keywords/blockchain","display_name":"Blockchain","score":0.892477810382843},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7457046508789062},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.6491391062736511},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.525004506111145},{"id":"https://openalex.org/keywords/adversary","display_name":"Adversary","score":0.5206581950187683},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4717218279838562},{"id":"https://openalex.org/keywords/redaction","display_name":"Redaction","score":0.44831353425979614}],"concepts":[{"id":"https://openalex.org/C2776126399","wikidata":"https://www.wikidata.org/wiki/Q3942906","display_name":"Immutability","level":3,"score":0.9738364815711975},{"id":"https://openalex.org/C2779687700","wikidata":"https://www.wikidata.org/wiki/Q20514253","display_name":"Blockchain","level":2,"score":0.892477810382843},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7457046508789062},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.6491391062736511},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.525004506111145},{"id":"https://openalex.org/C41065033","wikidata":"https://www.wikidata.org/wiki/Q2825412","display_name":"Adversary","level":2,"score":0.5206581950187683},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4717218279838562},{"id":"https://openalex.org/C2776795254","wikidata":"https://www.wikidata.org/wiki/Q561071","display_name":"Redaction","level":2,"score":0.44831353425979614},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C124952713","wikidata":"https://www.wikidata.org/wiki/Q8242","display_name":"Literature","level":1,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tdsc.2022.3212601","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2022.3212601","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G3678249249","display_name":null,"funder_award_id":"62102404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4214170670","display_name":null,"funder_award_id":"62172396","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322847","display_name":"Youth Innovation Promotion Association of the Chinese Academy of Sciences","ror":"https://ror.org/031141b54"},{"id":"https://openalex.org/F4320329018","display_name":"Ethereum Foundation","ror":null},{"id":"https://openalex.org/F642482002","display_name":"Stellar Foundation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W851575271","https://openalex.org/W1788452017","https://openalex.org/W2042587503","https://openalex.org/W2098104887","https://openalex.org/W2151413173","https://openalex.org/W2165297797","https://openalex.org/W2430991892","https://openalex.org/W2517744317","https://openalex.org/W2590233175","https://openalex.org/W2613387059","https://openalex.org/W2724185994","https://openalex.org/W2763398287","https://openalex.org/W2770149261","https://openalex.org/W2790401422","https://openalex.org/W2791549571","https://openalex.org/W2795222609","https://openalex.org/W2811448169","https://openalex.org/W2890667669","https://openalex.org/W2896715746","https://openalex.org/W2910702660","https://openalex.org/W2948007978","https://openalex.org/W2949625142","https://openalex.org/W2979777917","https://openalex.org/W3031770538","https://openalex.org/W3098957467","https://openalex.org/W3118656742","https://openalex.org/W3208073876","https://openalex.org/W3208374658","https://openalex.org/W3216623197","https://openalex.org/W4297752617","https://openalex.org/W6676860874","https://openalex.org/W6754599307","https://openalex.org/W6755470337","https://openalex.org/W6802433033","https://openalex.org/W6804639640","https://openalex.org/W6986978455"],"related_works":["https://openalex.org/W1517747134","https://openalex.org/W2802479602","https://openalex.org/W4386576376","https://openalex.org/W4210406818","https://openalex.org/W4306779889","https://openalex.org/W4386732777","https://openalex.org/W3211706803","https://openalex.org/W1570380538","https://openalex.org/W3130746757","https://openalex.org/W4380683080"],"abstract_inverted_index":{"Blockchain":[0],"technologies":[1],"have":[2,22],"drawn":[3],"a":[4,82,90,178],"lot":[5],"of":[6,26,40,42,63,93,162,172,198],"attentions,":[7],"and":[8,37,105,134,165,190],"its":[9],"immutability":[10],"is":[11,67,74,149],"paramount":[12],"to":[13,50,76,102],"applications":[14],"requiring":[15],"persistent":[16],"records.":[17],"However,":[18],"tremendous":[19],"real-world":[20],"incidents":[21],"exposed":[23],"the":[24,31,38,98,113,119,145,158,170,183,195],"harm":[25],"strict":[27],"immutability,":[28],"such":[29],"as":[30,118],"illicit":[32],"data":[33],"stored":[34],"on":[35],"Bitcoin":[36],"loss":[39],"millions":[41],"dollars":[43],"in":[44,56,81,97,144],"vulnerable":[45],"smart":[46],"contracts.":[47],"Moreover,":[48],"\u201cRight":[49],"be":[51],"Forgotten\u201d":[52],"has":[53],"been":[54],"imposed":[55],"new":[57],"General":[58],"Data":[59],"Protection":[60],"Regulation":[61],"(GDPR)":[62],"European":[64],"Union,":[65],"which":[66,148,193],"incompatible":[68],"with":[69],"blockchain's":[70],"immutability.":[71],"Therefore,":[72],"it":[73],"imperative":[75],"design":[77,92],"efficient":[78],"redactable":[79,94,163],"blockchain":[80,95,164],"controlled":[83],"way.":[84],"In":[85],"this":[86],"paper,":[87],"we":[88,156,176],"present":[89],"generic":[91],"protocols":[96],"permissionless":[99],"setting,":[100],"applied":[101],"both":[103,188],"proof-of-stake":[104],"proof-of-work":[106],"blockchains.":[107],"Our":[108],"protocol":[109,161],"can":[110],"(1)":[111],"maintain":[112],"same":[114],"adversary":[115],"bound":[116],"requirement":[117],"underlying":[120],"blockchain,":[121],"(2)":[122],"support":[123],"various":[124],"network":[125],"environments,":[126],"(3)":[127],"offer":[128],"public":[129],"verifiability":[130],"for":[131,151,187],"any":[132],"redaction,":[133,138],"(4)":[135],"achieve":[136],"instant":[137],"even":[139],"only":[140],"within":[141],"one":[142],"slot":[143],"best":[146],"case,":[147],"desirable":[150],"redacting":[152],"harmful":[153],"data.":[154],"Furthermore,":[155],"define":[157],"first":[159],"ideal":[160],"conduct":[166],"security":[167],"analysis":[168],"following":[169],"language":[171],"universal":[173],"composition.":[174],"Finally,":[175],"develop":[177],"proof-of-concept":[179],"implementation":[180],"showing":[181],"that":[182],"overhead":[184],"remains":[185],"minimal":[186],"online":[189],"re-spawning":[191],"nodes,":[192],"demonstrates":[194],"high":[196],"efficiency":[197],"our":[199],"design.":[200]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}