论文笔记:Efficient Bootstrapping for Confidential Transactions

时间:2024-03-09 17:00:05

EcoBoost: Efficient Bootstrapping for Confidential Transactions

设计了一种被称为EcoBoost的新方法,以提高支持机密交易的区块链的引导效率。具体来说,利用随机抽样来验证高概率保密交易的正确性。因此,与事务数量相比**,验证开销是次线性的**(与当前解决方案中的线性相比)。实验结果表明,如果比特币实现保密交易,EcoBoost可以在引导中节省超过86%的存储和验证时间,但仍然以99%的概率检测到虚假交易。

具体来说,当一个新节点加入网络时,它需要从其他节点检索区块链上的交易。由于网络是分布式的,这个新节点并不完全信任其他节点,它需要验证区块链上的所有交易都是正确的,然后才能参与任何交易。这一步被称为 bootstrapping。

EcoBoost,这是一种优化支持机密交易的区块链 bootstrapping开销的新方法。
主要思想是利用随机抽样[5]来概率验证机密交易的证明,但仍然可以确保所有证明以非常高的概率是正确的。

主要思想是要求一个新节点随机检索s个证明,而不是下载所有n个证明如果s个证明是正确的,则表明区块链上的所有n个证明都有很高的概率是正确的。随机选择的证明的数量也是可调的,这在效率和正确性之间进行了各种权衡。为了对证明进行随机抽样,只有每个证明的哈希值而不是证明本身被包含在区块链中。网络中现有的全节点将需要存储所有机密交易和所有证明

安全分析。假设有n个机密交易和n个证明。假设n个机密交易中有d个是虚假交易。设s为用户在验证中随机选择的证明个数。设X是一个随机变量,表示一个新节点在bootstrapping过程中选择的虚假交易证明的数量。我们可以计算 P x P_x Px,即在验证中选择至少一个虚假交易证明的概率,如下所示
在这里插入图片描述
根据[5]的分析,如果我们将虚假交易的数量d表示为机密交易总数n的一部分,则概率Px与n无关,可以由随机选择的证明的数量s来决定。

(这篇短文的方法很简单,用概率抽样的方法牺牲了一定的交易合法性,通过概率方式优化节点验证效率是优化区块链存储的一种思路)