论文笔记: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 P_x Px,即在验证中选择至少一个虚假交易证明的概率,如下所示
在这里插入图片描述
根据[5]的分析,如果我们将虚假交易的数量d表示为机密交易总数n的一部分,则概率Px与n无关,可以由随机选择的证明的数量s来决定。

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

相关推荐

  1. 论文阅读笔记】清单

    2024-03-11 18:26:02       51 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-11 18:26:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-11 18:26:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-11 18:26:02       19 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-11 18:26:02       20 阅读

热门阅读

  1. chatgpt How to call functions with chat models

    2024-03-11 18:26:02       20 阅读
  2. Cisco IOS 使用 IP SLA 状态作为静态路由的开关

    2024-03-11 18:26:02       21 阅读
  3. C# 执行js 并获取js执行的结果

    2024-03-11 18:26:02       22 阅读
  4. 算法之对于算法的想法

    2024-03-11 18:26:02       22 阅读
  5. 【Docker】Nginx 容器化部署

    2024-03-11 18:26:02       25 阅读
  6. 【力扣每日一题】力扣299猜数字游戏

    2024-03-11 18:26:02       21 阅读