Redactable Blockchain -- or -- Rewriting History in Bitcoin and Friends

Beitrag bei einer Tagung
(Konferenzbeitrag)


Details zur Publikation

Autorinnen und Autoren: Ateniese G, Magri B, Venturi D, Andrade E
Jahr der Veröffentlichung: 2017
Tagungsband: IEEE European Symposium on Security and Privacy 2017 (EuroS&P)
Sprache: Englisch


Abstract


We put forward a new framework that makes it possible to re-write and/or compress the content of any number of blocks in decentralized services exploiting the blockchain technology. As we argue, there are several reasons to prefer an editable blockchain, spanning from the necessity to remove improper content and the possibility to support applications requiring re-writable storage, to "the right to be forgotten".



Our approach generically leverages so-called chameleon hash functions (Krawczyk and Rabin, NDSS '00), which allow to efficiently determine hash collisions given a secret trapdoor information. We detail how to integrate a chameleon hash function in virtually any blockchain-based technology, for both cases where the power of redacting the blockchain content is in the hands of a single trusted entity and where such a capability is distributed among several distrustful parties (as is the case in Bitcoin).



We also report on a proof-of-concept implementation of a redactable blockchain, building on top of Nakamoto's Bitcoin core. The implementation only requires minimal changes to the way current client software interprets information stored in the blockchain and to the current blockchain, block, or transaction structures. Moreover, our experiments show that the overhead imposed by a redactable blockchain is small compared to the case of an immutable one.



FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Magri, Bernardo, Ph.D.
Lehrstuhl für Informatik 13 (Angewandte Kryptographie)


Einrichtungen weiterer Autorinnen und Autoren

Università degli studi "La Sapienza"
University of São Paulo / Universidade de São Paulo (USP)


Zitierweisen

APA:
Ateniese, G., Magri, B., Venturi, D., & Andrade, E. (2017). Redactable Blockchain -- or -- Rewriting History in Bitcoin and Friends. In IEEE European Symposium on Security and Privacy 2017 (EuroS&P). Paris, France.

MLA:
Ateniese, Giuseppe, et al. "Redactable Blockchain -- or -- Rewriting History in Bitcoin and Friends." Proceedings of the IEEE European Symposium on Security and Privacy 2017 (EuroS&P), Paris, France 2017.

BibTeX: 

Zuletzt aktualisiert 2018-08-08 um 02:55