A Correctable Public Blockchain

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 correction 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 publication2019 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering, TrustCom/BigDataSE 2019
PublisherInstitute of Electrical and Electronics Engineers
Pages554-561
Number of pages8
ISBN (Electronic)9781728127767
DOIs
Publication statusPublished - 1 Aug 2019
Event18th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/13th IEEE International Conference On Big Data Science And Engineering - Rotorua, New Zealand
Duration: 5 Aug 20198 Aug 2019

Conference

Conference18th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/13th IEEE International Conference On Big Data Science And Engineering
Abbreviated titleTrustCom/BigDataSE 2019
CountryNew Zealand
CityRotorua
Period5/08/198/08/19

Fingerprint

Decision making
Experiments
Decentralized decision making
Security analysis
Currency
Experiment
Voting
Functionality

Keywords

  • Consensus enforced voting
  • Correctable blockchain
  • Editable blockchain
  • GDPR
  • Immutability
  • Redactable blockchain

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Information Systems and Management
  • Safety, Risk, Reliability and Quality
  • Artificial Intelligence

Cite this

Marsalek, A., & Zefferer, T. (2019). A Correctable Public Blockchain. In 2019 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering, TrustCom/BigDataSE 2019 (pp. 554-561). [8887342] Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/TrustCom/BigDataSE.2019.00080

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

2019 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering, TrustCom/BigDataSE 2019. Institute of Electrical and Electronics Engineers, 2019. p. 554-561 8887342.

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

Marsalek, A & Zefferer, T 2019, A Correctable Public Blockchain. in 2019 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering, TrustCom/BigDataSE 2019., 8887342, Institute of Electrical and Electronics Engineers, pp. 554-561, 18th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/13th IEEE International Conference On Big Data Science And Engineering, Rotorua, New Zealand, 5/08/19. https://doi.org/10.1109/TrustCom/BigDataSE.2019.00080
Marsalek A, Zefferer T. A Correctable Public Blockchain. In 2019 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering, TrustCom/BigDataSE 2019. Institute of Electrical and Electronics Engineers. 2019. p. 554-561. 8887342 https://doi.org/10.1109/TrustCom/BigDataSE.2019.00080
Marsalek, Alexander ; Zefferer, Thomas. / A Correctable Public Blockchain. 2019 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering, TrustCom/BigDataSE 2019. Institute of Electrical and Electronics Engineers, 2019. pp. 554-561
@inproceedings{679d5ab735bb40fda091bf06051a5376,
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 correction 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 = "Consensus enforced voting, Correctable blockchain, Editable blockchain, GDPR, Immutability, Redactable blockchain",
author = "Alexander Marsalek and Thomas Zefferer",
year = "2019",
month = "8",
day = "1",
doi = "10.1109/TrustCom/BigDataSE.2019.00080",
language = "English",
pages = "554--561",
booktitle = "2019 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering, TrustCom/BigDataSE 2019",
publisher = "Institute of Electrical and Electronics Engineers",
address = "United States",

}

TY - GEN

T1 - A Correctable Public Blockchain

AU - Marsalek, Alexander

AU - Zefferer, Thomas

PY - 2019/8/1

Y1 - 2019/8/1

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 correction 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 correction 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 - Consensus enforced voting

KW - Correctable blockchain

KW - Editable blockchain

KW - GDPR

KW - Immutability

KW - Redactable blockchain

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

U2 - 10.1109/TrustCom/BigDataSE.2019.00080

DO - 10.1109/TrustCom/BigDataSE.2019.00080

M3 - Conference contribution

SP - 554

EP - 561

BT - 2019 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering, TrustCom/BigDataSE 2019

PB - Institute of Electrical and Electronics Engineers

ER -