Redactable blockchain in the permissionless setting

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

Standard

Redactable blockchain in the permissionless setting. / Deuber, Dominic; Magri, Bernardo; Thyagarajan, Sri Aravinda Krishnan.

Proceedings - 2019 IEEE Symposium on Security and Privacy, SP 2019. IEEE, 2019. p. 124-138 8835372.

Research output: Contribution to book/anthology/report/proceedingArticle in proceedingsResearchpeer-review

Harvard

Deuber, D, Magri, B & Thyagarajan, SAK 2019, Redactable blockchain in the permissionless setting. in Proceedings - 2019 IEEE Symposium on Security and Privacy, SP 2019., 8835372, IEEE, pp. 124-138, 40th IEEE Symposium on Security and Privacy, SP 2019, San Francisco, United States, 19/05/2019. https://doi.org/10.1109/SP.2019.00039

APA

Deuber, D., Magri, B., & Thyagarajan, S. A. K. (2019). Redactable blockchain in the permissionless setting. In Proceedings - 2019 IEEE Symposium on Security and Privacy, SP 2019 (pp. 124-138). [8835372] IEEE. https://doi.org/10.1109/SP.2019.00039

CBE

Deuber D, Magri B, Thyagarajan SAK. 2019. Redactable blockchain in the permissionless setting. In Proceedings - 2019 IEEE Symposium on Security and Privacy, SP 2019. IEEE. pp. 124-138. https://doi.org/10.1109/SP.2019.00039

MLA

Deuber, Dominic, Bernardo Magri and Sri Aravinda Krishnan Thyagarajan "Redactable blockchain in the permissionless setting". Proceedings - 2019 IEEE Symposium on Security and Privacy, SP 2019. IEEE. 2019, 124-138. https://doi.org/10.1109/SP.2019.00039

Vancouver

Deuber D, Magri B, Thyagarajan SAK. Redactable blockchain in the permissionless setting. In Proceedings - 2019 IEEE Symposium on Security and Privacy, SP 2019. IEEE. 2019. p. 124-138. 8835372 https://doi.org/10.1109/SP.2019.00039

Author

Deuber, Dominic ; Magri, Bernardo ; Thyagarajan, Sri Aravinda Krishnan. / Redactable blockchain in the permissionless setting. Proceedings - 2019 IEEE Symposium on Security and Privacy, SP 2019. IEEE, 2019. pp. 124-138

Bibtex

@inproceedings{c833e1eebe8e41e285b9d061b24fefc8,
title = "Redactable blockchain in the permissionless setting",
abstract = "Bitcoin is an immutable permissionless blockchain system that has been extensively used as a public bulletin board by many different applications that heavily relies on its immutability. However, Bitcoin's immutability is not without its fair share of demerits. Interpol exposed the existence of harmful and potentially illegal documents, images and links in the Bitcoin blockchain, and since then there have been several qualitative and quantitative analysis on the types of data currently residing in the Bitcoin blockchain. Although there is a lot of attention on blockchains, surprisingly the previous solutions proposed for data redaction in the permissionless setting are far from feasible, and require additional trust assumptions. Hence, the problem of harmful data still poses a huge challenge for law enforcement agencies like Interpol (Tziakouris, IEEE S&P'18). We propose the first efficient redactable blockchain for the permissionless setting that is easily integrable into Bitcoin, and that does not rely on heavy cryptographic tools or trust assumptions. Our protocol uses a consensus-based voting and is parameterised by a policy that dictates the requirements and constraints for the redactions; if a redaction gathers enough votes the operation is performed on the chain. As an extra feature, our protocol offers public verifiability and accountability for the redacted chain. Moreover, we provide formal security definitions and proofs showing that our protocol is secure against redactions that were not agreed by consensus. Additionally, we show the viability of our approach with a proof-of-concept implementation that shows only a tiny overhead in the chain validation of our protocol when compared to an immutable one.",
keywords = "Bitcoin, Blockchain, GDPR, Redactable-Blockchain",
author = "Dominic Deuber and Bernardo Magri and Thyagarajan, {Sri Aravinda Krishnan}",
year = "2019",
doi = "10.1109/SP.2019.00039",
language = "English",
pages = "124--138",
booktitle = "Proceedings - 2019 IEEE Symposium on Security and Privacy, SP 2019",
publisher = "IEEE",

}

