util.go

package tkn

import (
	"encoding/binary"
	"errors"
	"fmt"
	"sort"

	pairing "github.com/cloudflare/circl/ecc/bls12381"
	"golang.org/x/crypto/blake2b"
)

var gtBaseVal *pairing.Gt

func init() {
	// This should really be a constant, but what can I do?
	g1 := pairing.G1Generator()
	g2 := pairing.G2Generator()
	gtBaseVal = pairing.Pair(g1, g2)
}

func ToScalar(n int) *pairing.Scalar {
	ret := &pairing.Scalar{}
	ret.SetUint64(uint64(n))
	return ret
}

func HashStringToScalar(key []byte, value string) *pairing.Scalar {
	xof, err := blake2b.NewXOF(blake2b.OutputLengthUnknown, key)
	if err != nil {
		return nil
	}
	_, err = xof.Write([]byte(value))
	if err != nil {
		return nil
	}
	s := &pairing.Scalar{}
	err = s.Random(xof)
	if err != nil {
		return nil
	}
	return s
}

func appendLen16Prefixed(a []byte, b []byte) []byte {
	a = append(a, 0, 0)
	binary.LittleEndian.PutUint16(a[len(a)-2:], uint16(len(b)))
	a = append(a, b...)
	return a
}

func removeLen16Prefixed(data []byte) (next []byte, remainder []byte, err error) {
	if len(data) < 2 {
		return nil, nil, fmt.Errorf("data too short")
	}
	itemLen := int(binary.LittleEndian.Uint16(data))
	if (2 + itemLen) > len(data) {
		return nil, nil, fmt.Errorf("data too short")
	}
	return data[2 : 2+itemLen], data[2+itemLen:], nil
}

var (
	appendLenPrefixed = appendLen16Prefixed
	removeLenPrefixed = removeLen16Prefixed
)

func appendLen32Prefixed(a []byte, b []byte) []byte {
	a = append(a, 0, 0, 0, 0)
	binary.LittleEndian.PutUint32(a[len(a)-4:], uint32(len(b)))
	a = append(a, b...)
	return a
}

func removeLen32Prefixed(data []byte) (next []byte, remainder []byte, err error) {
	if len(data) < 4 {
		return nil, nil, fmt.Errorf("data too short")
	}
	itemLen := int(binary.LittleEndian.Uint32(data))
	if (4 + itemLen) > len(data) {
		return nil, nil, fmt.Errorf("data too short")
	}
	return data[4 : 4+itemLen], data[4+itemLen:], nil
}

func marshalBinarySortedMapMatrixG1(m map[string]*matrixG1) ([]byte, error) {
	sortedKeys := make([]string, 0, len(m))
	for key := range m {
		sortedKeys = append(sortedKeys, key)
	}
	sort.Strings(sortedKeys)

	ret := []byte{}
	for _, key := range sortedKeys {
		b, err := m[key].marshalBinary()
		if err != nil {
			return nil, err
		}

		ret = appendLenPrefixed(ret, []byte(key))
		ret = appendLenPrefixed(ret, b)
	}

	return ret, nil
}

func marshalBinarySortedMapAttribute(m map[string]Attribute) ([]byte, error) {
	sortedKeys := make([]string, 0, len(m))
	for key := range m {
		sortedKeys = append(sortedKeys, key)
	}
	sort.Strings(sortedKeys)

	ret := []byte{}
	for _, key := range sortedKeys {
		a := m[key]
		b, err := a.marshalBinary()
		if err != nil {
			return nil, err
		}

		ret = appendLenPrefixed(ret, []byte(key))
		ret = append(ret, b...)
	}

	return ret, nil
}

var (
	errBadMatrixSize       = errors.New("matrix inputs do not conform")
	errMatrixNonInvertible = errors.New("matrix has no inverse")
)