Abstract:Immutability has been widely accepted as a fundamental property protecting the security of blockchain technology. However, this property impedes the development of blockchain because of the abuse of blockchain storage and legal obligations. To mitigate this issue, a novel construction of blockchain, called redactable blockchain, was introduced. It enables a central authority to issue the rewriting privilege to a particular party who can rewrite a registered object, e.g., a block or a transaction, in a controlled way. Unfortunately, the central authority must be fully trusted and is an obvious target suffering from various attacks. In this paper, we introduce a redactable blockchain controlled at a fine-grained level in a decentralized setting. In our solution, the rewriting privilege is issued by multiple authorities for reducing the vulnerability of the centralized setting. To formalize our solution, we introduce a novel cryptographic notion, called decentralized policy-based chameleon hash (DPCH), with the formal definition and security model. By applying several simple cryptographic tools, such as chameleon hash, digital signature, and multi-authority attribute-based encryption, we present the generic construction of DPCH along with rigorous security proofs. By applying RSA-based chameleon hash and BLS short signature, we give a practical instantiation of DPCH with performance evaluation. The comprehensive evaluation shows that our solution has superior performance than the state-of-the-art solution.

Redactable and Sanitizable Signature Schemes: Applications and Limitations for use in Decentralized Digital Identity Systems

Redactable Signature with Compactness from Set-Commitment

CanDID: Can-Do Decentralized Identity with Legacy Compatibility, Sybil-Resistance, and Accountability

Compact Leakage-Free ID-Based Signature Scheme with Applications to Secret Handshakes.

DID:RING: Ring Signatures using Decentralised Identifiers For Privacy-Aware Identity

ID-based Cryptographic Schemes for User Identification, Digital Signature, and Key Distribution

ID-based sanitizable signature data integrity auditing scheme with privacy-preserving

Revocable Concurrent Signatures

Efficient Identity Based Signature/Signcryption Scheme in the Standard Model

Anonymous Signature Schemes

Threshold Attribute-Based Credentials With Redactable Signature

S-Cred: An accountable anonymous credential scheme with decentralized verification and flexible revocation

Delegatability of an Identity Based Strong Designated Verifier Signature Scheme

A Comprehensive Approach to User Delegation and Anonymity within Decentralized Identifiers for IoT

Digital Signatures from Challenge-Divided Sigma-Protocols.

A Sanitizable Signcryption Scheme with Public Verifiability Via Chameleon Hash Function

Redactable Blockchain in Decentralized Setting

Cryptanalysis of an ID-Based Designated Verifier Signature Schemes

PERCE: A Permissioned Redactable Credentials Scheme for a Period of Membership

Reflow: Zero Knowledge Multi Party Signatures with Application to Distributed Authentication

An Efficient Certificateless Signature Scheme With Provably Security and Its Applications