RSA and redactable blockchains

Dima Grigoriev; Vladimir Shpilrain

Paper 2020/069

RSA and redactable blockchains

Dima Grigoriev and Vladimir Shpilrain

Abstract

A blockchain is redactable if a private key holder (e.g. a central authority) can change any single block without violating integrity of the whole blockchain, but no other party can do that. In this paper, we offer a simple method of constructing redactable blockchains inspired by the ideas underlying the well-known RSA encryption scheme. Notably, our method can be used in conjunction with any reasonable hash function that is used to build a blockchain. Public immutability of a blockchain in our construction is based on the computational hardness of the RSA problem and not on properties of the underlying hash function. Corruption resistance is based on the computational hardness of the discrete logarithm problem.

Metadata

Available format(s): PDF
Category: Applications
Publication info: Preprint. MINOR revision.
Keywords: RSA discrete logarithm problem blockchain
Contact author(s): shpilrain @ yahoo com
History: 2020-06-05: revised; 2020-01-23: received; See all versions
Short URL: https://ia.cr/2020/069
License: CC BY

BibTeX

@misc{cryptoeprint:2020/069,
      author = {Dima Grigoriev and Vladimir Shpilrain},
      title = {{RSA} and redactable blockchains},
      howpublished = {Cryptology {ePrint} Archive, Paper 2020/069},
      year = {2020},
      url = {https://eprint.iacr.org/2020/069}
}