论文笔记：Efficient Bootstrapping for Confidential Transactions

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$，即在验证中选择至少一个虚假交易证明的概率，如下所示

根据[5]的分析，如果我们将虚假交易的数量d表示为机密交易总数n的一部分，则概率Px与n无关，可以由随机选择的证明的数量s来决定。

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