A Correctable Public Blockchain

Alexander Marsalek, Thomas Zefferer

Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

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.
Originalspracheenglisch
Titel18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE Trustcom-19)
PublikationsstatusAngenommen/In Druck - 2019

Fingerprint

Decision making
Experiments

Schlagwörter

    Dies zitieren

    Marsalek, A., & Zefferer, T. (Angenommen/Im Druck). 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.

    Publikation: Beitrag in Buch/Bericht/KonferenzbandBeitrag in einem KonferenzbandForschungBegutachtung

    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 -