158 - Compact Block Filters for Light Clients
BIP: 158 source Layer: Peer Services Title: Compact Block Filters for Light Clients Authors: Olaoluwa Osuntokun Alex Akselrod Status: Deployed Type: Specification Assigned: 2017-05-24 License: CC0-1.0 Requires: 157 Table of ContentsAbstractMotivationDefinitionsSpecificationGolomb-Coded SetsHashing Data ObjectsGolomb-Rice CodingSet ConstructionSet Querying/DecompressionBlock FiltersContentsConstructionSignalingCompatibilityAcknowledgmentsReference ImplementationAppendix A: AlternativesBloom FiltersCryptographic AccumulatorsMatrix Based Probabilistic Set Data StructuresAppendix B: PseudocodeGolomb-Coded Set Multi-MatchAppendix C: Test VectorsReferencesCopyright Abstract This BIP describes a structure for compact filters on block data, for use in the BIP 157 light client protocol[1]. The filter construction proposed is an alternative to Bloom filters, as used in BIP 37, that minimizes filter size by using Golomb-Rice coding for compression. This document spe...
157 - Client Side Block Filtering
BIP: 157 source Layer: Peer Services Title: Client Side Block Filtering Authors: Olaoluwa Osuntokun Alex Akselrod Jim Posen Status: Deployed Type: Specification Assigned: 2017-05-24 License: CC0-1.0 Requires: 158 Table of ContentsAbstractMotivationDefinitionsSpecificationFilter TypesFilter HeadersNew MessagesgetcfilterscfiltergetcfheaderscfheadersgetcfcheckptcfcheckptNode OperationClient OperationRationaleCompatibilityAcknowledgmentsReference ImplementationReferencesCopyright Abstract This BIP describes a new light client protocol in Bitcoin that improves upon currently available options. The standard light client protocol in use today, defined in BIP 37[1], has known flaws that weaken the security and privacy of clients and allow denial-of-service attack vectors on full nodes[2]. The new protocol overcomes these issues by allowing light clients to obtain compact probabilistic filters of block content from full nodes and download full blocks i...