diff --git a/internal/crypto/BUILD b/internal/crypto/BUILD
index d301d989..702688cb 100644
--- a/internal/crypto/BUILD
+++ b/internal/crypto/BUILD
@@ -32,9 +32,8 @@ cc_library(
         "@boringssl//:crypto",
         "@com_google_absl//absl/status",
         "@com_google_absl//absl/status:statusor",
+        "@com_google_absl//absl/strings",
         "@com_google_absl//absl/strings:str_format",
-        "@com_google_absl//absl/types:optional",
-        "@com_google_absl//absl/types:span",
     ],
 )
 
diff --git a/internal/crypto/ed25519.cc b/internal/crypto/ed25519.cc
index 88d8b79b..fcea00c8 100644
--- a/internal/crypto/ed25519.cc
+++ b/internal/crypto/ed25519.cc
@@ -20,6 +20,7 @@
 #include <utility>
 
 #include "absl/status/status.h"
+#include "absl/strings/str_cat.h"
 #include "absl/strings/str_format.h"
 #include "internal/crypto_cros/random.h"
 #include <openssl/base.h>