diff --git a/configure.ac b/configure.ac
index 0353971952068f651ae8bf2a1ba598186005dcd2..79675c54aa14e2e08dbfe9685479d74ecb1e398e 100644
--- a/configure.ac
+++ b/configure.ac
@@ -106,9 +106,13 @@ Support for public key algorithms will be unavailable.])]
 
 if test "x$enable_public_key" = xyes ; then
   AC_DEFINE(WITH_PUBLIC_KEY)
+  RSA_EXAMPLES="rsa-keygen rsa-sign rsa-verify"
+else
+  RSA_EXAMPLES=""
 fi
 
 AH_TEMPLATE([WITH_PUBLIC_KEY], [Define to enable public key features])
+AC_SUBST(RSA_EXAMPLES)
 
 # Add -R flags needed to run programs linked with gmp
 LSH_RPATH_FIX