mirror of
https://github.com/FlipsideCrypto/dcrd.git
synced 2026-02-06 10:56:47 +00:00
This change begins the work of bringing committed filters to the network consensus daemon. Committed filters are designed to enable light wallets without many of the privacy issues associated with server-side bloom filtering. The new gcs package provides the primitives for creating and matching against Golomb-coded sets (GCS) filters while the blockcf package provides creation of filters and filter entries for data structures found in blocks. The wire package has been updated to define a new protocol version and service flag for advertising CF support and includes types for the following new messages: cfheaders, cfilter, cftypes, getcfheaders, getcfilter, getcftypes. The peer package and server implementation have been updated to include support for the new protocol version and messages. Filters are created using a collision probability of 2^-20 and are saved to a new optional database index when running with committed filter support enabled (the default). At first startup, if support is not disabled, the index will be created and populated with filters and filter headers for all preexisting blocks, and new filters will be recorded for processed blocks. Multiple filter types are supported. The regular filter commits to output scripts and previous outpoints that any non-voting wallet will require access to. Scripts and previous outpoints that can only be spent by votes and revocations are not committed to the filter. The extended filter is a supplementary filter which commits to all transaction hashes and script data pushes from the input scripts of non-coinbase regular and ticket purchase transactions. Creating these filters is based on the algorithm defined by BIP0158 but is modified to only commit "regular" data in stake transactions to prevent committed filters from being used to create SPV voting wallets.
125 lines
3.9 KiB
Go
125 lines
3.9 KiB
Go
// Copyright (c) 2017 The btcsuite developers
|
|
// Copyright (c) 2017 The Lightning Network Developers
|
|
// Copyright (c) 2018 The Decred developers
|
|
// Use of this source code is governed by an ISC
|
|
// license that can be found in the LICENSE file.
|
|
|
|
package wire
|
|
|
|
import (
|
|
"fmt"
|
|
"io"
|
|
|
|
"github.com/decred/dcrd/chaincfg/chainhash"
|
|
)
|
|
|
|
const (
|
|
// MaxCFilterDataSize is the maximum byte size of a committed filter.
|
|
// The maximum size is currently defined as 256KiB.
|
|
MaxCFilterDataSize = 256 * 1024
|
|
)
|
|
|
|
// MsgCFilter implements the Message interface and represents a cfilter message.
|
|
// It is used to deliver a committed filter in response to a getcfilter
|
|
// (MsgGetCFilter) message.
|
|
type MsgCFilter struct {
|
|
BlockHash chainhash.Hash
|
|
FilterType FilterType
|
|
Data []byte
|
|
}
|
|
|
|
// BtcDecode decodes r using the wire protocol encoding into the receiver.
|
|
// This is part of the Message interface implementation.
|
|
func (msg *MsgCFilter) BtcDecode(r io.Reader, pver uint32) error {
|
|
if pver < NodeCFVersion {
|
|
str := fmt.Sprintf("cfilter message invalid for protocol "+
|
|
"version %d", pver)
|
|
return messageError("MsgCFilter.BtcDecode", str)
|
|
}
|
|
|
|
// Read the hash of the filter's block
|
|
err := readElement(r, &msg.BlockHash)
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
// Read filter type
|
|
err = readElement(r, (*uint8)(&msg.FilterType))
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
// Read filter data
|
|
msg.Data, err = ReadVarBytes(r, pver, MaxCFilterDataSize,
|
|
"cfilter data")
|
|
return err
|
|
}
|
|
|
|
// BtcEncode encodes the receiver to w using the wire protocol encoding. This is
|
|
// part of the Message interface implementation.
|
|
func (msg *MsgCFilter) BtcEncode(w io.Writer, pver uint32) error {
|
|
if pver < NodeCFVersion {
|
|
str := fmt.Sprintf("cfilter message invalid for protocol "+
|
|
"version %d", pver)
|
|
return messageError("MsgCFHeaders.BtcEncode", str)
|
|
}
|
|
|
|
size := len(msg.Data)
|
|
if size > MaxCFilterDataSize {
|
|
str := fmt.Sprintf("cfilter size too large for message "+
|
|
"[size %v, max %v]", size, MaxCFilterDataSize)
|
|
return messageError("MsgCFilter.BtcEncode", str)
|
|
}
|
|
|
|
err := writeElement(w, &msg.BlockHash)
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
err = binarySerializer.PutUint8(w, uint8(msg.FilterType))
|
|
if err != nil {
|
|
return err
|
|
}
|
|
|
|
return WriteVarBytes(w, pver, msg.Data)
|
|
}
|
|
|
|
// Deserialize decodes a filter from r into the receiver using a format that is
|
|
// suitable for long-term storage such as a database. This function differs from
|
|
// BtcDecode in that BtcDecode decodes from the wire protocol as it was sent
|
|
// across the network. The wire encoding can technically differ depending on
|
|
// the protocol version and doesn't even really need to match the format of a
|
|
// stored filter at all. As of the time this comment was written, the encoded
|
|
// filter is the same in both instances, but there is a distinct difference and
|
|
// separating the two allows the API to be flexible enough to deal with changes.
|
|
func (msg *MsgCFilter) Deserialize(r io.Reader) error {
|
|
// At the current time, there is no difference between the wire encoding
|
|
// and the stable long-term storage format. As a result, make use of
|
|
// BtcDecode.
|
|
return msg.BtcDecode(r, 0)
|
|
}
|
|
|
|
// Command returns the protocol command string for the message. This is part
|
|
// of the Message interface implementation.
|
|
func (msg *MsgCFilter) Command() string {
|
|
return CmdCFilter
|
|
}
|
|
|
|
// MaxPayloadLength returns the maximum length the payload can be for the
|
|
// receiver. This is part of the Message interface implementation.
|
|
func (msg *MsgCFilter) MaxPayloadLength(pver uint32) uint32 {
|
|
return uint32(VarIntSerializeSize(MaxCFilterDataSize)) +
|
|
MaxCFilterDataSize + chainhash.HashSize + 1
|
|
}
|
|
|
|
// NewMsgCFilter returns a new cfilter message that conforms to the Message
|
|
// interface. See MsgCFilter for details.
|
|
func NewMsgCFilter(blockHash *chainhash.Hash, filterType FilterType,
|
|
data []byte) *MsgCFilter {
|
|
return &MsgCFilter{
|
|
BlockHash: *blockHash,
|
|
FilterType: filterType,
|
|
Data: data,
|
|
}
|
|
}
|