LOADING...
LOADING...
LOADING...
当前位置:主页 > 知识列表 >

比特币 布隆过滤器

1. 比特币的Erlay协议可降低节点宽带,但没有完全解决扩容问题

...了。例如,麻省大学阿默斯特分校的研究团队考虑为每个连接维持一个布隆过滤器,而每个布隆过滤器将跟踪特定节点的已知交易。这一方法不仅可以像Erlay一样适用于减少网络宽带,而且还能在区块传播时预计和发送丢失的交易。 内存池的分歧会减缓Graphene传播,对于这一点的担忧促使亚利桑那州立...

知识:比特币,达世币,区块链

2. 比特币核心更新:你现在需要知道的

...ch32地址。用户可以使用按钮更改地址类型, 它在官方发行说明中说。 布隆过滤器最初被取消 轻客户端定义为一种特定类型的钱包,与比特币核心之类的完整节点相比,它不下载整个区块链。由于数据效率更高,因此,Light Clients主要用于移动钱包。由于Light Client不验证所有事务,而是仅下载块头,因...

知识:比特币核心,区块链,钱包,节点

3. 链上账本数据写入慢?试试LSM

...好反。本节我们将对LSM-Tree的设计空间进行更加形式化的分析。LSM层数布隆过滤器LSM-Tree应用布隆过滤器来加速查找,LSM-Tree为每个Run设置一个布隆过滤器,在通过I/O查询某个Run之前,首先通过布隆过滤器判断待查询的数据是否存在于该Run,若布隆过滤器返回Negative,则可断言不存在,直接跳到下个Run进...

知识:区块链,区块链领域,趣链科技,区块链应用

4. 一文告诉你密码学在区块链中能做什么?

...币中是如何通过多重签名实现多个人共同管理某个账户的比特币交易。 布隆过滤器布隆过滤器是一种基于 Hash 的高效查找结构,能够快速判断某个元素是否在一个集合内。首先回顾一下基于Hash的快速查找,由于Hash算法具有一一对应的特点,即一个内容对应一个Hash值,而Hash值最终是可以转化为二进制...

知识:同态,区块,密码学,证书

5. 技术 | 链上账本数据写入慢?试试LSM

...好反。本节我们将对LSM-Tree的设计空间进行更加形式化的分析。LSM层数布隆过滤器LSM-Tree应用布隆过滤器来加速查找,LSM-Tree为每个Run设置一个布隆过滤器,在通过I/O查询某个Run之前,首先通过布隆过滤器判断待查询的数据是否存在于该Run,若布隆过滤器返回Negative,则可断言不存在,直接跳到下个Run进...

知识:区块链技术,存储,LSM

6. 第一个移动比特币钱包的十年

...果不花钱,他们将丢弃刚刚下载的数据。这个过程效率不高,他指出。布隆过滤器可以解决此问题。 当他们连接时,客户端将创建一个表示钱包密钥的数据结构(过滤器),并将其发送到其远程对等方(在P2P网络上)。 然后,这些对等方将只能通过网络发送与过滤器匹配的交易。比特币开发人员Mike Hea...

知识:比特币,钱包,的比特,币钱包

7. 密码技术编织区块链技术

...越低,需要权衡在安全和效率中做权衡。区块链中的密码技术有哪些?布隆过滤器布隆过滤器是一种基于 Hash 的高效查找结构,能够快速判断某个元素是否在一个集合内。假如给定一个内容和存储数组,通过构造Hash函数,使Hash值总量不超过数组的大小,就可以实现快速的基于内容的查找。如 “算法改...

知识:区块链,公钥,区块,区块链技术

8. 区块链之密码学与安全技术

...N1,最多通过O(lgn)时间即可快速定位到实际发生改变的数据块D1。5、布隆过滤器简介布隆过滤器是一种基于Hash的高效查找结构,能够快速(常数时间内)回答“某个元素是否在一个集合内”的问题。如下图所示,是一个简单的布隆过滤器结构:布隆过滤器示意图布隆过滤器(Bloom Filter)的核心实现是...

知识:公钥,私钥,在区块链,区块链

9. 准备接收新的比特币核心更新,使用默认的Bech32地址。

...安全性改进</h2> 这时,节点需要建立更多的相互连接以防止分区攻击,布隆过滤器提供了一种从用户网络上的完整节点请求相关信息的方法。例如,使用手机的客户(现在由于隐私问题而遭到抗议)被取消。 0.19.0.1版将取代Bloom Blooms并支持一种新的解决方案,称为“紧凑型客户端块过滤器”(BIP 158),...

知识:钱包,比特币核心,比特币软件,特币

10. 比特币核心V0.19.0.1提供生活质量的变化

...并不意味着用户应跳过此更新。 达斯汀·迪特默(Dustin Dettmer)对去除布隆过滤器作为解决DDoS向量的方法不太满意。 超级失望的布隆过滤器已关闭。从字面上看,替换是1)不能替换,2)甚至还没有启用解决方案“很可能某些节点不会使用此版本”。 -Dustin Dettmer(@dustin_dettmer)2019年11月24日 他寄希望...

知识:比特币核心,比特币网络,钱包,客户端

11. 新增功能–比特币杂志

...来的比特币核心版本发布之前绝对没有必要。)通过对等网络服务紧凑型块过滤器“轻量级客户”是比特币钱包和应用程序,它们不下载并验证整个比特币区块链,而是仅下载并验证与它们特别相关的部分区块和交易。 这不是最佳的安全性,但是资源消耗少得多。一种流行的方法是使用Bloom Filters。 简...

知识:钱包,比特币核心,区块,比特币的

12. 新的比特币核心升级带来了隐私和块传播方面的改进

...求,同时改善隐私和安全措施。比特币杂志报道的新功能将删除默认的布隆过滤器,并使Bech 32成为默认标准,即2019年11月25日。 消除BIP 70和布隆过滤器 此版本的Bitcoin Core客户端的重大升级将使整个节点在如何支持网络方面具有更大的自治权。此外,它将进行一些小的更改,以改善默认的隐私基础。 其...

知识:比特币杂志,比特币现金,矿机,比特币网络

13. 从密码学角度理解区块链

...但其较高的计算时间或存储成本,是无法与传统加密算法相提并论的。布隆过滤器谈及布隆过滤器不得不提起Hash算法,由于其具有一一对应的特点(即一个内容对应一个Hash值,而Hash值最终会转化为二进制编码)。布隆过滤器基于Hash算法的快速查找,能够快速准确判断出某一元素是否在同一集合内。假...

知识:同态,密码学,区块,数字签名

14. 从P2P网络到底层公链区块链落地还要走多远?

...的通信影响。以TOP公链为例,为了更好地控制流量,在P2P网络中利用了布隆过滤器,并经过多次验证和测试,使得TOP公链的 P2P网络既能快速地发现节点,也能做好流量控制。布隆过滤器是一种比较巧妙的概率型数据结构(probabilistic data structure),通过高效地插入和查询,告知“某样东西一定不存在或...

知识:公链,以太坊,区块链,比特币

15. 比特币核心0.19.0发布;查看新功能

...的带宽需求,同时仍然使成功的分区攻击变得困难。 <h3>不推荐使用的布隆过滤器</h3> Bitcoin Core是一个完整的节点实现,这意味着它下载并检查所有Bitcoin块。尽管这是理想的安全性,但它并不十分适合于移动电话等低端计算设备。因此,移动钱包通常是“轻量级客户”:它们仅下载特定于他们的交易和...

知识:比特币核心,钱包,比特币,区块