RIS

TY - GEN

T1 - Redactable blockchain in the permissionless setting

AU - Deuber, Dominic

AU - Magri, Bernardo

AU - Thyagarajan, Sri Aravinda Krishnan

PY - 2019

Y1 - 2019

N2 - Bitcoin is an immutable permissionless blockchain system that has been extensively used as a public bulletin board by many different applications that heavily relies on its immutability. However, Bitcoin's immutability is not without its fair share of demerits. Interpol exposed the existence of harmful and potentially illegal documents, images and links in the Bitcoin blockchain, and since then there have been several qualitative and quantitative analysis on the types of data currently residing in the Bitcoin blockchain. Although there is a lot of attention on blockchains, surprisingly the previous solutions proposed for data redaction in the permissionless setting are far from feasible, and require additional trust assumptions. Hence, the problem of harmful data still poses a huge challenge for law enforcement agencies like Interpol (Tziakouris, IEEE S&P'18). We propose the first efficient redactable blockchain for the permissionless setting that is easily integrable into Bitcoin, and that does not rely on heavy cryptographic tools or trust assumptions. Our protocol uses a consensus-based voting and is parameterised by a policy that dictates the requirements and constraints for the redactions; if a redaction gathers enough votes the operation is performed on the chain. As an extra feature, our protocol offers public verifiability and accountability for the redacted chain. Moreover, we provide formal security definitions and proofs showing that our protocol is secure against redactions that were not agreed by consensus. Additionally, we show the viability of our approach with a proof-of-concept implementation that shows only a tiny overhead in the chain validation of our protocol when compared to an immutable one.

AB - Bitcoin is an immutable permissionless blockchain system that has been extensively used as a public bulletin board by many different applications that heavily relies on its immutability. However, Bitcoin's immutability is not without its fair share of demerits. Interpol exposed the existence of harmful and potentially illegal documents, images and links in the Bitcoin blockchain, and since then there have been several qualitative and quantitative analysis on the types of data currently residing in the Bitcoin blockchain. Although there is a lot of attention on blockchains, surprisingly the previous solutions proposed for data redaction in the permissionless setting are far from feasible, and require additional trust assumptions. Hence, the problem of harmful data still poses a huge challenge for law enforcement agencies like Interpol (Tziakouris, IEEE S&P'18). We propose the first efficient redactable blockchain for the permissionless setting that is easily integrable into Bitcoin, and that does not rely on heavy cryptographic tools or trust assumptions. Our protocol uses a consensus-based voting and is parameterised by a policy that dictates the requirements and constraints for the redactions; if a redaction gathers enough votes the operation is performed on the chain. As an extra feature, our protocol offers public verifiability and accountability for the redacted chain. Moreover, we provide formal security definitions and proofs showing that our protocol is secure against redactions that were not agreed by consensus. Additionally, we show the viability of our approach with a proof-of-concept implementation that shows only a tiny overhead in the chain validation of our protocol when compared to an immutable one.

KW - Bitcoin

KW - Blockchain

KW - GDPR

KW - Redactable-Blockchain

UR - http://www.scopus.com/inward/record.url?scp=85072939530&partnerID=8YFLogxK

U2 - 10.1109/SP.2019.00039

DO - 10.1109/SP.2019.00039

M3 - Article in proceedings

AN - SCOPUS:85072939530

SP - 124

EP - 138

BT - Proceedings - 2019 IEEE Symposium on Security and Privacy, SP 2019

PB - IEEE

ER -