switch blake3 -> sha256

Author: gballet

go.mod

@@ -62,7 +62,6 @@ require (
 	github.com/supranational/blst v0.3.14
 	github.com/syndtr/goleveldb v1.0.1-0.20210819022825-2ae1ddf74ef7
 	github.com/urfave/cli/v2 v2.27.5
-	github.com/zeebo/blake3 v0.2.4
 	go.uber.org/automaxprocs v1.5.2
 	go.uber.org/goleak v1.3.0
 	golang.org/x/crypto v0.36.0

go.sum

@@ -365,12 +365,6 @@ github.com/xrash/smetrics v0.0.0-20240521201337-686a1a2994c1/go.mod h1:Ohn+xnUBi
 github.com/yuin/goldmark v1.1.27/go.mod h1:3hX8gzYuyVAZsxl0MRgGTJEmQBFcNTphYh9decYSb74=
 github.com/yuin/goldmark v1.2.1/go.mod h1:3hX8gzYuyVAZsxl0MRgGTJEmQBFcNTphYh9decYSb74=
 github.com/yuin/goldmark v1.4.13/go.mod h1:6yULJ656Px+3vBD8DxQVa3kxgyrAnzto9xy5taEt/CY=
-github.com/zeebo/assert v1.1.0 h1:hU1L1vLTHsnO8x8c9KAR5GmM5QscxHg5RNU5z5qbUWY=
-github.com/zeebo/assert v1.1.0/go.mod h1:Pq9JiuJQpG8JLJdtkwrJESF0Foym2/D9XMU5ciN/wJ0=
-github.com/zeebo/blake3 v0.2.4 h1:KYQPkhpRtcqh0ssGYcKLG1JYvddkEA8QwCM/yBqhaZI=
-github.com/zeebo/blake3 v0.2.4/go.mod h1:7eeQ6d2iXWRGF6npfaxl2CU+xy2Fjo2gxeyZGCRUjcE=
-github.com/zeebo/pcg v1.0.1 h1:lyqfGeWiv4ahac6ttHs+I5hwtH/+1mrhlCtVNQM2kHo=
-github.com/zeebo/pcg v1.0.1/go.mod h1:09F0S9iiKrwn9rlI5yjLkmrug154/YRW6KnnXVDM/l4=
 go.uber.org/automaxprocs v1.5.2 h1:2LxUOGiR3O6tw8ui5sZa2LAaHnsviZdVOUZw4fvbnME=
 go.uber.org/automaxprocs v1.5.2/go.mod h1:eRbA25aqJrxAbsLO0xy5jVwPt7FQnRgjW+efnwa1WM0=
 go.uber.org/goleak v1.3.0 h1:2K3zAYmnTNqV73imy9J1T3WC+gmCePx2hEGkimedGto=

trie/bintrie/internal_node.go

@@ -21,7 +21,7 @@ import (
 	"fmt"
 
 	"github.com/ethereum/go-ethereum/common"
-	"github.com/zeebo/blake3"
+	"crypto/sha256"
 )
 
 func keyToPath(depth int, key []byte) ([]byte, error) {
@@ -104,7 +104,7 @@ func (bt *InternalNode) Copy() BinaryNode {
 
 // Hash returns the hash of the node.
 func (bt *InternalNode) Hash() common.Hash {
-	h := blake3.New()
+	h := sha256.New()
 	if bt.left != nil {
 		h.Write(bt.left.Hash().Bytes())
 	} else {

trie/bintrie/stem_node.go

@@ -23,7 +23,7 @@ import (
 	"slices"
 
 	"github.com/ethereum/go-ethereum/common"
-	"github.com/zeebo/blake3"
+	"crypto/sha256"
 )
 
 // StemNode represents a group of `NodeWith` values sharing the same stem.
@@ -107,12 +107,12 @@ func (bt *StemNode) Hash() common.Hash {
 	var data [NodeWidth]common.Hash
 	for i, v := range bt.Values {
 		if v != nil {
-			h := blake3.Sum256(v)
+			h := sha256.Sum256(v)
 			data[i] = common.BytesToHash(h[:])
 		}
 	}
 
-	h := blake3.New()
+	h := sha256.New()
 	for level := 1; level <= 8; level++ {
 		for i := range NodeWidth / (1 << level) {
 			h.Reset()

trie/bintrie/trie_test.go

@@ -42,7 +42,7 @@ func TestSingleEntry(t *testing.T) {
 	if tree.GetHeight() != 1 {
 		t.Fatal("invalid depth")
 	}
-	expected := common.HexToHash("694545468677064fd833cddc8455762fe6b21c6cabe2fc172529e0f573181cd5")
+	expected := common.HexToHash("aab1060e04cb4f5dc6f697ae93156a95714debbf77d54238766adc5709282b6f")
 	got := tree.Hash()
 	if got != expected {
 		t.Fatalf("invalid tree root, got %x, want %x", got, expected)
@@ -63,7 +63,7 @@ func TestTwoEntriesDiffFirstBit(t *testing.T) {
 	if tree.GetHeight() != 2 {
 		t.Fatal("invalid height")
 	}
-	if tree.Hash() != common.HexToHash("85fc622076752a6fcda2c886c18058d639066a83473d9684704b5a29455ed2ed") {
+	if tree.Hash() != common.HexToHash("dfc69c94013a8b3c65395625a719a87534a7cfd38719251ad8c8ea7fe79f065e") {
 		t.Fatal("invalid tree root")
 	}
 }
@@ -190,7 +190,7 @@ func TestMerkleizeMultipleEntries(t *testing.T) {
 		}
 	}
 	got := tree.Hash()
-	expected := common.HexToHash("8c74de28e6bb6b2296cae37cff16266e2dbf533bc204fa4cb0c237761ae8a2c8")
+	expected := common.HexToHash("9317155862f7a3867660ddd0966ff799a3d16aa4df1e70a7516eaa4a675191b5")
 	if got != expected {
 		t.Fatalf("invalid root, expected=%x, got = %x", expected, got)
 	}