diff --git a/core/genesis_test.go b/core/genesis_test.go
index 821c71feb9..ba00581b06 100644
--- a/core/genesis_test.go
+++ b/core/genesis_test.go
@@ -308,7 +308,7 @@ func TestVerkleGenesisCommit(t *testing.T) {
 		},
 	}
 
-	expected := common.FromHex("19056b480530799a4fdaa9fd9407043b965a3a5c37b4d2a1a9a4f3395a327561")
+	expected := common.FromHex("b94812c1674dcf4f2bc98f4503d15f4cc674265135bcf3be6e4417b60881042a")
 	got := genesis.ToBlock().Root().Bytes()
 	if !bytes.Equal(got, expected) {
 		t.Fatalf("invalid genesis state root, expected %x, got %x", expected, got)
diff --git a/trie/bintrie/key_encoding.go b/trie/bintrie/key_encoding.go
index 5a93fcde9a..94a22d52d0 100644
--- a/trie/bintrie/key_encoding.go
+++ b/trie/bintrie/key_encoding.go
@@ -51,6 +51,7 @@ func GetBinaryTreeKey(addr common.Address, key []byte) []byte {
 	hasher.Write(zeroHash[:12])
 	hasher.Write(addr[:])
 	hasher.Write(key[:31])
+	hasher.Write([]byte{0})
 	k := hasher.Sum(nil)
 	k[31] = key[31]
 	return k