2020-06-18 02:15:13 +00:00
|
|
|
// Package htrutils defines HashTreeRoot utility functions.
|
|
|
|
package htrutils
|
2020-03-10 16:26:54 +00:00
|
|
|
|
|
|
|
import "encoding/binary"
|
|
|
|
|
2020-05-31 06:44:34 +00:00
|
|
|
// HashFn is the generic hash function signature.
|
2020-03-29 06:13:24 +00:00
|
|
|
type HashFn func(input []byte) [32]byte
|
|
|
|
|
|
|
|
// Hasher describes an interface through which we can
|
|
|
|
// perform hash operations on byte arrays,indices,etc.
|
|
|
|
type Hasher interface {
|
|
|
|
Hash(a []byte) [32]byte
|
|
|
|
Combi(a [32]byte, b [32]byte) [32]byte
|
|
|
|
MixIn(a [32]byte, i uint64) [32]byte
|
|
|
|
}
|
|
|
|
|
2020-05-31 06:44:34 +00:00
|
|
|
// HasherFunc defines a structure to hold a hash function and can be used for multiple rounds of
|
|
|
|
// hashing.
|
2020-03-29 06:13:24 +00:00
|
|
|
type HasherFunc struct {
|
|
|
|
b [64]byte
|
|
|
|
hashFunc HashFn
|
|
|
|
}
|
|
|
|
|
|
|
|
// NewHasherFunc is the constructor for the object
|
|
|
|
// that fulfills the Hasher interface.
|
|
|
|
func NewHasherFunc(h HashFn) *HasherFunc {
|
|
|
|
return &HasherFunc{
|
|
|
|
b: [64]byte{},
|
|
|
|
hashFunc: h,
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// Hash utilizes the provided hash function for
|
|
|
|
// the object.
|
|
|
|
func (h *HasherFunc) Hash(a []byte) [32]byte {
|
|
|
|
return h.hashFunc(a)
|
2020-03-10 16:26:54 +00:00
|
|
|
}
|
|
|
|
|
2020-05-31 06:44:34 +00:00
|
|
|
// Combi appends the two inputs and hashes them.
|
2020-10-12 15:43:19 +00:00
|
|
|
func (h *HasherFunc) Combi(a, b [32]byte) [32]byte {
|
2020-03-29 06:13:24 +00:00
|
|
|
copy(h.b[:32], a[:])
|
|
|
|
copy(h.b[32:], b[:])
|
|
|
|
return h.Hash(h.b[:])
|
2020-03-10 16:26:54 +00:00
|
|
|
}
|
|
|
|
|
2020-05-31 06:44:34 +00:00
|
|
|
// MixIn works like Combi, but using an integer as the second input.
|
2020-03-29 06:13:24 +00:00
|
|
|
func (h *HasherFunc) MixIn(a [32]byte, i uint64) [32]byte {
|
|
|
|
copy(h.b[:32], a[:])
|
2020-08-10 11:06:53 +00:00
|
|
|
copy(h.b[32:], make([]byte, 32))
|
2020-03-29 06:13:24 +00:00
|
|
|
binary.LittleEndian.PutUint64(h.b[32:], i)
|
|
|
|
return h.Hash(h.b[:])
|
2020-03-10 16:26:54 +00:00
|
|
|
}
|