ReTRACe: Revocable and Traceable Blockchain Rewrites using Attribute-based Cryptosystems

Panwar, Gaurav; Vishwanathan, Roopa; Misra, Satyajayant

doi:10.1145/3450569.3463565

Cited by 23 publications

(6 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…× × TLL20 [24] × × PVM21 [25] × × JSZ21 [26] × × × XNMX21 [27] × × XNMX22 [15] × × RBDS22 [18] × Ours To solve the above problem, we propose a policy-hidden fine-grained redactable blockchain scheme (named PFRB) in decentralized blockchain-based IoT systems. In PFRB, users can enjoy blockchain services while hiding their policies.…”

Section: Fine-grainedmentioning

confidence: 99%

Decentralized Policy-Hidden Fine-Grained Redaction in Blockchain-Based IoT Systems

Guo

Xing

Zhao

et al. 2023

Sensors

View full text Add to dashboard Cite

Currently, decentralized redactable blockchains have been widely applied in IoT systems for secure and controllable data management. Unfortunately, existing works ignore policy privacy (i.e., the content of users’ redaction policies), causing severe privacy leakage threats to users since users’ policies usually contain large amounts of private information (e.g., health conditions and geographical locations) and limiting the applications in IoT systems. To bridge this research gap, we propose PFRB, a policy-hidden fine-grained redactable blockchain in decentralized blockchain-based IoT systems. PFRB follows the decentralized settings and fine-grained chameleon hash-based redaction in existing redactable blockchains. In addition, PFRB hides users’ policies during policy matching such that apart from successful policy matching, users’ policy contents cannot be inferred and valid redactions cannot be executed. Some main technical challenges include determining how to hide policy contents and support policy matching. Inspired by Newton’s interpolation formula-based secret sharing, PFRB converts policy contents into polynomial parameters and utilizes multi-authority attribute-based encryption to further hide these parameters. Theoretical analysis proves the correctness and security against the chosen-plaintext attack. Extensive experiments on the FISCO blockchain platform and IoT devices show that PFRB achieves competitive efficiency over current redactable blockchains.

show abstract

Section: Fine-grainedmentioning

confidence: 99%

Decentralized Policy-Hidden Fine-Grained Redaction in Blockchain-Based IoT Systems

Guo

Xing

Zhao

et al. 2023

Sensors

View full text Add to dashboard Cite

show abstract

“…Panwar et al proposed a permissioned redactable blockchain that provides traceability and revocability through the use of dynamic group signature schemes (DGSS) and revocable FAME (RFAME). While their solution links modified transactions to their modifiers and offers revocation of malicious modification privileges, the traceability only offers weak accountability, and the revocation mechanism has a linear complexity with the size of non-revoked modifiers [25].…”

Section: Cp-abe Schemementioning

confidence: 99%

“…Tian et al proposed the PCH-based redactable blockchain with accountability, which links the modified transaction to its modifier but not the key leakage [24]. Additionally, Panwar et al introduced a permissioned redactable blockchain with traceability and revocability by combining dynamic group signature and FAME, but their solution only provides weak accountability that links the modified transaction to its modifier but not producers of the pirate decoder [25]. To achieve strong accountability, the traceability object in this paper is the collude producers, named traitors, of the pirate decoder that allows the unauthorized to rewrite transactions.…”

Section: Introductionmentioning

confidence: 99%

Policy-Based Chameleon Hash with Black-Box Traceability for Redactable Blockchain in IoT

et al. 2023

View full text Add to dashboard Cite

Blockchain has become an integral part of various IoT applications, and it has been successful in boosting performance in various aspects. Applying blockchain as a trust solution for Internet-of-Things is a viable approach. The immutability of blockchain is essential to prevent anyone from manipulating registered IoT data transactions for illegitimate benefits. However, the increasing abuse of blockchain storage negatively impacts the development of IoT blockchain and potential stakeholders are discouraged from joining the IoT data sharing as the IoT data recorded on the blockchain contains private information. Hence, it is crucial to find ways to redact data stored on the IoT blockchain, which is also supported by relevant laws and regulations. Policy-based chameleon hash is useful primitive for blockchain rewriting, allowing the modifier to rewrite the transaction if they possess enough rewriting privileges that satisfy the access policy. However, this approach lacks traceability, which can be exploited by malicious modifiers to grant unauthorized user modification privileges for personal gain. To overcome this deficiency, we introduce a new design of policy-based chameleon hash with black-box traceability (PCHT), which enables the authority to identify the set of producers responsible for generating the pirate decoder. Specifically, PCHT is constructed by practical attribute-based encryption with black-box traceability (ABET) and collision-resistant chameleon hash with ephemeral trapdoor (CHET). After modeling PCHT, we present its concrete instantiation and rigorous security proofs. Finally, a PCHT-based redactable transaction scheme for IoT blockchain is given. Compared to the state-of-the-art mutable blockchain solutions, our scheme provides fine-grained blockchain rewriting and black-box traceability. The evaluation results demonstrate that our scheme is efficient and practical while still ensuring that no computational overhead is placed on IoT devices with limited computing resources.

show abstract

“…Further, Derler et al [11] proposed the policy-based chameleon hashes (PCH), which refers to the ability of anyone with all the permissions required by a policy to have the ability to compute arbitrary collisions for a given hash and hence enables fne-grained and controlled editing at the transaction level. Subsequently, accountability [12], revocation [13], supervision [14], and k-time [15] are embedded to make the editable scheme be more relevant to practical applications.…”

Section: Redactable Schemementioning

confidence: 99%

Contract-Based Incentive Mechanism for Redactable Proof-of-Stake Blockchains

Wang

Lai

2023

Security and Communication Networks

View full text Add to dashboard Cite

Blockchain has received a lot of attention due to its immutability. However, the immutability characteristic prohibits editing the blocks which need to be modified. Although the existing redactable blockchain enables to manipulate blocks in a controlled way, it may suffer from the security threats if the number of honest committee members (CMs) is insufficient. Thus, to attract honest CMs for validating and voting the editing blocks in permissionless blockchain, this paper presents a contract-based incentive mechanism between contract issuer and every CM. Firstly, it models the interaction between the contract issuer and each CM in the verifying and voting process. Secondly, it builds an incentive mechanism according to the contract issuer’s cost and the committee size. Finally, it selects a sufficiently large number of CMs with an optimization method. The analysis shows that the present mechanism is secure against Sybil attack, and the simulations demonstrate that the proposed mechanism is effective.

show abstract

ReTRACe: Revocable and Traceable Blockchain Rewrites using Attribute-based Cryptosystems

Cited by 23 publications

References 9 publications

Decentralized Policy-Hidden Fine-Grained Redaction in Blockchain-Based IoT Systems

Decentralized Policy-Hidden Fine-Grained Redaction in Blockchain-Based IoT Systems

Policy-Based Chameleon Hash with Black-Box Traceability for Redactable Blockchain in IoT

Contract-Based Incentive Mechanism for Redactable Proof-of-Stake Blockchains

Contact Info

Product

Resources

About