论文标题

RSA和可分子区块链

RSA and redactable blockchains

论文作者

Grigoriev, Dima, Shpilrain, Vladimir

论文摘要

如果私钥持有人(例如中央当局)可以在不违反整个区块链的完整性的情况下更改任何单个区块,但是没有其他方可以这样做,则区块链是可补偿的。在本文中,我们提供了一种简单的方法,可以构建受众所周知的RSA加密方案的想法启发的可分子区块链。值得注意的是,我们的方法可以与用于构建区块链的任何合理哈希功能结合使用。区块链在我们的构建中的公共不可变性是基于RSA问题的计算硬度,而不是基于基础哈希函数的属性。腐败抵抗是基于离散对数问题的计算硬度。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源