158 - Compact Block Filters for Light Clients
BIP: 158 source Layer: Peer Services Title: Compact Block Filters for Light Clients Author: Olaoluwa Osuntokun Alex Akselrod Comments-Summary: None yet Comments-URI: https://github.com/bitcoin/bips/wiki/Comments:BIP-0158 Status: Draft Type: Standards Track Created: 2017-05-24 License: CC0-1.0 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 mini...
157 - Client Side Block Filtering
BIP: 157 source Layer: Peer Services Title: Client Side Block Filtering Author: Olaoluwa Osuntokun Alex Akselrod Jim Posen Comments-Summary: None yet Comments-URI: https://github.com/bitcoin/bips/wiki/Comments:BIP-0157 Status: Draft Type: Standards Track Created: 2017-05-24 License: CC0-1.0 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 pr...