GO-2022-0905: BLS Signature "Malleability" in github.com/filecoin-project/lotus

rlepluslazy

package

v0.2.9 Latest Latest Go to latest Published: Feb 26, 2020 License: Apache-2.0, MIT Imports: 7 Imported by: 0

Details

View Source

const Version = 0

View Source

var (
	ErrWrongVersion = errors.New("invalid RLE+ version")
	ErrDecode       = fmt.Errorf("invalid encoding for RLE+ version %d", Version)
)

func Count(ri RunIterator) (uint64, error)

func EncodeRuns(rit RunIterator, buf []byte) ([]byte, error)

func SliceFromRuns(source RunIterator) ([]uint64, error)

type BitIterator interface {
	Next() (uint64, error)
	HasNext() bool
}

func BitsFromRuns(source RunIterator) (BitIterator, error)

func BitsFromSlice(slice []uint64) BitIterator

type RLE struct {
	// contains filtered or unexported fields
}

func FromBuf(buf []byte) (RLE, error)

func (rle *RLE) Count() (uint64, error)

func (rle *RLE) RunIterator() (RunIterator, error)

type Run struct {
	Val bool
	Len uint64
}

func (r Run) Valid() bool

type RunIterable interface {
	RunIterator() (RunIterator, error)
}

type RunIterator interface {
	NextRun() (Run, error)
	HasNext() bool
}

func DecodeRLE(buf []byte) (RunIterator, error)

func RunsFromBits(source BitIterator) (RunIterator, error)

func RunsFromSlice(slice []uint64) (RunIterator, error)

func Sum(a, b RunIterator) (RunIterator, error)