Cryptology ePrint Archive: Report 2021/568

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

Gaurav Panwar and Roopa Vishwanathan and Satyajayant Misra

Abstract: In this paper, we study efficient and authorized rewriting of transactions already written to a blockchain. Mutable transactions will make a fraction of all blockchain transactions, but will be a necessity to meet the needs of privacy regulations, such as the General Data Protection Regulation (GDPR). The state-of-the-art rewriting approaches have several shortcomings, such as lack of user anonymity, inefficiency, and absence of revocation mechanisms. We present ReTRACe, an efficient framework for blockchain rewrites. ReTRACe is designed by composing a novel revocable chameleon hash with ephemeral trapdoor scheme, a novel revocable fast attribute based encryption scheme, and a dynamic group signature scheme. We discuss ReTRACe, and its constituent primitives in detail, along with their security analyses, and present experimental results to demonstrate the scalability of ReTRACe.

Category / Keywords: cryptographic protocols / distributed cryptography, public-key cryptography

Original Publication (with major differences): ACM Symposium on Access Control Models and Technologies 2021

Date: received 29 Apr 2021

Contact author: gpanwar at nmsu edu,roopav@nmsu edu,misra@cs nmsu edu

Available format(s): PDF | BibTeX Citation

Version: 20210503:201705 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]