diff --git a/NEWS b/NEWS
index e52e8b7ce..84940fbdb 100644
--- a/NEWS
+++ b/NEWS
@@ -176,6 +176,9 @@ GNU coreutils NEWS                                    -*- outline -*-
   The configure option '--enable-systemd' is renamed to '--with-systemd'.
   The option '--enable-systemd' was a misnomer and is now deprecated.
 
+  The 'sort' binary now uses the UAPI Group's .note.dlopen ELF note
+  to indicate its dependency on libcrypto.
+
 
 * Noteworthy changes in release 9.11 (2026-04-20) [stable]
 
diff --git a/bootstrap.conf b/bootstrap.conf
index 865933e06..56474edae 100644
--- a/bootstrap.conf
+++ b/bootstrap.conf
@@ -262,6 +262,7 @@ gnulib_modules="
   save-cwd
   savedir
   savewd
+  sd-dlopen
   select
   selinux-at
   setenv
diff --git a/src/sort.c b/src/sort.c
index b3a17d6b1..c0c5c2237 100644
--- a/src/sort.c
+++ b/src/sort.c
@@ -2370,6 +2370,14 @@ getmonth (char const *month, char **ea)
 # endif
 # include <dlfcn.h>
 
+/* Require distributions make OpenSSL available for hardware
+   optimized implementations of MD-5.  */
+# include "sd-dlopen.h"
+SD_ELF_NOTE_DLOPEN ("random-sort",
+                    "Support for random sorting",
+                    SD_ELF_NOTE_DLOPEN_PRIORITY_REQUIRED,
+                    LIBCRYPTO_SONAME);
+
 /* Diagnose a dynamic linking failure.  */
 static void
 link_failure (void)