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 cryptographypublic-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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2021/568}},
      url = {https://eprint.iacr.org/2021/568}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.