You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
174 lines
5.3 KiB
174 lines
5.3 KiB
package consensus
|
|
|
|
import (
|
|
"bytes"
|
|
|
|
"github.com/dedis/kyber"
|
|
"github.com/ethereum/go-ethereum/log"
|
|
protobuf "github.com/golang/protobuf/proto"
|
|
consensus_proto "github.com/harmony-one/harmony/api/consensus"
|
|
"github.com/harmony-one/harmony/api/proto"
|
|
"github.com/harmony-one/harmony/crypto"
|
|
)
|
|
|
|
// Constructs the announce message
|
|
func (consensus *Consensus) constructAnnounceMessage() []byte {
|
|
message := consensus_proto.Message{}
|
|
message.Type = consensus_proto.MessageType_ANNOUNCE
|
|
|
|
// 4 byte consensus id
|
|
message.ConsensusId = consensus.consensusID
|
|
|
|
// 32 byte block hash
|
|
message.BlockHash = consensus.blockHash[:]
|
|
|
|
// 4 byte sender id
|
|
message.SenderId = uint32(consensus.nodeID)
|
|
|
|
// n byte of block header
|
|
message.Payload = consensus.block
|
|
|
|
marshaledMessage, err := protobuf.Marshal(&message)
|
|
if err != nil {
|
|
consensus.Log.Debug("Failed to marshal Announce message", "error", err)
|
|
}
|
|
// 64 byte of signature on previous data
|
|
signature := consensus.signMessage(marshaledMessage)
|
|
message.Signature = signature
|
|
|
|
marshaledMessage, err = protobuf.Marshal(&message)
|
|
if err != nil {
|
|
consensus.Log.Debug("Failed to marshal Announce message", "error", err)
|
|
}
|
|
consensus.Log.Info("New Announce", "NodeID", consensus.nodeID, "bitmap", consensus.bitmap)
|
|
return proto.ConstructConsensusMessage(marshaledMessage)
|
|
}
|
|
|
|
// Construct the challenge message, returning challenge message in bytes, challenge scalar and aggregated commmitment point.
|
|
func (consensus *Consensus) constructChallengeMessage(msgType consensus_proto.MessageType) ([]byte, kyber.Scalar, kyber.Point) {
|
|
message := consensus_proto.Message{}
|
|
message.Type = msgType
|
|
|
|
// 4 byte consensus id
|
|
message.ConsensusId = consensus.consensusID
|
|
|
|
// 32 byte block hash
|
|
message.BlockHash = consensus.blockHash[:]
|
|
|
|
// 4 byte sender id
|
|
message.SenderId = uint32(consensus.nodeID)
|
|
|
|
//// Payload
|
|
buffer := bytes.NewBuffer([]byte{})
|
|
|
|
commitmentsMap := consensus.commitments // msgType == Challenge
|
|
bitmap := consensus.bitmap
|
|
if msgType == consensus_proto.MessageType_FINAL_CHALLENGE {
|
|
commitmentsMap = consensus.finalCommitments
|
|
bitmap = consensus.finalBitmap
|
|
}
|
|
|
|
// 33 byte aggregated commit
|
|
commitments := make([]kyber.Point, 0)
|
|
for _, val := range *commitmentsMap {
|
|
commitments = append(commitments, val)
|
|
}
|
|
aggCommitment, aggCommitmentBytes := getAggregatedCommit(commitments)
|
|
buffer.Write(aggCommitmentBytes)
|
|
|
|
// 33 byte aggregated key
|
|
buffer.Write(getAggregatedKey(bitmap))
|
|
|
|
// 32 byte challenge
|
|
challengeScalar := getChallenge(aggCommitment, bitmap.AggregatePublic, message.BlockHash)
|
|
bytes, err := challengeScalar.MarshalBinary()
|
|
if err != nil {
|
|
log.Error("Failed to serialize challenge")
|
|
}
|
|
buffer.Write(bytes)
|
|
|
|
message.Payload = buffer.Bytes()
|
|
//// END Payload
|
|
|
|
marshaledMessage, err := protobuf.Marshal(&message)
|
|
if err != nil {
|
|
consensus.Log.Debug("Failed to marshal Challenge message", "error", err)
|
|
}
|
|
// 64 byte of signature on previous data
|
|
signature := consensus.signMessage(marshaledMessage)
|
|
message.Signature = signature
|
|
|
|
marshaledMessage, err = protobuf.Marshal(&message)
|
|
if err != nil {
|
|
consensus.Log.Debug("Failed to marshal Challenge message", "error", err)
|
|
}
|
|
consensus.Log.Info("New Challenge", "NodeID", consensus.nodeID, "bitmap", consensus.bitmap)
|
|
return proto.ConstructConsensusMessage(marshaledMessage), challengeScalar, aggCommitment
|
|
}
|
|
|
|
// Construct the collective signature message
|
|
func (consensus *Consensus) constructCollectiveSigMessage(collectiveSig [64]byte, bitmap []byte) []byte {
|
|
message := consensus_proto.Message{}
|
|
message.Type = consensus_proto.MessageType_COLLECTIVE_SIG
|
|
|
|
// 4 byte consensus id
|
|
message.ConsensusId = consensus.consensusID
|
|
|
|
// 32 byte block hash
|
|
message.BlockHash = consensus.blockHash[:]
|
|
|
|
// 4 byte sender id
|
|
message.SenderId = uint32(consensus.nodeID)
|
|
|
|
//// Payload
|
|
buffer := bytes.NewBuffer([]byte{})
|
|
|
|
// 64 byte collective signature
|
|
buffer.Write(collectiveSig[:])
|
|
|
|
// N byte bitmap
|
|
buffer.Write(bitmap)
|
|
|
|
message.Payload = buffer.Bytes()
|
|
//// END Payload
|
|
|
|
marshaledMessage, err := protobuf.Marshal(&message)
|
|
if err != nil {
|
|
consensus.Log.Debug("Failed to marshal Challenge message", "error", err)
|
|
}
|
|
// 64 byte of signature on previous data
|
|
signature := consensus.signMessage(marshaledMessage)
|
|
message.Signature = signature
|
|
|
|
marshaledMessage, err = protobuf.Marshal(&message)
|
|
if err != nil {
|
|
consensus.Log.Debug("Failed to marshal Challenge message", "error", err)
|
|
}
|
|
consensus.Log.Info("New CollectiveSig", "NodeID", consensus.nodeID, "bitmap", consensus.bitmap)
|
|
return proto.ConstructConsensusMessage(marshaledMessage)
|
|
}
|
|
|
|
func getAggregatedCommit(commitments []kyber.Point) (commitment kyber.Point, bytes []byte) {
|
|
aggCommitment := crypto.AggregateCommitmentsOnly(crypto.Ed25519Curve, commitments)
|
|
bytes, err := aggCommitment.MarshalBinary()
|
|
if err != nil {
|
|
panic("Failed to deserialize the aggregated commitment")
|
|
}
|
|
return aggCommitment, append(bytes[:], byte(0))
|
|
}
|
|
|
|
func getAggregatedKey(bitmap *crypto.Mask) []byte {
|
|
bytes, err := bitmap.AggregatePublic.MarshalBinary()
|
|
if err != nil {
|
|
panic("Failed to deserialize the aggregated key")
|
|
}
|
|
return append(bytes[:], byte(0))
|
|
}
|
|
|
|
func getChallenge(aggCommitment, aggKey kyber.Point, message []byte) kyber.Scalar {
|
|
challenge, err := crypto.Challenge(crypto.Ed25519Curve, aggCommitment, aggKey, message)
|
|
if err != nil {
|
|
log.Error("Failed to generate challenge")
|
|
}
|
|
return challenge
|
|
}
|
|
|