RSA and redactable blockchains

被引：10

作者：

Grigoriev, Dima ^{[1
]}

Shpilrain, Vladimir ^{[2
]}

机构：

[1] Univ Lille, CNRS, Math, Villeneuve Dascq, France

[2] CUNY City Coll, Dept Math, New York, NY USA

来源：

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY | 2021年 / 6卷 / 01期

关键词：

Blockchain; redactable blockchains; RSA; internet of things; authenticated data structures;

D O I：

10.1080/23799927.2020.1842808

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：1 / 6

页数：6

共 16 条

[1] [Anonymous], 2016, New York Times
[2] Ateniese G., 2017, 2017 IEEE EUR S SEC
[3] Benaloh J., 1994, Pieces of the puzzle: the jigsaw method. Penn State University, P120
[4] Derler D., 2019, FINEGRAINED CONTROLL
[5] Fine-Grained and Controlled Rewriting in Blockchains: Chameleon-Hashing Gone Attribute-B ased
Derler, David
Samelin, Kai
Slamanig, Daniel
Striecks, Christoph
[J]. 26TH ANNUAL NETWORK AND DISTRIBUTED SYSTEM SECURITY SYMPOSIUM (NDSS 2019), 2019,
[6] Redactable Blockchain in the Permissionless Setting
Deuber, Dominic
Magri, Bernardo
Thyagarajan, Sri Aravinda Krishnan
[J]. 2019 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP 2019), 2019, : 124 - 138
[7] PROBABILISTIC ENCRYPTION
GOLDWASSER, S
MICALI, S
[J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1984, 28 (02) : 270 - 299
[8] Homomorphic public-key cryptosystems and encrypting boolean circuits
Grigoriev, Dima
Ponomarenko, Ilia
[J]. APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2006, 17 (3-4) : 239 - 255
[9] Krawczyk H., 2000, Chameleon Signatures
[10] Krenn Stephan, 2018, Progress in Cryptology - AFRICACRYPT 2018. 10th International Conference on Cryptology in Africa. Proceedings: LNCS 10831, P11, DOI 10.1007/978-3-319-89339-6_2

← 1 2 →