diff --git a/src/libspark/spend_transaction.cpp b/src/libspark/spend_transaction.cpp
index 69eda151d9..d98dc67a15 100644
--- a/src/libspark/spend_transaction.cpp
+++ b/src/libspark/spend_transaction.cpp
@@ -412,7 +412,7 @@ bool SpendTransaction::verify(
 // 
 // Note that transparent components of the transaction are bound into `cover_set_representation`, so they don't appear separately.
 std::vector<unsigned char> SpendTransaction::hash_bind_inner(
-	const std::unordered_map<uint64_t, std::vector<unsigned char>>& cover_set_representations,
+	const std::map<uint64_t, std::vector<unsigned char>>& cover_set_representations,
 	const std::vector<GroupElement>& S1,
 	const std::vector<GroupElement>& C1,
 	const std::vector<GroupElement>& T,
@@ -459,4 +459,4 @@ const std::map<uint64_t, uint256>& SpendTransaction::getBlockHashes() {
     return set_id_blockHash;
 }
 
-}
+}
\ No newline at end of file
diff --git a/src/libspark/spend_transaction.h b/src/libspark/spend_transaction.h
index 5dce27d137..24da12bea2 100644
--- a/src/libspark/spend_transaction.h
+++ b/src/libspark/spend_transaction.h
@@ -61,7 +61,7 @@ class SpendTransaction {
 	static bool verify(const SpendTransaction& transaction, const std::unordered_map<uint64_t, std::vector<Coin>>& cover_sets);
     
 	static std::vector<unsigned char> hash_bind_inner(
-		const std::unordered_map<uint64_t, std::vector<unsigned char>>& cover_set_representations,
+		const std::map<uint64_t, std::vector<unsigned char>>& cover_set_representations,
         const std::vector<GroupElement>& S1,
         const std::vector<GroupElement>& C1,
         const std::vector<GroupElement>& T,
@@ -113,7 +113,7 @@ class SpendTransaction {
 	const Params* params;
     // We need to construct and pass this data before running verification
 	std::unordered_map<uint64_t, std::size_t> cover_set_sizes;
-    std::unordered_map<uint64_t, std::vector<unsigned char>> cover_set_representations;
+    std::map<uint64_t, std::vector<unsigned char>> cover_set_representations;
 	std::vector<Coin> out_coins;
 
     // All this data we need to serialize