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