Policy-based Chameleon Hash for Blockchain Rewriting with Black-box Accountability

Tian, Yangguang; Li, Nan; Li, Yingjiu; Szałachowski, Paweł; Zhou, Jianying

doi:10.1145/3427228.3427247

Cited by 44 publications

(19 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The detailed theorem and proof are shown in Appendix A. We also present an Extended Decisional Diffie-Hellman Assumption [52], which is used to prove the ciphertext anonymity of the proposed ABET scheme.…”

Section: Complexity Assumptionsmentioning

confidence: 99%

“…In particular, HIBE has one master secret key, which can be shared with KP-ABE. The ABET has been studied in [35,36,43,52]. Their schemes are based on cipher-policy ABE.…”

Section: Instantiation 51 the Proposed Abet Schemementioning

confidence: 99%

“…The proposed PCH replaces the public key encryption scheme in CHET by a ciphertext-policy ABE scheme, such that a modifier must satisfy a policy to find collisions given a hash value. Recently, Tian et al proposed an accountable PCH for blockchain rewriting (PCHBA) [52]. The proposed PCHBA enables the modifiers of transactions to be held accountable for the modified transactions.…”

Section: Related Workmentioning

confidence: 99%

“…There are mainly two types of blockchain rewritings in the literature: CH-based [10,[17][18][19]52], and non CH-based [21,45,51]. CH-based blockchain rewritings allow one or more trusted modifiers to rewrite blockchain.…”

Section: Related Workmentioning

confidence: 99%

See 3 more Smart Citations

Accountable Fine-grained Blockchain Rewriting in the Permissionless Setting

Tian,

Liu,

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

Blockchain rewriting with fine-grained access control allows a user to create a transaction associated with a set of attributes, while another user (or modifier) who possesses enough rewriting privileges from a trusted authority satisfying the attribute set can rewrite the transaction. However, it lacks accountability and is not designed for open blockchains that require no trust assumptions. In this work, we introduce accountable fine-grained blockchain rewriting in a permissionless setting. The property of accountability allows the modifier's identity and her rewriting privileges to be held accountable for the modified transactions in case of malicious rewriting (e.g., modify the registered content from good to bad). We first present a generic framework to secure blockchain rewriting in the permissionless setting. Second, we present an instantiation of our approach and show its practicality through evaluation analysis. Last, we demonstrate that our proof-of-concept implementation can be effectively integrated into open blockchains.

show abstract

Section: Complexity Assumptionsmentioning

confidence: 99%

“…In particular, HIBE has one master secret key, which can be shared with KP-ABE. The ABET has been studied in [35,36,43,52]. Their schemes are based on cipher-policy ABE.…”

Section: Instantiation 51 the Proposed Abet Schemementioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 2 more Smart Citations

Accountable Fine-grained Blockchain Rewriting in the Permissionless Setting

Tian,

Liu,

et al. 2021

Preprint

Self Cite

View full text Add to dashboard Cite

show abstract

“…Type two is a fine-grained transactionlevel (Tx-level) edit operation designed to modify a specific transaction, more aligned with realistic requirements. The PCHBA scheme [6] links the modified transactions to the responsible modifier and does not impose a privilege penalty on the modifier who abuses rewriting privilege. It does not prevent the irresponsible modifier from abusing the privilege again the next time they edit.…”

Section: Introductionmentioning

confidence: 99%

CDEdit: A Highly Applicable Redactable Blockchain with Controllable Editing Privilege and Diversified Editing Types

Chen¹,

Gao²

2022

Preprint

View full text Add to dashboard Cite

Redactable blockchains allow modifiers or voting committees with modification privileges to edit the data on the chain. Trapdoor holders in chameleon-based hash redactable blockchains can quickly compute hash collisions for arbitrary data, and without breaking the link of the hash-chain. However, chameleon-based hash redactable blockchain schemes have difficulty solving the problem of multi-level editing requests and competing for modification privileges. In this paper, we propose CDEdit, a highly applicable redactable blockchain with controllable editing privilege and diversified editing types. The proposed scheme increases the cost of invalid or malicious requests by paying the deposit on each edit request. At the same time, the editing privilege is subdivided into request, modification, and verification privileges, and the modification privilege token is distributed efficiently to prevent the abuse of the modification privilege and collusion attacks. We use chameleon hashes with ephemeral trapdoor (CHET) and ciphertext policy attribute-based encryption (CP-ABE) to implement two editing types of transaction-level and block-level, and present a practical instantiation and security analysis. Finally, the implementation and evaluation show that our scheme only costs low-performance overhead and is suitable for multi-level editing requests and modification privilege competition scenarios.

show abstract

Revocable Policy-Based Chameleon Hash

Ning

et al. 2021

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Policy-based Chameleon Hash for Blockchain Rewriting with Black-box Accountability

Cited by 44 publications

References 34 publications

Accountable Fine-grained Blockchain Rewriting in the Permissionless Setting

Accountable Fine-grained Blockchain Rewriting in the Permissionless Setting

CDEdit: A Highly Applicable Redactable Blockchain with Controllable Editing Privilege and Diversified Editing Types

Revocable Policy-Based Chameleon Hash

Contact Info

Product

Resources

About