本文详细介绍了比特币轻客户端中使用的致密区块过滤器（BIP158）的工作原理。文章对比了致密区块过滤器与布隆过滤器的优缺点，阐述了致密区块过滤器在隐私性、客户端-服务端负载均衡以及减少信任方面的优势。并通过一个在比特币测试网上构造过滤器的例子，深入解释了过滤器的构造过程，包括脚本公钥的收集、数字转换、差值计算以及Golomb-Rice编码的应用。
本文介绍了SPV轻客户端使用布隆过滤器验证交易的方法，轻客户端通过创建布隆过滤器并发送给全节点，全节点返回相应区块信息，从而验证交易有效性。文章还讨论了布隆过滤器的局限性，如隐私泄露风险、易受女巫攻击以及全节点负担过重等问题，并提出对更优交易验证方案的需求，预告下一篇文章将介绍致密区块过滤器。
BTCStudy