Redactable Blockchains: An Overview

Federico Calandra, Marco Bernardo, Andrea Esposito, Francesco Fabris · 2025

Read Redactable Blockchains: An Overview by Federico Calandra, Marco Bernardo, Andrea Esposito, Francesco Fabris (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-08898.txt.

Introduction

Federico Calandra, Marco Bernardo, Andrea Esposito, and Francesco Fabris survey blockchains that can be edited. Immutability is the technology's selling point and its legal headache: laws demand corrections, deletions of personal data, and fixes for errors that a frozen ledger forbids. Redactable designs allow controlled, auditable change instead.

The report weighs the cryptographic machinery, led by chameleon hashes whose trapdoor lets authorized parties rewrite a block without breaking its seal. Rival schemes and their flaws get equal time. Private deployments in health care, finance, drone networks, and federated learning anchor the practical case. Open problems, including links to reversible computing, close the tour.

Catalog record

CREATORFederico Calandra, Marco Bernardo, Andrea Esposito, Francesco Fabris
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE49 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-08898

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Redactable Blockchains: An Overview Federico Calandra, Marco Bernardo, Andrea Esposito, Francesco Fabris Abstract Blockchains are widely recognized for their immutability, which provides robust guarantees of data integrity and transparency. However, this same feature poses significant challenges in real-world situations that require regulatory compliance, correction of erroneous data, or removal of sensitive information. Redactable blockchains address the limitations of traditional ones by enabling controlled, auditable modifications to blockchain data, primarily through cryptographic mechanisms such as chameleon hash functions and alternative redaction schemes. This report examines the motivations for introducing redactability, surveys the cryptographic primitives that enable secure edits, and analyzes competing approaches and their shortcomings. Special attention is paid to the practical deployment of redactable blockchains in private settings, with discussions of use cases in healthcare, finance, Internet of drones, and federated learning. Finally, the report outlines further challenges, also in connection with reversible computing, and the future potential of redactable blockchains in building law-compliant, trustworthy, and scalable digital infrastructures. 1 Introduction Blockchain technology is a form of decentralized digital ledger that securely records transactions across a network of computers. First introduced with Bitcoin [ 1 ] in 2008, blockchains allow participants to reach consensus and trust data without relying on central authorities. Pieces of data, called transactions, are grouped into blocks, each of which is linked to the previous one so as to form a chain that is transparent, secure, and resistant to tampering. Today, blockchains power not only cryptocurrencies but are also used in finance, supply chain management, healthcare, digital identity, and many other fields where trust and verifiability are crucial. At the heart of blockchain technology lies a core property: immutability . Once information is added to a blockchain, it is designed to stay there forever. No single participant can alter or delete data on their own. This feature ensures that historical records are protected from manipulation and builds user trust in the system’s integrity. However, this strength can become a weakness in real-world situations. This challenge is known as the immutability dilemma [ 2 ] . As blockchains become used for more applications, completely unchangeable data can create serious problems. For example, current laws such as the European Union’s General Data Protection Regulation (GDPR) give individuals the “right to be forgotten” [ 3 ] , i.e., the ability to have their personal data deleted on request. Traditional blockchains, by design, cannot meet such requirements. Moreover, if incorrect, illegal, or harmful information is added to a blockchain, there is no way to remove it. This not only raises legal and ethical concerns, but also threatens to limit blockchain adoption in sensitive areas such as healthcare, finance, and public services. Additionally, under the European Union’s Digital Services Act (DSA) [ 4 ] , platforms that fail to provide mechanisms for the timely removal of illegal or harmful content may face sanctions or even be suspended from operating within the EU. This further emphasizes the need for data modification capabilities in blockchain architectures. To address the aforementioned issues, researchers have proposed the introduction of redactability into blockchain systems [ 5 ] . Redactable blockchains are designed to allow specific, controlled edits or deletions of data – but only under strict rules and with strong security guarantees. Thanks to advanced cryptographic tools, such as chameleon hash functions [ 6 ] , it is now possible to make limited changes to blockchain data while preserving the chain’s structure, transparency, and tamper-evident qualities. This paper explores the technical foundations of state-of-the-art approaches that make redactable blockchains possible. After discussing why redactability is important (Section 2 ), we present the cryptographic techniques that enable it in public blockchains like chamaleon hashing (Section 3 ) and others (Section 4 ), along with their major limitations (Section 5 ). We then see how redactability can be incorporated into private blockchains (Section 6 ) and examine several concrete applications and use cases where those techniques can be impactful (Section 7 ). We finally conclude the report by summarizing the main insights and outlining directions for future work (Section 8 ). 2 The Immutability Dilemma Blockchain technology is fundamentally designed with immutability as a core attribute, meaning that once data or transactions are recorded on the ledger, they are virtually impossible to alter or remove. This feature ensures the integrity, transparency, and trustworthiness of the data. However, this very strength has given rise to the immutability dilemma , presenting significant challenges that hinder the broader applicability and development of blockchain systems [ 7 , 8 , 5 , 9 ] . In particular, immutability becomes problematic in real-world scenarios that demand flexibility, accountability, and adaptability. Several critical concerns have emerged, which demonstrate the limitations of an unchangeable ledger in modern digital ecosystems: • Privacy and Regulatory Compliance (“Right to be Forgotten”): A primary concern is the conflict with evolving legislative frameworks, most notably the European Union’s GDPR [ 2 , 8 , 10 , 11 , 12 ] . The GDPR establishes the “right to be forgotten” (RTBF), which grants individuals the authority to request the deletion of their personal information. Immutable blockchains cannot inherently comply with these mandates, potentially leading to substantial fines for companies and forcing honest users to withdraw from systems if no recourse exists for data removal. Even encrypting data may not solve this issue, as keys can be leaked, and metadata alone can often reveal private details [ 5 ] . • Management of Erroneous or Malicious Content: The append-only nature means that erroneous, malicious, or inappropriate content, once recorded, becomes irreversible and permanently stored. Examples include copyright-infringing content, sensitive personal information, pornographic materials, or even malicious links and malware [ 13 ] . This poses a challenge for law enforcement and negatively impacts the blockchain ecosystem, as users may be unwilling to broadcast or store such an illicit content [ 13 , 14 ] . Moreover, design flaws in the blockchain protocol itself can lead to the unintended inclusion of incorrect or undesirable data. In these cases, the inability to modify the ledger prevents corrective actions and may result in systemic vulnerabilities or loss of trust in the platform. • Storage Overhead and Scalability Issues: Maintaining an ever-expanding log of all transactions in high-load systems (potentially thousands of records per second) leads to a serious problem of storing and processing vast volumes of information. The perpetual storage of data on an unprunable blockchain, as well as the exponential growth of participants, raise significant storage concerns and can affect performance. For instance, the Bitcoin ledger size reached 650 GB in July 2025 [ 15 ] . • Vulnerabilities in Smart Contracts: The immutability of smart contracts means that even if vulnerabilities or flaws are discovered in their code, they cannot be fixed once deployed, leading to ongoing security issues. A notable example is the DAO attack in 2016, which resulted in the loss of approximately 40 million USD in Ether and caused a contentious hard fork, splitting the Ethereum community [ 16 , 17 ] . Amending or patching contract code by merely appending new versions is inefficient and wastes resources. Motivated by these profound challenges, the concept of redactable blockchain has emerged as a novel solution. The core idea is to introduce

Read the complete text