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...
2 - BIP process, revised
BIP: 2 source Title: BIP process, revised Authors: Luke Dashjr Status: Closed Type: Process Assigned: 2016-02-03 License: BSD-2-Clause OR OPUBL-1.0 Replaces: 1 Proposed-Replacement: 3 Table of ContentsAbstractCopyrightBIP workflowTransferring BIP OwnershipBIP EditorsBIP Editor Responsibilities & WorkflowBIP format and structureSpecificationBIP header preambleAuxiliary FilesBIP typesBIP status fieldSpecificationProgression to Final statusRationaleBIP commentsSpecificationRationaleBIP licensingSpecificationRecommended licensesNot recommended, but acceptable licensesNot acceptable licensesRationaleChanges from BIP 1See Also Abstract A Bitcoin Improvement Proposal (BIP) is a design document providing information to the Bitcoin community, or describing a new feature for Bitcoin or its processes or environment. The BIP should provide a concise technical specification of the feature and a rationale for the feature. We intend BIPs to be the primary mechanisms for proposing new...