2019-07-25 22:15:03 +00:00
|
|
|
package types
|
|
|
|
|
|
|
|
import (
|
2019-08-21 17:15:28 +00:00
|
|
|
"bytes"
|
2019-10-13 09:08:34 +00:00
|
|
|
"context"
|
2019-09-06 06:26:02 +00:00
|
|
|
"crypto/sha256"
|
|
|
|
"math/big"
|
2019-08-15 02:30:21 +00:00
|
|
|
|
2019-07-25 22:15:03 +00:00
|
|
|
block "github.com/ipfs/go-block-format"
|
|
|
|
"github.com/ipfs/go-cid"
|
|
|
|
"github.com/multiformats/go-multihash"
|
2019-10-13 09:08:34 +00:00
|
|
|
"go.opencensus.io/trace"
|
2019-08-22 01:29:19 +00:00
|
|
|
xerrors "golang.org/x/xerrors"
|
2019-07-25 22:15:03 +00:00
|
|
|
|
|
|
|
"github.com/filecoin-project/go-lotus/chain/address"
|
|
|
|
)
|
|
|
|
|
2019-08-15 02:30:21 +00:00
|
|
|
type Ticket struct {
|
2019-10-09 04:38:59 +00:00
|
|
|
VRFProof []byte
|
2019-07-25 22:15:03 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
type ElectionProof []byte
|
|
|
|
|
|
|
|
type BlockHeader struct {
|
|
|
|
Miner address.Address
|
|
|
|
|
2019-08-15 02:30:21 +00:00
|
|
|
Tickets []*Ticket
|
2019-07-25 22:15:03 +00:00
|
|
|
|
|
|
|
ElectionProof []byte
|
|
|
|
|
|
|
|
Parents []cid.Cid
|
|
|
|
|
|
|
|
ParentWeight BigInt
|
|
|
|
|
|
|
|
Height uint64
|
|
|
|
|
2019-09-27 23:55:15 +00:00
|
|
|
ParentStateRoot cid.Cid
|
|
|
|
|
|
|
|
ParentMessageReceipts cid.Cid
|
2019-07-25 22:15:03 +00:00
|
|
|
|
|
|
|
Messages cid.Cid
|
|
|
|
|
|
|
|
BLSAggregate Signature
|
|
|
|
|
2019-08-27 00:46:39 +00:00
|
|
|
Timestamp uint64
|
|
|
|
|
|
|
|
BlockSig Signature
|
2019-07-25 22:15:03 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
func (b *BlockHeader) ToStorageBlock() (block.Block, error) {
|
|
|
|
data, err := b.Serialize()
|
|
|
|
if err != nil {
|
|
|
|
return nil, err
|
|
|
|
}
|
|
|
|
|
2019-08-21 17:15:28 +00:00
|
|
|
pref := cid.NewPrefixV1(cid.DagCBOR, multihash.BLAKE2B_MIN+31)
|
2019-07-25 22:15:03 +00:00
|
|
|
c, err := pref.Sum(data)
|
|
|
|
if err != nil {
|
|
|
|
return nil, err
|
|
|
|
}
|
|
|
|
|
|
|
|
return block.NewBlockWithCid(data, c)
|
|
|
|
}
|
|
|
|
|
|
|
|
func (b *BlockHeader) Cid() cid.Cid {
|
|
|
|
sb, err := b.ToStorageBlock()
|
|
|
|
if err != nil {
|
|
|
|
panic(err)
|
|
|
|
}
|
|
|
|
|
|
|
|
return sb.Cid()
|
|
|
|
}
|
|
|
|
|
|
|
|
func DecodeBlock(b []byte) (*BlockHeader, error) {
|
|
|
|
var blk BlockHeader
|
2019-08-21 17:15:28 +00:00
|
|
|
if err := blk.UnmarshalCBOR(bytes.NewReader(b)); err != nil {
|
2019-07-25 22:15:03 +00:00
|
|
|
return nil, err
|
|
|
|
}
|
|
|
|
|
|
|
|
return &blk, nil
|
|
|
|
}
|
|
|
|
|
|
|
|
func (blk *BlockHeader) Serialize() ([]byte, error) {
|
2019-08-21 17:15:28 +00:00
|
|
|
buf := new(bytes.Buffer)
|
|
|
|
if err := blk.MarshalCBOR(buf); err != nil {
|
|
|
|
return nil, err
|
|
|
|
}
|
|
|
|
|
|
|
|
return buf.Bytes(), nil
|
|
|
|
}
|
|
|
|
|
2019-09-06 06:26:02 +00:00
|
|
|
func (blk *BlockHeader) LastTicket() *Ticket {
|
|
|
|
return blk.Tickets[len(blk.Tickets)-1]
|
|
|
|
}
|
|
|
|
|
2019-09-11 20:10:29 +00:00
|
|
|
func (blk *BlockHeader) SigningBytes() ([]byte, error) {
|
|
|
|
blkcopy := *blk
|
|
|
|
blkcopy.BlockSig = Signature{}
|
|
|
|
|
|
|
|
return blkcopy.Serialize()
|
|
|
|
}
|
|
|
|
|
2019-10-13 09:08:34 +00:00
|
|
|
func (blk *BlockHeader) CheckBlockSignature(ctx context.Context, worker address.Address) error {
|
|
|
|
ctx, span := trace.StartSpan(ctx, "checkBlockSignature")
|
|
|
|
defer span.End()
|
|
|
|
|
2019-09-12 04:12:35 +00:00
|
|
|
sigb, err := blk.SigningBytes()
|
|
|
|
if err != nil {
|
|
|
|
return xerrors.Errorf("failed to get block signing bytes: %w", err)
|
|
|
|
}
|
|
|
|
|
|
|
|
return blk.BlockSig.Verify(worker, sigb)
|
|
|
|
}
|
|
|
|
|
2019-08-22 01:29:19 +00:00
|
|
|
type MsgMeta struct {
|
|
|
|
BlsMessages cid.Cid
|
|
|
|
SecpkMessages cid.Cid
|
|
|
|
}
|
|
|
|
|
|
|
|
func (mm *MsgMeta) Cid() cid.Cid {
|
|
|
|
b, err := mm.ToStorageBlock()
|
|
|
|
if err != nil {
|
|
|
|
panic(err)
|
|
|
|
}
|
|
|
|
return b.Cid()
|
|
|
|
}
|
|
|
|
|
|
|
|
func (mm *MsgMeta) ToStorageBlock() (block.Block, error) {
|
|
|
|
buf := new(bytes.Buffer)
|
|
|
|
if err := mm.MarshalCBOR(buf); err != nil {
|
|
|
|
return nil, xerrors.Errorf("failed to marshal MsgMeta: %w", err)
|
|
|
|
}
|
|
|
|
|
|
|
|
pref := cid.NewPrefixV1(cid.DagCBOR, multihash.BLAKE2B_MIN+31)
|
|
|
|
c, err := pref.Sum(buf.Bytes())
|
|
|
|
if err != nil {
|
|
|
|
return nil, err
|
|
|
|
}
|
|
|
|
|
|
|
|
return block.NewBlockWithCid(buf.Bytes(), c)
|
|
|
|
}
|
2019-09-03 04:36:07 +00:00
|
|
|
|
|
|
|
func CidArrsEqual(a, b []cid.Cid) bool {
|
|
|
|
if len(a) != len(b) {
|
|
|
|
return false
|
|
|
|
}
|
2019-09-08 20:14:01 +00:00
|
|
|
|
|
|
|
// order ignoring compare...
|
|
|
|
s := make(map[cid.Cid]bool)
|
|
|
|
for _, c := range a {
|
|
|
|
s[c] = true
|
|
|
|
}
|
|
|
|
|
|
|
|
for _, c := range b {
|
|
|
|
if !s[c] {
|
2019-09-03 04:36:07 +00:00
|
|
|
return false
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return true
|
|
|
|
}
|
2019-09-06 06:26:02 +00:00
|
|
|
|
|
|
|
func PowerCmp(eproof ElectionProof, mpow, totpow BigInt) bool {
|
|
|
|
|
|
|
|
/*
|
|
|
|
Need to check that
|
|
|
|
h(vrfout) / 2^256 < minerPower / totalPower
|
|
|
|
*/
|
|
|
|
|
|
|
|
h := sha256.Sum256(eproof)
|
|
|
|
|
|
|
|
// 2^256
|
|
|
|
rden := BigInt{big.NewInt(0).Exp(big.NewInt(2), big.NewInt(256), nil)}
|
|
|
|
|
|
|
|
top := BigMul(rden, mpow)
|
|
|
|
out := BigDiv(top, totpow)
|
|
|
|
|
2019-09-23 17:11:44 +00:00
|
|
|
hp := BigFromBytes(h[:])
|
|
|
|
return hp.LessThan(out)
|
2019-09-06 06:26:02 +00:00
|
|
|
}
|
2019-10-01 18:47:42 +00:00
|
|
|
|
|
|
|
func (t *Ticket) Equals(ot *Ticket) bool {
|
2019-10-09 04:38:59 +00:00
|
|
|
return bytes.Equal(t.VRFProof, ot.VRFProof)
|
2019-10-01 18:47:42 +00:00
|
|
|
}
|