Sort identity preimages in messages

Author: jannikluhn

rolling-shutter/keyperimpl/gnosis/newslot.go

@@ -6,6 +6,7 @@ import (
 	"fmt"
 	"math"
 	"math/big"
+	"sort"
 
 	"github.com/ethereum/go-ethereum/common"
 	"github.com/jackc/pgx/v4"
@@ -297,7 +298,10 @@ func (kpr *Keyper) getDecryptionIdentityPreimages(
 		}
 		identityPreimages = append(identityPreimages, identityPreimage)
 	}
-	return identityPreimages, nil
+
+	sortedIdentityPreimages := sortIdentityPreimages(identityPreimages)
+
+	return sortedIdentityPreimages, nil
 }
 
 func transactionSubmittedEventToIdentityPreimage(
@@ -325,3 +329,12 @@ func makeSlotIdentityPreimage(slot uint64) identitypreimage.IdentityPreimage {
 
 	return identitypreimage.IdentityPreimage(buf.Bytes())
 }
+
+func sortIdentityPreimages(identityPreimages []identitypreimage.IdentityPreimage) []identitypreimage.IdentityPreimage {
+	sorted := make([]identitypreimage.IdentityPreimage, len(identityPreimages))
+	copy(sorted, identityPreimages)
+	sort.Slice(sorted, func(i, j int) bool {
+		return bytes.Compare(sorted[i], sorted[j]) < 0
+	})
+	return sorted
+}