1package poseidon
  2
  3import (
  4	"encoding/hex"
  5	"math/big"
  6	"testing"
  7
  8	"github.com/iden3/go-iden3-crypto/ff"
  9	"github.com/iden3/go-iden3-crypto/utils"
 10	"github.com/stretchr/testify/assert"
 11	"golang.org/x/crypto/blake2b"
 12)
 13
 14func TestBlake2bVersion(t *testing.T) {
 15	h := blake2b.Sum256([]byte("poseidon_constants"))
 16	assert.Equal(t, "e57ba154fb2c47811dc1a2369b27e25a44915b4e4ece4eb8ec74850cb78e01b1", hex.EncodeToString(h[:]))
 17}
 18
 19func TestPoseidon(t *testing.T) {
 20	b1 := utils.NewElement().SetUint64(1)
 21	b2 := utils.NewElement().SetUint64(2)
 22	h, err := Hash([]*ff.Element{b1, b2})
 23	assert.Nil(t, err)
 24	assert.Equal(t, "4932297968297298434239270129193057052722409868268166443802652458940273154855", h.String())
 25
 26	b3 := utils.NewElement().SetUint64(3)
 27	b4 := utils.NewElement().SetUint64(4)
 28	h, err = Hash([]*ff.Element{b3, b4})
 29	assert.Nil(t, err)
 30	assert.Equal(t, "4635491972858758537477743930622086396911540895966845494943021655521913507504", h.String())
 31
 32	msg := []byte("Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum.")
 33	n := 31
 34	msgElems := make([]*ff.Element, 0, len(msg)/n+1)
 35	for i := 0; i < len(msg)/n; i++ {
 36		v := new(big.Int)
 37		utils.SetBigIntFromLEBytes(v, msg[n*i:n*(i+1)])
 38		msgElems = append(msgElems, utils.NewElement().SetBigInt(v))
 39	}
 40	if len(msg)%n != 0 {
 41		v := new(big.Int)
 42		utils.SetBigIntFromLEBytes(v, msg[(len(msg)/n)*n:])
 43		msgElems = append(msgElems, utils.NewElement().SetBigInt(v))
 44	}
 45	hmsg, err := Hash(msgElems)
 46	assert.Nil(t, err)
 47	assert.Equal(t, "16019700159595764790637132363672701294192939959594423814006267756172551741065", hmsg.String())
 48
 49	msg2 := []byte("Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam, quis nostrud exercitation ullamco laboris nisi ut aliquip ex ea commodo consequat. Duis aute irure dolor in reprehenderit in voluptate velit esse cillum dolore eu fugiat nulla pariatur. Excepteur sint occaecat cupidatat non proident, sunt in culpa qui officia deserunt mollit anim id est laborum. Lorem ipsum dolor sit amet.")
 50	msg2Elems := make([]*ff.Element, 0, len(msg2)/n+1)
 51	for i := 0; i < len(msg2)/n; i++ {
 52		v := new(big.Int)
 53		utils.SetBigIntFromLEBytes(v, msg2[n*i:n*(i+1)])
 54		msg2Elems = append(msg2Elems, utils.NewElement().SetBigInt(v))
 55	}
 56	if len(msg2)%n != 0 {
 57		v := new(big.Int)
 58		utils.SetBigIntFromLEBytes(v, msg2[(len(msg2)/n)*n:])
 59		msg2Elems = append(msg2Elems, utils.NewElement().SetBigInt(v))
 60	}
 61	hmsg2, err := Hash(msg2Elems)
 62	assert.Nil(t, err)
 63	assert.Equal(t, "2978613163687734485261639854325792381691890647104372645321246092227111432722", hmsg2.String())
 64
 65	hmsg2, err = HashBytes(msg2)
 66	assert.Nil(t, err)
 67	assert.Equal(t, "2978613163687734485261639854325792381691890647104372645321246092227111432722", hmsg2.String())
 68}
 69
 70func TestPoseidonBrokenChunks(t *testing.T) {
 71	h1, err := Hash([]*ff.Element{utils.NewElement().SetUint64(0), utils.NewElement().SetUint64(1), utils.NewElement().SetUint64(2), utils.NewElement().SetUint64(3), utils.NewElement().SetUint64(4),
 72		utils.NewElement().SetUint64(5), utils.NewElement().SetUint64(6), utils.NewElement().SetUint64(7), utils.NewElement().SetUint64(8), utils.NewElement().SetUint64(9)})
 73	assert.Nil(t, err)
 74	h2, err := Hash([]*ff.Element{utils.NewElement().SetUint64(5), utils.NewElement().SetUint64(6), utils.NewElement().SetUint64(7), utils.NewElement().SetUint64(8), utils.NewElement().SetUint64(9),
 75		utils.NewElement().SetUint64(0), utils.NewElement().SetUint64(1), utils.NewElement().SetUint64(2), utils.NewElement().SetUint64(3), utils.NewElement().SetUint64(4)})
 76	assert.Nil(t, err)
 77	assert.NotEqual(t, h1, h2)
 78}
 79
 80func TestPoseidonBrokenPadding(t *testing.T) {
 81	h1, err := Hash([]*ff.Element{utils.NewElement().SetUint64(1)})
 82	assert.Nil(t, err)
 83	h2, err := Hash([]*ff.Element{utils.NewElement().SetUint64(1), utils.NewElement().SetUint64(0)})
 84	assert.Nil(t, err)
 85	assert.NotEqual(t, h1, h2)
 86}
 87
 88func BenchmarkPoseidon(b *testing.B) {
 89	b12 := utils.NewElement().SetUint64(12)
 90	b45 := utils.NewElement().SetUint64(45)
 91	b78 := utils.NewElement().SetUint64(78)
 92	b41 := utils.NewElement().SetUint64(41)
 93	bigArray4 := []*ff.Element{b12, b45, b78, b41}
 94
 95	for i := 0; i < b.N; i++ {
 96		Hash(bigArray4)
 97	}
 98}
 99
100func BenchmarkPoseidonLarge(b *testing.B) {
101	b12 := utils.NewElement().SetString("11384336176656855268977457483345535180380036354188103142384839473266348197733")
102	b45 := utils.NewElement().SetString("11384336176656855268977457483345535180380036354188103142384839473266348197733")
103	b78 := utils.NewElement().SetString("11384336176656855268977457483345535180380036354188103142384839473266348197733")
104	b41 := utils.NewElement().SetString("11384336176656855268977457483345535180380036354188103142384839473266348197733")
105	bigArray4 := []*ff.Element{b12, b45, b78, b41}
106
107	for i := 0; i < b.N; i++ {
108		Hash(bigArray4)
109	}
110}