A Correctable Public Blockchain

Alexander Marsalek, Thomas Zefferer

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Abstract

A key property of current blockchain solutions is the immutability of data stored in the blockchain. While this is a desired feature e.g. for crypto currencies, it can be a show stopper for other use cases that still require ex-post correction or removal of stored data. Existing proposals for redactable blockchains address this issue, but support the correction of specific types of stored data only. To overcome these limitations, we propose and introduce a correctable blockchain architecture that supports cor- rection of arbitrary data. The proposed solution uses a consensus- enforced voting mechanism for decentralized decision making on requested data corrections. Information on applied corrections is stored in a second chain, which ensures that the corrected chain can still be validated successfully. We have verified the security of the proposed correctable blockchain architecture by means of a detailed security analysis. Furthermore, we have evaluated the proposed solution by means of a first reference implementation, which demonstrates the solution’s feasibility. First experiments conducted with this reference implementation indicate that the added data-correction functionality has only negligible impacts on the overall performance.
Original languageEnglish
Title of host publication18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE Trustcom-19)
Publication statusAccepted/In press - 2019

Fingerprint

Decision making
Experiments

Keywords

  • predictable blockchain
  • editable blockchain
  • correctable blockchain
  • consensus enforced voting
  • GDPR
  • immutability

Cite this

Marsalek, A., & Zefferer, T. (Accepted/In press). A Correctable Public Blockchain. In 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE Trustcom-19)

A Correctable Public Blockchain. / Marsalek, Alexander; Zefferer, Thomas.

18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE Trustcom-19). 2019.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Marsalek, A & Zefferer, T 2019, A Correctable Public Blockchain. in 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE Trustcom-19).
Marsalek A, Zefferer T. A Correctable Public Blockchain. In 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE Trustcom-19). 2019
Marsalek, Alexander ; Zefferer, Thomas. / A Correctable Public Blockchain. 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE Trustcom-19). 2019.
@inproceedings{72bd92c6ec684dcbab42b46660dc4194,
title = "A Correctable Public Blockchain",
abstract = "A key property of current blockchain solutions is the immutability of data stored in the blockchain. While this is a desired feature e.g. for crypto currencies, it can be a show stopper for other use cases that still require ex-post correction or removal of stored data. Existing proposals for redactable blockchains address this issue, but support the correction of specific types of stored data only. To overcome these limitations, we propose and introduce a correctable blockchain architecture that supports cor- rection of arbitrary data. The proposed solution uses a consensus- enforced voting mechanism for decentralized decision making on requested data corrections. Information on applied corrections is stored in a second chain, which ensures that the corrected chain can still be validated successfully. We have verified the security of the proposed correctable blockchain architecture by means of a detailed security analysis. Furthermore, we have evaluated the proposed solution by means of a first reference implementation, which demonstrates the solution’s feasibility. First experiments conducted with this reference implementation indicate that the added data-correction functionality has only negligible impacts on the overall performance.",
keywords = "predictable blockchain, editable blockchain, correctable blockchain, consensus enforced voting, GDPR, immutability",
author = "Alexander Marsalek and Thomas Zefferer",
year = "2019",
language = "English",
booktitle = "18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE Trustcom-19)",

}

TY - GEN

T1 - A Correctable Public Blockchain

AU - Marsalek, Alexander

AU - Zefferer, Thomas

PY - 2019

Y1 - 2019

N2 - A key property of current blockchain solutions is the immutability of data stored in the blockchain. While this is a desired feature e.g. for crypto currencies, it can be a show stopper for other use cases that still require ex-post correction or removal of stored data. Existing proposals for redactable blockchains address this issue, but support the correction of specific types of stored data only. To overcome these limitations, we propose and introduce a correctable blockchain architecture that supports cor- rection of arbitrary data. The proposed solution uses a consensus- enforced voting mechanism for decentralized decision making on requested data corrections. Information on applied corrections is stored in a second chain, which ensures that the corrected chain can still be validated successfully. We have verified the security of the proposed correctable blockchain architecture by means of a detailed security analysis. Furthermore, we have evaluated the proposed solution by means of a first reference implementation, which demonstrates the solution’s feasibility. First experiments conducted with this reference implementation indicate that the added data-correction functionality has only negligible impacts on the overall performance.

AB - A key property of current blockchain solutions is the immutability of data stored in the blockchain. While this is a desired feature e.g. for crypto currencies, it can be a show stopper for other use cases that still require ex-post correction or removal of stored data. Existing proposals for redactable blockchains address this issue, but support the correction of specific types of stored data only. To overcome these limitations, we propose and introduce a correctable blockchain architecture that supports cor- rection of arbitrary data. The proposed solution uses a consensus- enforced voting mechanism for decentralized decision making on requested data corrections. Information on applied corrections is stored in a second chain, which ensures that the corrected chain can still be validated successfully. We have verified the security of the proposed correctable blockchain architecture by means of a detailed security analysis. Furthermore, we have evaluated the proposed solution by means of a first reference implementation, which demonstrates the solution’s feasibility. First experiments conducted with this reference implementation indicate that the added data-correction functionality has only negligible impacts on the overall performance.

KW - predictable blockchain

KW - editable blockchain

KW - correctable blockchain

KW - consensus enforced voting

KW - GDPR

KW - immutability

M3 - Conference contribution

BT - 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE Trustcom-19)

ER -