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

Gaurav Panwar; Roopa Vishwanathan; Satyajayant Misra

Paper 2021/568

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

Gaurav Panwar, 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.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Major revision. ACM Symposium on Access Control Models and Technologies 2021
Keywords: distributed cryptography public-key cryptography
Contact author(s): gpanwar @ nmsu edu
roopav @ nmsu edu
misra @ cs nmsu edu
History: 2021-05-03: received
Short URL: https://ia.cr/2021/568
License: CC BY

BibTeX

@misc{cryptoeprint:2021/568,
      author = {Gaurav Panwar and Roopa Vishwanathan and Satyajayant Misra},
      title = {{ReTRACe}: Revocable and Traceable Blockchain Rewrites using Attribute-based Cryptosystems},
      howpublished = {Cryptology {ePrint} Archive, Paper 2021/568},
      year = {2021},
      url = {https://eprint.iacr.org/2021/568}
}