diff --git a/keydirectory/key_ids.go b/keydirectory/key_ids.go
index 80d39af..51a2d74 100644
--- a/keydirectory/key_ids.go
+++ b/keydirectory/key_ids.go
@@ -3,7 +3,7 @@ package keydirectory
 import "github.com/google/uuid"
 
 func generateKeyId() (string, error) {
-	uuid, err := uuid.NewRandom()
+	uuid, err := uuid.NewV7()
 
 	if err != nil {
 		return "", err