a2a915
From fb8665aebd79ea33cb255f578544e1738f5bbb58 Mon Sep 17 00:00:00 2001
a2a915
From: =?UTF-8?q?Petr=20Men=C5=A1=C3=ADk?= <pemensik@redhat.com>
a2a915
Date: Thu, 2 Aug 2018 23:34:45 +0200
a2a915
Subject: [PATCH 1/2] Squashed commit of the following:
a2a915
MIME-Version: 1.0
a2a915
Content-Type: text/plain; charset=UTF-8
a2a915
Content-Transfer-Encoding: 8bit
a2a915
a2a915
commit b49f70ce0575b6b52a71b90fe0376dbf16f92c6b
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Mon Jan 22 14:12:37 2018 +0100
a2a915
a2a915
    Update system tests to detect MD5 disabled at runtime
a2a915
a2a915
commit 80ceffee4860c24baf70bc9a8653d92731eda2e4
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Thu Aug 2 14:53:54 2018 +0200
a2a915
a2a915
    Avoid warning about undefined parameters
a2a915
a2a915
commit e4ad4363e3d1acaac58456117579f02761f38fdc
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Wed Jun 20 19:31:19 2018 +0200
a2a915
a2a915
    Fix rndc-confgen default algorithm, report true algorithm in usage.
a2a915
a2a915
commit 7e629a351010cb75e0589ec361f720085675998c
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Fri Feb 23 21:21:30 2018 +0100
a2a915
a2a915
    Cleanup only if initialization was successful
a2a915
a2a915
commit 2101b948c77cbcbe07eb4a1e60f3e693b2245ec6
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Mon Feb 5 12:19:28 2018 +0100
a2a915
a2a915
    Ensure dst backend is initialized first even before hmac algorithms.
a2a915
a2a915
commit 7567c7edde7519115a9ae7e20818c835d3eb1ffe
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Mon Feb 5 12:17:54 2018 +0100
a2a915
a2a915
    Skip initialization of MD5 based algorithms if not available.
a2a915
a2a915
commit 5782137df6b45a6d900d5a1c250c1257227e917a
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Mon Feb 5 10:21:27 2018 +0100
a2a915
a2a915
    Change secalgs skipping to be more safe
a2a915
a2a915
commit f2d78729898182d2d19d5064de1bec9b66817159
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Wed Jan 31 18:26:11 2018 +0100
a2a915
a2a915
    Skip MD5 algorithm also in case of NULL name
a2a915
a2a915
commit 32a2ad4abc7aaca1c257730319ad3c27405d3407
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Wed Jan 31 11:38:12 2018 +0100
a2a915
a2a915
    Make MD5 behave like unknown algorithm in TSIG.
a2a915
a2a915
commit 13cd3f704dce568fdf24a567be5802b58ac6007b
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Tue Nov 28 20:14:37 2017 +0100
a2a915
a2a915
    Select token with most supported functions, instead of demanding it must support all functions
a2a915
a2a915
    Initialize PKCS#11 always until successfully initialized
a2a915
a2a915
commit a71df74abdca4fe63bcdf542b81a109cf1f495b4
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Mon Jan 22 16:17:44 2018 +0100
a2a915
a2a915
    Handle MD5 unavailability from DST
a2a915
a2a915
commit dd82cb263efa2753d3ee772972726ea08bcc639b
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Mon Jan 22 14:11:16 2018 +0100
a2a915
a2a915
    Check runtime flag from library and applications, fail gracefully.
a2a915
a2a915
commit c7b2f87f07ecae75b821a908e29f08a42371e32e
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Mon Jan 22 08:39:08 2018 +0100
a2a915
a2a915
    Modify libraries to use isc_md5_available() if PK11_MD5_DISABLE is not
a2a915
    defined.
a2a915
    TODO: pk11.c should accept slot without MD5 support.
a2a915
a2a915
commit 0b8e470ec636b9e350b5ec3203eb2b4091415fde
a2a915
Author: Petr Menšík <pemensik@redhat.com>
a2a915
Date:   Mon Jan 22 07:21:04 2018 +0100
a2a915
a2a915
    Add runtime detection whether MD5 is useable.
a2a915
---
a2a915
 bin/confgen/keygen.c              | 10 ++++-
a2a915
 bin/confgen/rndc-confgen.c        | 36 +++++-------------
a2a915
 bin/dig/dig.c                     |  7 ++--
a2a915
 bin/dig/dighost.c                 | 14 +++++--
a2a915
 bin/dnssec/dnssec-keygen.c        | 14 +++++++
a2a915
 bin/named/config.c                | 25 ++++++++++++-
a2a915
 bin/nsupdate/nsupdate.c           | 24 +++++++-----
a2a915
 bin/rndc/rndc.c                   |  3 +-
a2a915
 bin/tests/optional/hash_test.c    | 78 ++++++++++++++++++++-------------------
a2a915
 bin/tests/system/tkey/keycreate.c |  3 ++
a2a915
 bin/tests/system/tkey/keydelete.c | 18 ++++++---
a2a915
 lib/bind9/check.c                 | 10 +++++
a2a915
 lib/dns/dst_api.c                 | 23 ++++++++----
a2a915
 lib/dns/dst_internal.h            |  3 +-
a2a915
 lib/dns/dst_parse.c               | 18 +++++++--
a2a915
 lib/dns/hmac_link.c               | 20 +++-------
a2a915
 lib/dns/opensslrsa_link.c         |  6 +++
a2a915
 lib/dns/pkcs11rsa_link.c          | 33 +++++++++++++++--
a2a915
 lib/dns/rcode.c                   | 21 ++++++++++-
a2a915
 lib/dns/tests/rsa_test.c          | 29 ++++++++-------
a2a915
 lib/dns/tests/tsig_test.c         |  1 +
a2a915
 lib/dns/tkey.c                    |  9 +++++
a2a915
 lib/dns/tsec.c                    |  8 +++-
a2a915
 lib/dns/tsig.c                    | 17 +++++----
a2a915
 lib/isc/include/isc/md5.h         |  3 ++
a2a915
 lib/isc/md5.c                     | 59 +++++++++++++++++++++++++++++
a2a915
 lib/isc/pk11.c                    | 58 ++++++++++++++++++++---------
a2a915
 lib/isc/tests/hash_test.c         |  9 +++--
a2a915
 lib/isccc/cc.c                    | 42 +++++++++++++--------
a2a915
 29 files changed, 424 insertions(+), 177 deletions(-)
a2a915
a2a915
diff --git a/bin/confgen/keygen.c b/bin/confgen/keygen.c
a2a915
index 453c641dba..11cc54dd46 100644
a2a915
--- a/bin/confgen/keygen.c
a2a915
+++ b/bin/confgen/keygen.c
a2a915
@@ -22,6 +22,7 @@
a2a915
 #include <isc/entropy.h>
a2a915
 #include <isc/file.h>
a2a915
 #include <isc/keyboard.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/mem.h>
a2a915
 #include <isc/print.h>
a2a915
 #include <isc/result.h>
a2a915
@@ -73,7 +74,7 @@ alg_fromtext(const char *name) {
a2a915
 		p = &name[5];
a2a915
 
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	if (strcasecmp(p, "md5") == 0)
a2a915
+	if (strcasecmp(p, "md5") == 0 && isc_md5_available())
a2a915
 		return DST_ALG_HMACMD5;
a2a915
 #endif
a2a915
 	if (strcasecmp(p, "sha1") == 0)
a2a915
@@ -132,6 +133,13 @@ generate_key(isc_mem_t *mctx, const char *randomfile, dns_secalg_t alg,
a2a915
 	switch (alg) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	    case DST_ALG_HMACMD5:
a2a915
+		if (isc_md5_available() == ISC_FALSE) {
a2a915
+			fatal("unsupported algorithm %d\n", alg);
a2a915
+		} else if (keysize < 1 || keysize > 512) {
a2a915
+			fatal("keysize %d out of range (must be 1-512)\n",
a2a915
+			      keysize);
a2a915
+		}
a2a915
+		break;
a2a915
 #endif
a2a915
 	    case DST_ALG_HMACSHA1:
a2a915
 	    case DST_ALG_HMACSHA224:
a2a915
diff --git a/bin/confgen/rndc-confgen.c b/bin/confgen/rndc-confgen.c
a2a915
index 2925baf32f..d7d8418073 100644
a2a915
--- a/bin/confgen/rndc-confgen.c
a2a915
+++ b/bin/confgen/rndc-confgen.c
a2a915
@@ -35,6 +35,7 @@
a2a915
 #include <isc/file.h>
a2a915
 #include <isc/keyboard.h>
a2a915
 #include <isc/mem.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/net.h>
a2a915
 #include <isc/print.h>
a2a915
 #include <isc/result.h>
a2a915
@@ -62,7 +63,7 @@ const char *progname;
a2a915
 
a2a915
 isc_boolean_t verbose = ISC_FALSE;
a2a915
 
a2a915
-const char *keyfile, *keydef;
a2a915
+const char *keyfile, *keydef, *algdef;
a2a915
 
a2a915
 ISC_PLATFORM_NORETURN_PRE static void
a2a915
 usage(int status) ISC_PLATFORM_NORETURN_POST;
a2a915
@@ -70,13 +71,12 @@ usage(int status) ISC_PLATFORM_NORETURN_POST;
a2a915
 static void
a2a915
 usage(int status) {
a2a915
 
a2a915
-#ifndef PK11_MD5_DISABLE
a2a915
 	fprintf(stderr, "\
a2a915
 Usage:\n\
a2a915
  %s [-a] [-b bits] [-c keyfile] [-k keyname] [-p port] [-r randomfile] \
a2a915
 [-s addr] [-t chrootdir] [-u user]\n\
a2a915
   -a:		 generate just the key clause and write it to keyfile (%s)\n\
a2a915
-  -A alg:	 algorithm (default hmac-md5)\n\
a2a915
+  -A alg:	 algorithm (default %s)\n\
a2a915
   -b bits:	 from 1 through 512, default 256; total length of the secret\n\
a2a915
   -c keyfile:	 specify an alternate key file (requires -a)\n\
a2a915
   -k keyname:	 the name as it will be used  in named.conf and rndc.conf\n\
a2a915
@@ -85,24 +85,7 @@ Usage:\n\
a2a915
   -s addr:	 the address to which rndc should connect\n\
a2a915
   -t chrootdir:	 write a keyfile in chrootdir as well (requires -a)\n\
a2a915
   -u user:	 set the keyfile owner to \"user\" (requires -a)\n",
a2a915
-		 progname, keydef);
a2a915
-#else
a2a915
-	fprintf(stderr, "\
a2a915
-Usage:\n\
a2a915
- %s [-a] [-b bits] [-c keyfile] [-k keyname] [-p port] [-r randomfile] \
a2a915
-[-s addr] [-t chrootdir] [-u user]\n\
a2a915
-  -a:		 generate just the key clause and write it to keyfile (%s)\n\
a2a915
-  -A alg:	 algorithm (default hmac-sha256)\n\
a2a915
-  -b bits:	 from 1 through 512, default 256; total length of the secret\n\
a2a915
-  -c keyfile:	 specify an alternate key file (requires -a)\n\
a2a915
-  -k keyname:	 the name as it will be used  in named.conf and rndc.conf\n\
a2a915
-  -p port:	 the port named will listen on and rndc will connect to\n\
a2a915
-  -r randomfile: source of random data (use \"keyboard\" for key timing)\n\
a2a915
-  -s addr:	 the address to which rndc should connect\n\
a2a915
-  -t chrootdir:	 write a keyfile in chrootdir as well (requires -a)\n\
a2a915
-  -u user:	 set the keyfile owner to \"user\" (requires -a)\n",
a2a915
-		 progname, keydef);
a2a915
-#endif
a2a915
+		 progname, keydef, algdef);
a2a915
 
a2a915
 	exit (status);
a2a915
 }
a2a915
@@ -138,13 +121,14 @@ main(int argc, char **argv) {
a2a915
 	progname = program;
a2a915
 
a2a915
 	keyname = DEFAULT_KEYNAME;
a2a915
-#ifndef PK11_MD5_DISABLE
a2a915
-	alg = DST_ALG_HMACMD5;
a2a915
-#else
a2a915
-	alg = DST_ALG_HMACSHA256;
a2a915
-#endif
a2a915
 	serveraddr = DEFAULT_SERVER;
a2a915
 	port = DEFAULT_PORT;
a2a915
+	alg = DST_ALG_HMACSHA256;
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+	if (isc_md5_available())
a2a915
+		alg = DST_ALG_HMACMD5;
a2a915
+#endif
a2a915
+	algdef = alg_totext(alg);
a2a915
 
a2a915
 	isc_commandline_errprint = ISC_FALSE;
a2a915
 
a2a915
diff --git a/bin/dig/dig.c b/bin/dig/dig.c
a2a915
index d4808ada67..9dff7c8ecd 100644
a2a915
--- a/bin/dig/dig.c
a2a915
+++ b/bin/dig/dig.c
a2a915
@@ -17,6 +17,7 @@
a2a915
 #include <ctype.h>
a2a915
 
a2a915
 #include <isc/app.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/netaddr.h>
a2a915
 #include <isc/parseint.h>
a2a915
 #include <isc/platform.h>
a2a915
@@ -1757,10 +1758,10 @@ dash_option(char *option, char *next, dig_lookup_t **lookup,
a2a915
 			ptr = ptr2;
a2a915
 			ptr2 = ptr3;
a2a915
 		} else  {
a2a915
-#ifndef PK11_MD5_DISABLE
a2a915
-			hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
-#else
a2a915
 			hmacname = DNS_TSIG_HMACSHA256_NAME;
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+			if (isc_md5_available())
a2a915
+				hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
 #endif
a2a915
 			digestbits = 0;
a2a915
 		}
a2a915
diff --git a/bin/dig/dighost.c b/bin/dig/dighost.c
a2a915
index ecefc98453..94c428ed30 100644
a2a915
--- a/bin/dig/dighost.c
a2a915
+++ b/bin/dig/dighost.c
a2a915
@@ -77,6 +77,7 @@
a2a915
 #include <isc/hex.h>
a2a915
 #include <isc/lang.h>
a2a915
 #include <isc/log.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/netaddr.h>
a2a915
 #include <isc/netdb.h>
a2a915
 #include <isc/parseint.h>
a2a915
@@ -1243,9 +1244,10 @@ parse_hmac(const char *hmac) {
a2a915
 	digestbits = 0;
a2a915
 
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	if (strcasecmp(buf, "hmac-md5") == 0) {
a2a915
+	if (strcasecmp(buf, "hmac-md5") == 0 && isc_md5_available()) {
a2a915
 		hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
-	} else if (strncasecmp(buf, "hmac-md5-", 9) == 0) {
a2a915
+	} else if (strncasecmp(buf, "hmac-md5-", 9) == 0 &&
a2a915
+		   isc_md5_available()) {
a2a915
 		hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
 		digestbits = parse_bits(&buf[9], "digest-bits [0..128]", 128);
a2a915
 	} else
a2a915
@@ -1365,7 +1367,13 @@ setup_file_key(void) {
a2a915
 	switch (dst_key_alg(dstkey)) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	case DST_ALG_HMACMD5:
a2a915
-		hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
+		if (isc_md5_available()) {
a2a915
+			hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
+		} else {
a2a915
+			printf(";; Couldn't create key %s: bad algorithm\n",
a2a915
+			       keynametext);
a2a915
+			goto failure;
a2a915
+		}
a2a915
 		break;
a2a915
 #endif
a2a915
 	case DST_ALG_HMACSHA1:
a2a915
diff --git a/bin/dnssec/dnssec-keygen.c b/bin/dnssec/dnssec-keygen.c
a2a915
index 6fc3ab0979..fc04356ed4 100644
a2a915
--- a/bin/dnssec/dnssec-keygen.c
a2a915
+++ b/bin/dnssec/dnssec-keygen.c
a2a915
@@ -34,6 +34,7 @@
a2a915
 #include <isc/buffer.h>
a2a915
 #include <isc/commandline.h>
a2a915
 #include <isc/entropy.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/mem.h>
a2a915
 #include <isc/print.h>
a2a915
 #include <isc/region.h>
a2a915
@@ -560,6 +561,19 @@ main(int argc, char **argv) {
a2a915
 					"\"-a RSAMD5\"\n");
a2a915
 			INSIST(freeit == NULL);
a2a915
 			return (1);
a2a915
+		} else if (strcasecmp(algname, "HMAC-MD5") == 0) {
a2a915
+			if (isc_md5_available()) {
a2a915
+				alg = DST_ALG_HMACMD5;
a2a915
+			} else {
a2a915
+				fprintf(stderr,
a2a915
+					"The use of HMAC-MD5 was disabled\n");
a2a915
+				return (1);
a2a915
+			}
a2a915
+		} else if (strcasecmp(algname, "RSAMD5") == 0 &&
a2a915
+			   isc_md5_available() == ISC_FALSE) {
a2a915
+			fprintf(stderr, "The use of RSAMD5 was disabled\n");
a2a915
+			INSIST(freeit == NULL);
a2a915
+			return (1);
a2a915
 		} else if (strcasecmp(algname, "HMAC-MD5") == 0) {
a2a915
 			alg = DST_ALG_HMACMD5;
a2a915
 #else
a2a915
diff --git a/bin/named/config.c b/bin/named/config.c
a2a915
index 54bc37fff7..c50f759ddd 100644
a2a915
--- a/bin/named/config.c
a2a915
+++ b/bin/named/config.c
a2a915
@@ -17,6 +17,7 @@
a2a915
 
a2a915
 #include <isc/buffer.h>
a2a915
 #include <isc/log.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/mem.h>
a2a915
 #include <isc/parseint.h>
a2a915
 #include <isc/region.h>
a2a915
@@ -966,6 +967,21 @@ ns_config_getkeyalgorithm(const char *str, dns_name_t **name,
a2a915
 	return (ns_config_getkeyalgorithm2(str, name, NULL, digestbits));
a2a915
 }
a2a915
 
a2a915
+static inline int
a2a915
+algorithms_start() {
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+	if (isc_md5_available() == ISC_FALSE) {
a2a915
+		int i = 0;
a2a915
+		while (algorithms[i].str != NULL &&
a2a915
+			algorithms[i].hmac == hmacmd5) {
a2a915
+			i++;
a2a915
+		}
a2a915
+		return i;
a2a915
+	}
a2a915
+#endif
a2a915
+	return 0;
a2a915
+}
a2a915
+
a2a915
 isc_result_t
a2a915
 ns_config_getkeyalgorithm2(const char *str, dns_name_t **name,
a2a915
 			   unsigned int *typep, isc_uint16_t *digestbits)
a2a915
@@ -975,7 +991,7 @@ ns_config_getkeyalgorithm2(const char *str, dns_name_t **name,
a2a915
 	isc_uint16_t bits;
a2a915
 	isc_result_t result;
a2a915
 
a2a915
-	for (i = 0; algorithms[i].str != NULL; i++) {
a2a915
+	for (i = algorithms_start(); algorithms[i].str != NULL; i++) {
a2a915
 		len = strlen(algorithms[i].str);
a2a915
 		if (strncasecmp(algorithms[i].str, str, len) == 0 &&
a2a915
 		    (str[len] == '\0' ||
a2a915
@@ -998,7 +1014,12 @@ ns_config_getkeyalgorithm2(const char *str, dns_name_t **name,
a2a915
 	if (name != NULL) {
a2a915
 		switch (algorithms[i].hmac) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-		case hmacmd5: *name = dns_tsig_hmacmd5_name; break;
a2a915
+		case hmacmd5:
a2a915
+			if (isc_md5_available()) {
a2a915
+				*name = dns_tsig_hmacmd5_name; break;
a2a915
+			} else {
a2a915
+				return (ISC_R_NOTFOUND);
a2a915
+			}
a2a915
 #endif
a2a915
 		case hmacsha1: *name = dns_tsig_hmacsha1_name; break;
a2a915
 		case hmacsha224: *name = dns_tsig_hmacsha224_name; break;
a2a915
diff --git a/bin/nsupdate/nsupdate.c b/bin/nsupdate/nsupdate.c
a2a915
index 6967b49754..bb5d50038f 100644
a2a915
--- a/bin/nsupdate/nsupdate.c
a2a915
+++ b/bin/nsupdate/nsupdate.c
a2a915
@@ -29,6 +29,7 @@
a2a915
 #include <isc/hash.h>
a2a915
 #include <isc/lex.h>
a2a915
 #include <isc/log.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/mem.h>
a2a915
 #include <isc/parseint.h>
a2a915
 #include <isc/print.h>
a2a915
@@ -474,9 +475,10 @@ parse_hmac(dns_name_t **hmac, const char *hmacstr, size_t len,
a2a915
 	strlcpy(buf, hmacstr, ISC_MIN(len + 1, sizeof(buf)));
a2a915
 
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	if (strcasecmp(buf, "hmac-md5") == 0) {
a2a915
+	if (strcasecmp(buf, "hmac-md5") == 0 && isc_md5_available()) {
a2a915
 		*hmac = DNS_TSIG_HMACMD5_NAME;
a2a915
-	} else if (strncasecmp(buf, "hmac-md5-", 9) == 0) {
a2a915
+	} else if (strncasecmp(buf, "hmac-md5-", 9) == 0 &&
a2a915
+		   isc_md5_available()) {
a2a915
 		*hmac = DNS_TSIG_HMACMD5_NAME;
a2a915
 		result = isc_parse_uint16(&digestbits, &buf[9], 10);
a2a915
 		if (result != ISC_R_SUCCESS || digestbits > 128) {
a2a915
@@ -589,10 +591,10 @@ setup_keystr(void) {
a2a915
 			exit(1);
a2a915
 		}
a2a915
 	} else {
a2a915
-#ifndef PK11_MD5_DISABLE
a2a915
-		hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
-#else
a2a915
 		hmacname = DNS_TSIG_HMACSHA256_NAME;
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+		if (isc_md5_available())
a2a915
+			hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
 #endif
a2a915
 		name = keystr;
a2a915
 		n = s;
a2a915
@@ -729,7 +731,8 @@ setup_keyfile(isc_mem_t *mctx, isc_log_t *lctx) {
a2a915
 	switch (dst_key_alg(dstkey)) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	case DST_ALG_HMACMD5:
a2a915
-		hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
+		if (isc_md5_available())
a2a915
+			hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
 		break;
a2a915
 #endif
a2a915
 	case DST_ALG_HMACSHA1:
a2a915
@@ -1604,12 +1607,13 @@ evaluate_key(char *cmdline) {
a2a915
 			return (STATUS_SYNTAX);
a2a915
 		}
a2a915
 		namestr = n + 1;
a2a915
-	} else
a2a915
-#ifndef PK11_MD5_DISABLE
a2a915
-		hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
-#else
a2a915
+	} else {
a2a915
 		hmacname = DNS_TSIG_HMACSHA256_NAME;
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+		if (isc_md5_available())
a2a915
+			hmacname = DNS_TSIG_HMACMD5_NAME;
a2a915
 #endif
a2a915
+	}
a2a915
 
a2a915
 	isc_buffer_init(&b, namestr, strlen(namestr));
a2a915
 	isc_buffer_add(&b, strlen(namestr));
a2a915
diff --git a/bin/rndc/rndc.c b/bin/rndc/rndc.c
a2a915
index 5c29caf86b..617b06b4a1 100644
a2a915
--- a/bin/rndc/rndc.c
a2a915
+++ b/bin/rndc/rndc.c
a2a915
@@ -21,6 +21,7 @@
a2a915
 #include <isc/file.h>
a2a915
 #include <isc/log.h>
a2a915
 #include <isc/net.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/mem.h>
a2a915
 #include <isc/print.h>
a2a915
 #include <isc/random.h>
a2a915
@@ -634,7 +635,7 @@ parse_config(isc_mem_t *mctx, isc_log_t *log, const char *keyname,
a2a915
 	algorithmstr = cfg_obj_asstring(algorithmobj);
a2a915
 
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	if (strcasecmp(algorithmstr, "hmac-md5") == 0)
a2a915
+	if (strcasecmp(algorithmstr, "hmac-md5") == 0 && isc_md5_available())
a2a915
 		algorithm = ISCCC_ALG_HMACMD5;
a2a915
 	else
a2a915
 #endif
a2a915
diff --git a/bin/tests/optional/hash_test.c b/bin/tests/optional/hash_test.c
a2a915
index bf2891ad4c..b5f0a1c5f5 100644
a2a915
--- a/bin/tests/optional/hash_test.c
a2a915
+++ b/bin/tests/optional/hash_test.c
a2a915
@@ -90,43 +90,47 @@ main(int argc, char **argv) {
a2a915
 	print_digest(s, "sha224", digest, ISC_SHA224_DIGESTLENGTH/4);
a2a915
 
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	s = "abc";
a2a915
-	isc_md5_init(&md5;;
a2a915
-	memmove(buffer, s, strlen(s));
a2a915
-	isc_md5_update(&md5, buffer, strlen(s));
a2a915
-	isc_md5_final(&md5, digest);
a2a915
-	print_digest(s, "md5", digest, 4);
a2a915
-
a2a915
-	/*
a2a915
-	 * The 3 HMAC-MD5 examples from RFC2104
a2a915
-	 */
a2a915
-	s = "Hi There";
a2a915
-	memset(key, 0x0b, 16);
a2a915
-	isc_hmacmd5_init(&hmacmd5, key, 16);
a2a915
-	memmove(buffer, s, strlen(s));
a2a915
-	isc_hmacmd5_update(&hmacmd5, buffer, strlen(s));
a2a915
-	isc_hmacmd5_sign(&hmacmd5, digest);
a2a915
-	print_digest(s, "hmacmd5", digest, 4);
a2a915
-
a2a915
-	s = "what do ya want for nothing?";
a2a915
-	strlcpy((char *)key, "Jefe", sizeof(key));
a2a915
-	isc_hmacmd5_init(&hmacmd5, key, 4);
a2a915
-	memmove(buffer, s, strlen(s));
a2a915
-	isc_hmacmd5_update(&hmacmd5, buffer, strlen(s));
a2a915
-	isc_hmacmd5_sign(&hmacmd5, digest);
a2a915
-	print_digest(s, "hmacmd5", digest, 4);
a2a915
-
a2a915
-	s = "\335\335\335\335\335\335\335\335\335\335"
a2a915
-	    "\335\335\335\335\335\335\335\335\335\335"
a2a915
-	    "\335\335\335\335\335\335\335\335\335\335"
a2a915
-	    "\335\335\335\335\335\335\335\335\335\335"
a2a915
-	    "\335\335\335\335\335\335\335\335\335\335";
a2a915
-	memset(key, 0xaa, 16);
a2a915
-	isc_hmacmd5_init(&hmacmd5, key, 16);
a2a915
-	memmove(buffer, s, strlen(s));
a2a915
-	isc_hmacmd5_update(&hmacmd5, buffer, strlen(s));
a2a915
-	isc_hmacmd5_sign(&hmacmd5, digest);
a2a915
-	print_digest(s, "hmacmd5", digest, 4);
a2a915
+	if (isc_md5_available()) {
a2a915
+		s = "abc";
a2a915
+		isc_md5_init(&md5;;
a2a915
+		memmove(buffer, s, strlen(s));
a2a915
+		isc_md5_update(&md5, buffer, strlen(s));
a2a915
+		isc_md5_final(&md5, digest);
a2a915
+		print_digest(s, "md5", digest, 4);
a2a915
+
a2a915
+		/*
a2a915
+		 * The 3 HMAC-MD5 examples from RFC2104
a2a915
+		 */
a2a915
+		s = "Hi There";
a2a915
+		memset(key, 0x0b, 16);
a2a915
+		isc_hmacmd5_init(&hmacmd5, key, 16);
a2a915
+		memmove(buffer, s, strlen(s));
a2a915
+		isc_hmacmd5_update(&hmacmd5, buffer, strlen(s));
a2a915
+		isc_hmacmd5_sign(&hmacmd5, digest);
a2a915
+		print_digest(s, "hmacmd5", digest, 4);
a2a915
+
a2a915
+		s = "what do ya want for nothing?";
a2a915
+		strlcpy((char *)key, "Jefe", sizeof(key));
a2a915
+		isc_hmacmd5_init(&hmacmd5, key, 4);
a2a915
+		memmove(buffer, s, strlen(s));
a2a915
+		isc_hmacmd5_update(&hmacmd5, buffer, strlen(s));
a2a915
+		isc_hmacmd5_sign(&hmacmd5, digest);
a2a915
+		print_digest(s, "hmacmd5", digest, 4);
a2a915
+
a2a915
+		s = "\335\335\335\335\335\335\335\335\335\335"
a2a915
+		    "\335\335\335\335\335\335\335\335\335\335"
a2a915
+		    "\335\335\335\335\335\335\335\335\335\335"
a2a915
+		    "\335\335\335\335\335\335\335\335\335\335"
a2a915
+		    "\335\335\335\335\335\335\335\335\335\335";
a2a915
+		memset(key, 0xaa, 16);
a2a915
+		isc_hmacmd5_init(&hmacmd5, key, 16);
a2a915
+		memmove(buffer, s, strlen(s));
a2a915
+		isc_hmacmd5_update(&hmacmd5, buffer, strlen(s));
a2a915
+		isc_hmacmd5_sign(&hmacmd5, digest);
a2a915
+		print_digest(s, "hmacmd5", digest, 4);
a2a915
+	} else {
a2a915
+		fprintf(stderr, "Skipping disabled MD5 algorithm\n");
a2a915
+	}
a2a915
 #endif
a2a915
 
a2a915
 	/*
a2a915
diff --git a/bin/tests/system/tkey/keycreate.c b/bin/tests/system/tkey/keycreate.c
a2a915
index 2a0ee94888..489f4390dc 100644
a2a915
--- a/bin/tests/system/tkey/keycreate.c
a2a915
+++ b/bin/tests/system/tkey/keycreate.c
a2a915
@@ -20,6 +20,7 @@
a2a915
 #include <isc/entropy.h>
a2a915
 #include <isc/hash.h>
a2a915
 #include <isc/log.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/mem.h>
a2a915
 #include <isc/print.h>
a2a915
 #include <isc/sockaddr.h>
a2a915
@@ -142,6 +143,8 @@ sendquery(isc_task_t *task, isc_event_t *event) {
a2a915
 	static char keystr[] = "0123456789ab";
a2a915
 
a2a915
 	isc_event_free(&event);
a2a915
+	if (isc_md5_available() == ISC_FALSE)
a2a915
+		CHECK("MD5 was disabled", ISC_R_NOTIMPLEMENTED);
a2a915
 
a2a915
 	result = ISC_R_FAILURE;
a2a915
 	if (inet_pton(AF_INET, "10.53.0.1", &inaddr) != 1)
a2a915
diff --git a/bin/tests/system/tkey/keydelete.c b/bin/tests/system/tkey/keydelete.c
a2a915
index 7057c318e4..36ee6c7d21 100644
a2a915
--- a/bin/tests/system/tkey/keydelete.c
a2a915
+++ b/bin/tests/system/tkey/keydelete.c
a2a915
@@ -225,12 +225,18 @@ main(int argc, char **argv) {
a2a915
 	result = dst_key_fromnamedfile(keyname, NULL, type, mctx, &dstkey);
a2a915
 	CHECK("dst_key_fromnamedfile", result);
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	result = dns_tsigkey_createfromkey(dst_key_name(dstkey),
a2a915
-					   DNS_TSIG_HMACMD5_NAME,
a2a915
-					   dstkey, ISC_TRUE, NULL, 0, 0,
a2a915
-					   mctx, ring, &tsigkey);
a2a915
-	dst_key_free(&dstkey);
a2a915
-	CHECK("dns_tsigkey_createfromkey", result);
a2a915
+	if (isc_md5_available()) {
a2a915
+		result = dns_tsigkey_createfromkey(dst_key_name(dstkey),
a2a915
+						   DNS_TSIG_HMACMD5_NAME,
a2a915
+						   dstkey, ISC_TRUE,
a2a915
+						   NULL, 0, 0,
a2a915
+						   mctx, ring, &tsigkey);
a2a915
+		dst_key_free(&dstkey);
a2a915
+		CHECK("dns_tsigkey_createfromkey", result);
a2a915
+	} else {
a2a915
+		dst_key_free(&dstkey);
a2a915
+		CHECK("MD5 was disabled", ISC_R_NOTIMPLEMENTED);
a2a915
+	}
a2a915
 #else
a2a915
 	dst_key_free(&dstkey);
a2a915
 	CHECK("MD5 was disabled", ISC_R_NOTIMPLEMENTED);
a2a915
diff --git a/lib/bind9/check.c b/lib/bind9/check.c
a2a915
index 3da83a7ae2..1a3d534799 100644
a2a915
--- a/lib/bind9/check.c
a2a915
+++ b/lib/bind9/check.c
a2a915
@@ -21,6 +21,7 @@
a2a915
 #include <isc/file.h>
a2a915
 #include <isc/hex.h>
a2a915
 #include <isc/log.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/mem.h>
a2a915
 #include <isc/netaddr.h>
a2a915
 #include <isc/parseint.h>
a2a915
@@ -2572,6 +2573,15 @@ bind9_check_key(const cfg_obj_t *key, isc_log_t *logctx) {
a2a915
 	}
a2a915
 
a2a915
 	algorithm = cfg_obj_asstring(algobj);
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+	/* Skip hmac-md5* algorithms */
a2a915
+	if (isc_md5_available() == ISC_FALSE &&
a2a915
+	    strncasecmp(algorithm, "hmac-md5", 8) == 0) {
a2a915
+		cfg_obj_log(algobj, logctx, ISC_LOG_ERROR,
a2a915
+			    "disabled algorithm '%s'", algorithm);
a2a915
+		return (ISC_R_DISABLED);
a2a915
+	}
a2a915
+#endif
a2a915
 	for (i = 0; algorithms[i].name != NULL; i++) {
a2a915
 		len = strlen(algorithms[i].name);
a2a915
 		if (strncasecmp(algorithms[i].name, algorithm, len) == 0 &&
a2a915
diff --git a/lib/dns/dst_api.c b/lib/dns/dst_api.c
a2a915
index 4f3d6ac55c..dbece0ac56 100644
a2a915
--- a/lib/dns/dst_api.c
a2a915
+++ b/lib/dns/dst_api.c
a2a915
@@ -190,6 +190,12 @@ dst_lib_init2(isc_mem_t *mctx, isc_entropy_t *ectx,
a2a915
 	dst_result_register();
a2a915
 
a2a915
 	memset(dst_t_func, 0, sizeof(dst_t_func));
a2a915
+
a2a915
+#ifdef OPENSSL
a2a915
+	RETERR(dst__openssl_init(engine));
a2a915
+#elif PKCS11CRYPTO
a2a915
+	RETERR(dst__pkcs11_init(mctx, engine));
a2a915
+#endif
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	RETERR(dst__hmacmd5_init(&dst_t_func[DST_ALG_HMACMD5]));
a2a915
 #endif
a2a915
@@ -199,7 +205,6 @@ dst_lib_init2(isc_mem_t *mctx, isc_entropy_t *ectx,
a2a915
 	RETERR(dst__hmacsha384_init(&dst_t_func[DST_ALG_HMACSHA384]));
a2a915
 	RETERR(dst__hmacsha512_init(&dst_t_func[DST_ALG_HMACSHA512]));
a2a915
 #ifdef OPENSSL
a2a915
-	RETERR(dst__openssl_init(engine));
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	RETERR(dst__opensslrsa_init(&dst_t_func[DST_ALG_RSAMD5],
a2a915
 				    DST_ALG_RSAMD5));
a2a915
@@ -233,14 +238,18 @@ dst_lib_init2(isc_mem_t *mctx, isc_entropy_t *ectx,
a2a915
 	RETERR(dst__openssleddsa_init(&dst_t_func[DST_ALG_ED448]));
a2a915
 #endif
a2a915
 #elif PKCS11CRYPTO
a2a915
-	RETERR(dst__pkcs11_init(mctx, engine));
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	RETERR(dst__pkcs11rsa_init(&dst_t_func[DST_ALG_RSAMD5]));
a2a915
+	RETERR(dst__pkcs11rsa_init(&dst_t_func[DST_ALG_RSAMD5],
a2a915
+				   DST_ALG_RSAMD5));
a2a915
 #endif
a2a915
-	RETERR(dst__pkcs11rsa_init(&dst_t_func[DST_ALG_RSASHA1]));
a2a915
-	RETERR(dst__pkcs11rsa_init(&dst_t_func[DST_ALG_NSEC3RSASHA1]));
a2a915
-	RETERR(dst__pkcs11rsa_init(&dst_t_func[DST_ALG_RSASHA256]));
a2a915
-	RETERR(dst__pkcs11rsa_init(&dst_t_func[DST_ALG_RSASHA512]));
a2a915
+	RETERR(dst__pkcs11rsa_init(&dst_t_func[DST_ALG_RSASHA1],
a2a915
+				   DST_ALG_RSASHA1));
a2a915
+	RETERR(dst__pkcs11rsa_init(&dst_t_func[DST_ALG_NSEC3RSASHA1],
a2a915
+				   DST_ALG_NSEC3RSASHA1));
a2a915
+	RETERR(dst__pkcs11rsa_init(&dst_t_func[DST_ALG_RSASHA256],
a2a915
+				   DST_ALG_RSASHA256));
a2a915
+	RETERR(dst__pkcs11rsa_init(&dst_t_func[DST_ALG_RSASHA512],
a2a915
+				   DST_ALG_RSASHA512));
a2a915
 #ifndef PK11_DSA_DISABLE
a2a915
 	RETERR(dst__pkcs11dsa_init(&dst_t_func[DST_ALG_DSA]));
a2a915
 	RETERR(dst__pkcs11dsa_init(&dst_t_func[DST_ALG_NSEC3DSA]));
a2a915
diff --git a/lib/dns/dst_internal.h b/lib/dns/dst_internal.h
a2a915
index 640519a5ba..deb7ed4e13 100644
a2a915
--- a/lib/dns/dst_internal.h
a2a915
+++ b/lib/dns/dst_internal.h
a2a915
@@ -245,7 +245,8 @@ isc_result_t dst__hmacsha384_init(struct dst_func **funcp);
a2a915
 isc_result_t dst__hmacsha512_init(struct dst_func **funcp);
a2a915
 isc_result_t dst__opensslrsa_init(struct dst_func **funcp,
a2a915
 				  unsigned char algorithm);
a2a915
-isc_result_t dst__pkcs11rsa_init(struct dst_func **funcp);
a2a915
+isc_result_t dst__pkcs11rsa_init(struct dst_func **funcp,
a2a915
+				 unsigned char algorithm);
a2a915
 #ifndef PK11_DSA_DISABLE
a2a915
 isc_result_t dst__openssldsa_init(struct dst_func **funcp);
a2a915
 isc_result_t dst__pkcs11dsa_init(struct dst_func **funcp);
a2a915
diff --git a/lib/dns/dst_parse.c b/lib/dns/dst_parse.c
a2a915
index b0e5c895c6..03f2b8ace8 100644
a2a915
--- a/lib/dns/dst_parse.c
a2a915
+++ b/lib/dns/dst_parse.c
a2a915
@@ -30,6 +30,7 @@
a2a915
 #include <isc/file.h>
a2a915
 #include <isc/fsaccess.h>
a2a915
 #include <isc/lex.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/mem.h>
a2a915
 #include <isc/print.h>
a2a915
 #include <isc/stdtime.h>
a2a915
@@ -393,6 +394,10 @@ check_data(const dst_private_t *priv, const unsigned int alg,
a2a915
 	switch (alg) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	case DST_ALG_RSAMD5:
a2a915
+		if (isc_md5_available())
a2a915
+			return (check_rsa(priv, external));
a2a915
+		else
a2a915
+			return (DST_R_UNSUPPORTEDALG);
a2a915
 #endif
a2a915
 	case DST_ALG_RSASHA1:
a2a915
 	case DST_ALG_NSEC3RSASHA1:
a2a915
@@ -418,7 +423,10 @@ check_data(const dst_private_t *priv, const unsigned int alg,
a2a915
 		return (check_eddsa(priv, external));
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	case DST_ALG_HMACMD5:
a2a915
-		return (check_hmac_md5(priv, old));
a2a915
+		if (isc_md5_available())
a2a915
+			return (check_hmac_md5(priv, old));
a2a915
+		else
a2a915
+			return (DST_R_UNSUPPORTEDALG);
a2a915
 #endif
a2a915
 	case DST_ALG_HMACSHA1:
a2a915
 		return (check_hmac_sha(priv, HMACSHA1_NTAGS, alg));
a2a915
@@ -637,11 +645,13 @@ dst__privstruct_parse(dst_key_t *key, unsigned int alg, isc_lex_t *lex,
a2a915
 	}
a2a915
 
a2a915
 #ifdef PK11_MD5_DISABLE
a2a915
-	check = check_data(priv, alg == DST_ALG_RSA ? DST_ALG_RSASHA1 : alg,
a2a915
-			   ISC_TRUE, external);
a2a915
+	if (alg == DST_ALG_RSA)
a2a915
+		alg = DST_ALG_RSASHA1;
a2a915
 #else
a2a915
-	check = check_data(priv, alg, ISC_TRUE, external);
a2a915
+	if (isc_md5_available() == ISC_FALSE && alg == DST_ALG_RSA)
a2a915
+		alg = DST_ALG_RSASHA1;
a2a915
 #endif
a2a915
+	check = check_data(priv, alg, ISC_TRUE, external);
a2a915
 	if (check < 0) {
a2a915
 		ret = DST_R_INVALIDPRIVATEKEY;
a2a915
 		goto fail;
a2a915
diff --git a/lib/dns/hmac_link.c b/lib/dns/hmac_link.c
a2a915
index 59aa4705e5..21bfa44450 100644
a2a915
--- a/lib/dns/hmac_link.c
a2a915
+++ b/lib/dns/hmac_link.c
a2a915
@@ -338,25 +338,17 @@ static dst_func_t hmacmd5_functions = {
a2a915
 
a2a915
 isc_result_t
a2a915
 dst__hmacmd5_init(dst_func_t **funcp) {
a2a915
-#ifdef HAVE_FIPS_MODE
a2a915
 	/*
a2a915
-	 * Problems from OpenSSL are likely from FIPS mode
a2a915
+	 * Prevent use of incorrect crypto
a2a915
 	 */
a2a915
-	int fips_mode = FIPS_mode();
a2a915
-
a2a915
-	if (fips_mode != 0) {
a2a915
-		UNEXPECTED_ERROR(__FILE__, __LINE__,
a2a915
-				 "FIPS mode is %d: MD5 is only supported "
a2a915
-				 "if the value is 0.\n"
a2a915
-				 "Please disable either FIPS mode or MD5.",
a2a915
-				 fips_mode);
a2a915
+
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+	if (isc_md5_available() == ISC_FALSE) {
a2a915
+		/* Intentionally skip initialization */
a2a915
+		return (ISC_R_SUCCESS);
a2a915
 	}
a2a915
 #endif
a2a915
 
a2a915
-	/*
a2a915
-	 * Prevent use of incorrect crypto
a2a915
-	 */
a2a915
-
a2a915
 	RUNTIME_CHECK(isc_md5_check(ISC_FALSE));
a2a915
 	RUNTIME_CHECK(isc_hmacmd5_check(0));
a2a915
 
a2a915
diff --git a/lib/dns/opensslrsa_link.c b/lib/dns/opensslrsa_link.c
a2a915
index f4847bbe74..126cebca19 100644
a2a915
--- a/lib/dns/opensslrsa_link.c
a2a915
+++ b/lib/dns/opensslrsa_link.c
a2a915
@@ -1801,6 +1801,12 @@ dst__opensslrsa_init(dst_func_t **funcp, unsigned char algorithm) {
a2a915
 
a2a915
 	if (*funcp == NULL) {
a2a915
 		switch (algorithm) {
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+		case DST_ALG_RSAMD5:
a2a915
+			if (isc_md5_available())
a2a915
+				*funcp = &opensslrsa_functions;
a2a915
+			break;
a2a915
+#endif
a2a915
 		case DST_ALG_RSASHA256:
a2a915
 #if defined(HAVE_EVP_SHA256) || !USE_EVP
a2a915
 			*funcp = &opensslrsa_functions;
a2a915
diff --git a/lib/dns/pkcs11rsa_link.c b/lib/dns/pkcs11rsa_link.c
a2a915
index 56955203e9..af6008d4dd 100644
a2a915
--- a/lib/dns/pkcs11rsa_link.c
a2a915
+++ b/lib/dns/pkcs11rsa_link.c
a2a915
@@ -94,10 +94,15 @@ pkcs11rsa_createctx_sign(dst_key_t *key, dst_context_t *dctx) {
a2a915
 #endif
a2a915
 
a2a915
 	/*
a2a915
-	 * Reject incorrect RSA key lengths.
a2a915
+	 * Reject incorrect RSA key lengths or disabled algorithms.
a2a915
 	 */
a2a915
 	switch (dctx->key->key_alg) {
a2a915
 	case DST_ALG_RSAMD5:
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+		if (isc_md5_available() == ISC_FALSE)
a2a915
+			return (ISC_R_FAILURE);
a2a915
+#endif
a2a915
+		/* FALLTHROUGH */
a2a915
 	case DST_ALG_RSASHA1:
a2a915
 	case DST_ALG_NSEC3RSASHA1:
a2a915
 		/* From RFC 3110 */
a2a915
@@ -634,6 +639,9 @@ pkcs11rsa_createctx(dst_key_t *key, dst_context_t *dctx) {
a2a915
 	switch (key->key_alg) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	case DST_ALG_RSAMD5:
a2a915
+		if (isc_md5_available() == ISC_FALSE)
a2a915
+			return (ISC_R_FAILURE);
a2a915
+	
a2a915
 		mech.mechanism = CKM_MD5;
a2a915
 		break;
a2a915
 #endif
a2a915
@@ -790,6 +798,9 @@ pkcs11rsa_sign(dst_context_t *dctx, isc_buffer_t *sig) {
a2a915
 	switch (key->key_alg) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	case DST_ALG_RSAMD5:
a2a915
+		if (isc_md5_available() == ISC_FALSE)
a2a915
+			return (ISC_R_FAILURE);
a2a915
+
a2a915
 		der = md5_der;
a2a915
 		derlen = sizeof(md5_der);
a2a915
 		hashlen = ISC_MD5_DIGESTLENGTH;
a2a915
@@ -1014,6 +1025,9 @@ pkcs11rsa_verify(dst_context_t *dctx, const isc_region_t *sig) {
a2a915
 	switch (key->key_alg) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	case DST_ALG_RSAMD5:
a2a915
+		if (isc_md5_available() == ISC_FALSE)
a2a915
+			return (ISC_R_FAILURE);
a2a915
+
a2a915
 		der = md5_der;
a2a915
 		derlen = sizeof(md5_der);
a2a915
 		hashlen = ISC_MD5_DIGESTLENGTH;
a2a915
@@ -2217,11 +2231,22 @@ static dst_func_t pkcs11rsa_functions = {
a2a915
 };
a2a915
 
a2a915
 isc_result_t
a2a915
-dst__pkcs11rsa_init(dst_func_t **funcp) {
a2a915
+dst__pkcs11rsa_init(dst_func_t **funcp, unsigned char algorithm) {
a2a915
 	REQUIRE(funcp != NULL);
a2a915
 
a2a915
-	if (*funcp == NULL)
a2a915
-		*funcp = &pkcs11rsa_functions;
a2a915
+	if (*funcp == NULL) {
a2a915
+		switch (algorithm) {
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+			case DST_ALG_RSAMD5:
a2a915
+				if (isc_md5_available())
a2a915
+					*funcp = &pkcs11rsa_functions;
a2a915
+				break;
a2a915
+#endif
a2a915
+			default:
a2a915
+				*funcp = &pkcs11rsa_functions;
a2a915
+				break;
a2a915
+		}
a2a915
+	}
a2a915
 	return (ISC_R_SUCCESS);
a2a915
 }
a2a915
 
a2a915
diff --git a/lib/dns/rcode.c b/lib/dns/rcode.c
a2a915
index 937d8fc1ec..d1fa8d5870 100644
a2a915
--- a/lib/dns/rcode.c
a2a915
+++ b/lib/dns/rcode.c
a2a915
@@ -14,6 +14,7 @@
a2a915
 #include <ctype.h>
a2a915
 
a2a915
 #include <isc/buffer.h>
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/parseint.h>
a2a915
 #include <isc/print.h>
a2a915
 #include <isc/region.h>
a2a915
@@ -347,17 +348,33 @@ dns_cert_totext(dns_cert_t cert, isc_buffer_t *target) {
a2a915
 	return (dns_mnemonic_totext(cert, target, certs));
a2a915
 }
a2a915
 
a2a915
+static inline struct tbl *
a2a915
+secalgs_tbl_start() {
a2a915
+	struct tbl *algs = secalgs;
a2a915
+
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+	if (isc_md5_available() == ISC_FALSE) {
a2a915
+		while (algs->name != NULL &&
a2a915
+		       algs->value == DNS_KEYALG_RSAMD5)
a2a915
+			++algs;
a2a915
+	}
a2a915
+#endif
a2a915
+	return algs;
a2a915
+}
a2a915
+
a2a915
 isc_result_t
a2a915
 dns_secalg_fromtext(dns_secalg_t *secalgp, isc_textregion_t *source) {
a2a915
 	unsigned int value;
a2a915
-	RETERR(dns_mnemonic_fromtext(&value, source, secalgs, 0xff));
a2a915
+
a2a915
+	RETERR(dns_mnemonic_fromtext(&value, source,
a2a915
+	                             secalgs_tbl_start(), 0xff));
a2a915
 	*secalgp = value;
a2a915
 	return (ISC_R_SUCCESS);
a2a915
 }
a2a915
 
a2a915
 isc_result_t
a2a915
 dns_secalg_totext(dns_secalg_t secalg, isc_buffer_t *target) {
a2a915
-	return (dns_mnemonic_totext(secalg, target, secalgs));
a2a915
+	return (dns_mnemonic_totext(secalg, target, secalgs_tbl_start()));
a2a915
 }
a2a915
 
a2a915
 void
a2a915
diff --git a/lib/dns/tests/rsa_test.c b/lib/dns/tests/rsa_test.c
a2a915
index 224cf5b475..44040dd8b7 100644
a2a915
--- a/lib/dns/tests/rsa_test.c
a2a915
+++ b/lib/dns/tests/rsa_test.c
a2a915
@@ -19,6 +19,7 @@
a2a915
 #include <stdio.h>
a2a915
 #include <string.h>
a2a915
 
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/util.h>
a2a915
 #include <isc/print.h>
a2a915
 
a2a915
@@ -225,23 +226,25 @@ ATF_TC_BODY(isc_rsa_verify, tc) {
a2a915
 	/* RSAMD5 */
a2a915
 
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	key->key_alg = DST_ALG_RSAMD5;
a2a915
+	if (isc_md5_available()) {
a2a915
+		key->key_alg = DST_ALG_RSAMD5;
a2a915
 
a2a915
-	ret = dst_context_create3(key, mctx, DNS_LOGCATEGORY_DNSSEC,
a2a915
-				  ISC_FALSE, &ctx;;
a2a915
-	ATF_REQUIRE_EQ(ret, ISC_R_SUCCESS);
a2a915
+		ret = dst_context_create3(key, mctx, DNS_LOGCATEGORY_DNSSEC,
a2a915
+					  ISC_FALSE, &ctx;;
a2a915
+		ATF_REQUIRE_EQ(ret, ISC_R_SUCCESS);
a2a915
 
a2a915
-	r.base = d;
a2a915
-	r.length = 10;
a2a915
-	ret = dst_context_adddata(ctx, &r);
a2a915
-	ATF_REQUIRE_EQ(ret, ISC_R_SUCCESS);
a2a915
+		r.base = d;
a2a915
+		r.length = 10;
a2a915
+		ret = dst_context_adddata(ctx, &r);
a2a915
+		ATF_REQUIRE_EQ(ret, ISC_R_SUCCESS);
a2a915
 
a2a915
-	r.base = sigmd5;
a2a915
-	r.length = 256;
a2a915
-	ret = dst_context_verify(ctx, &r);
a2a915
-	ATF_REQUIRE_EQ(ret, ISC_R_SUCCESS);
a2a915
+		r.base = sigmd5;
a2a915
+		r.length = 256;
a2a915
+		ret = dst_context_verify(ctx, &r);
a2a915
+		ATF_REQUIRE_EQ(ret, ISC_R_SUCCESS);
a2a915
 
a2a915
-	dst_context_destroy(&ctx;;
a2a915
+		dst_context_destroy(&ctx;;
a2a915
+	}
a2a915
 #endif
a2a915
 
a2a915
 	/* RSASHA256 */
a2a915
diff --git a/lib/dns/tests/tsig_test.c b/lib/dns/tests/tsig_test.c
a2a915
index ee025c2387..c403d9954d 100644
a2a915
--- a/lib/dns/tests/tsig_test.c
a2a915
+++ b/lib/dns/tests/tsig_test.c
a2a915
@@ -14,6 +14,7 @@
a2a915
 #include <config.h>
a2a915
 #include <atf-c.h>
a2a915
 
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/mem.h>
a2a915
 #include <isc/print.h>
a2a915
 
a2a915
diff --git a/lib/dns/tkey.c b/lib/dns/tkey.c
a2a915
index d9f68e50b1..a8edde47b5 100644
a2a915
--- a/lib/dns/tkey.c
a2a915
+++ b/lib/dns/tkey.c
a2a915
@@ -242,6 +242,9 @@ compute_secret(isc_buffer_t *shared, isc_region_t *queryrandomness,
a2a915
 	unsigned char digests[32];
a2a915
 	unsigned int i;
a2a915
 
a2a915
+	if (isc_md5_available() == ISC_FALSE)
a2a915
+		return (ISC_R_NOTIMPLEMENTED);
a2a915
+
a2a915
 	isc_buffer_usedregion(shared, &r);
a2a915
 
a2a915
 	/*
a2a915
@@ -318,6 +321,12 @@ process_dhtkey(dns_message_t *msg, dns_name_t *signer, dns_name_t *name,
a2a915
 	}
a2a915
 
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
+	if (isc_md5_available() == ISC_FALSE) {
a2a915
+		tkey_log("process_dhtkey: MD5 was disabled");
a2a915
+		tkeyout->error = dns_tsigerror_badalg;
a2a915
+		return (ISC_R_SUCCESS);
a2a915
+	}
a2a915
+
a2a915
 	if (!dns_name_equal(&tkeyin->algorithm, DNS_TSIG_HMACMD5_NAME)) {
a2a915
 		tkey_log("process_dhtkey: algorithms other than "
a2a915
 			 "hmac-md5 are not supported");
a2a915
diff --git a/lib/dns/tsec.c b/lib/dns/tsec.c
a2a915
index a367291f23..37baad7437 100644
a2a915
--- a/lib/dns/tsec.c
a2a915
+++ b/lib/dns/tsec.c
a2a915
@@ -11,6 +11,7 @@
a2a915
 
a2a915
 #include <config.h>
a2a915
 
a2a915
+#include <isc/md5.h>
a2a915
 #include <isc/mem.h>
a2a915
 #include <isc/util.h>
a2a915
 
a2a915
@@ -63,7 +64,12 @@ dns_tsec_create(isc_mem_t *mctx, dns_tsectype_t type, dst_key_t *key,
a2a915
 		switch (dst_key_alg(key)) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 		case DST_ALG_HMACMD5:
a2a915
-			algname = dns_tsig_hmacmd5_name;
a2a915
+			if (isc_md5_available()) {
a2a915
+				algname = dns_tsig_hmacmd5_name;
a2a915
+			} else {
a2a915
+				isc_mem_put(mctx, tsec, sizeof(*tsec));
a2a915
+				return (DNS_R_BADALG);
a2a915
+			}
a2a915
 			break;
a2a915
 #endif
a2a915
 		case DST_ALG_HMACSHA1:
a2a915
diff --git a/lib/dns/tsig.c b/lib/dns/tsig.c
a2a915
index bdcc581bc3..70805bb709 100644
a2a915
--- a/lib/dns/tsig.c
a2a915
+++ b/lib/dns/tsig.c
a2a915
@@ -270,7 +270,8 @@ dns_tsigkey_createfromkey(dns_name_t *name, dns_name_t *algorithm,
a2a915
 	(void)dns_name_downcase(&tkey->name, &tkey->name, NULL);
a2a915
 
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	if (dns_name_equal(algorithm, DNS_TSIG_HMACMD5_NAME)) {
a2a915
+	if (dns_name_equal(algorithm, DNS_TSIG_HMACMD5_NAME) &&
a2a915
+	    isc_md5_available()) {
a2a915
 		tkey->algorithm = DNS_TSIG_HMACMD5_NAME;
a2a915
 		if (dstkey != NULL && dst_key_alg(dstkey) != DST_ALG_HMACMD5) {
a2a915
 			ret = DNS_R_BADALG;
a2a915
@@ -496,7 +497,8 @@ destroyring(dns_tsig_keyring_t *ring) {
a2a915
 static unsigned int
a2a915
 dst_alg_fromname(dns_name_t *algorithm) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	if (dns_name_equal(algorithm, DNS_TSIG_HMACMD5_NAME)) {
a2a915
+	if (dns_name_equal(algorithm, DNS_TSIG_HMACMD5_NAME) &&
a2a915
+	    isc_md5_available()) {
a2a915
 		return (DST_ALG_HMACMD5);
a2a915
 	} else
a2a915
 #endif
a2a915
@@ -680,7 +682,8 @@ dns_tsigkey_create(dns_name_t *name, dns_name_t *algorithm,
a2a915
 		REQUIRE(secret != NULL);
a2a915
 
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	if (dns_name_equal(algorithm, DNS_TSIG_HMACMD5_NAME)) {
a2a915
+	if (dns_name_equal(algorithm, DNS_TSIG_HMACMD5_NAME) &&
a2a915
+	    isc_md5_available()) {
a2a915
 		if (secret != NULL) {
a2a915
 			isc_buffer_t b;
a2a915
 
a2a915
@@ -1280,7 +1283,7 @@ dns_tsig_verify(isc_buffer_t *source, dns_message_t *msg,
a2a915
 		return (ret);
a2a915
 	if (
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	    alg == DST_ALG_HMACMD5 ||
a2a915
+	    (alg == DST_ALG_HMACMD5 && isc_md5_available()) ||
a2a915
 #endif
a2a915
 	    alg == DST_ALG_HMACSHA1 ||
a2a915
 	    alg == DST_ALG_HMACSHA224 || alg == DST_ALG_HMACSHA256 ||
a2a915
@@ -1449,7 +1452,7 @@ dns_tsig_verify(isc_buffer_t *source, dns_message_t *msg,
a2a915
 
a2a915
 	if (
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	    alg == DST_ALG_HMACMD5 ||
a2a915
+	    (alg == DST_ALG_HMACMD5 && isc_md5_available()) ||
a2a915
 #endif
a2a915
 	    alg == DST_ALG_HMACSHA1 ||
a2a915
 	    alg == DST_ALG_HMACSHA224 || alg == DST_ALG_HMACSHA256 ||
a2a915
@@ -1590,7 +1593,7 @@ tsig_verify_tcp(isc_buffer_t *source, dns_message_t *msg) {
a2a915
 			goto cleanup_querystruct;
a2a915
 		if (
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-			alg == DST_ALG_HMACMD5 ||
a2a915
+			(alg == DST_ALG_HMACMD5 && isc_md5_available()) ||
a2a915
 #endif
a2a915
 			alg == DST_ALG_HMACSHA1 ||
a2a915
 			alg == DST_ALG_HMACSHA224 ||
a2a915
@@ -1769,7 +1772,7 @@ tsig_verify_tcp(isc_buffer_t *source, dns_message_t *msg) {
a2a915
 			goto cleanup_context;
a2a915
 		if (
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-			alg == DST_ALG_HMACMD5 ||
a2a915
+			(alg == DST_ALG_HMACMD5 && isc_md5_available()) ||
a2a915
 #endif
a2a915
 			alg == DST_ALG_HMACSHA1 ||
a2a915
 			alg == DST_ALG_HMACSHA224 ||
a2a915
diff --git a/lib/isc/include/isc/md5.h b/lib/isc/include/isc/md5.h
a2a915
index e5f46dd9c7..9d11f9f8b6 100644
a2a915
--- a/lib/isc/include/isc/md5.h
a2a915
+++ b/lib/isc/include/isc/md5.h
a2a915
@@ -89,6 +89,9 @@ isc_md5_final(isc_md5_t *ctx, unsigned char *digest);
a2a915
 isc_boolean_t
a2a915
 isc_md5_check(isc_boolean_t testing);
a2a915
 
a2a915
+isc_boolean_t
a2a915
+isc_md5_available(void);
a2a915
+
a2a915
 ISC_LANG_ENDDECLS
a2a915
 
a2a915
 #endif /* !PK11_MD5_DISABLE */
a2a915
diff --git a/lib/isc/md5.c b/lib/isc/md5.c
a2a915
index 740d863b1b..aefd16478f 100644
a2a915
--- a/lib/isc/md5.c
a2a915
+++ b/lib/isc/md5.c
a2a915
@@ -35,6 +35,7 @@
a2a915
 
a2a915
 #include <isc/assertions.h>
a2a915
 #include <isc/md5.h>
a2a915
+#include <isc/once.h>
a2a915
 #include <isc/platform.h>
a2a915
 #include <isc/safe.h>
a2a915
 #include <isc/string.h>
a2a915
@@ -53,6 +54,9 @@
a2a915
 #define EVP_MD_CTX_free(ptr) EVP_MD_CTX_cleanup(ptr)
a2a915
 #endif
a2a915
 
a2a915
+static isc_once_t available_once = ISC_ONCE_INIT;
a2a915
+static isc_boolean_t available = ISC_FALSE;
a2a915
+
a2a915
 void
a2a915
 isc_md5_init(isc_md5_t *ctx) {
a2a915
 	ctx->ctx = EVP_MD_CTX_new();
a2a915
@@ -84,8 +88,33 @@ isc_md5_final(isc_md5_t *ctx, unsigned char *digest) {
a2a915
 	ctx->ctx = NULL;
a2a915
 }
a2a915
 
a2a915
+static void
a2a915
+do_detect_available() {
a2a915
+	isc_md5_t local;
a2a915
+	isc_md5_t *ctx = &local;
a2a915
+	unsigned char digest[ISC_MD5_DIGESTLENGTH];
a2a915
+
a2a915
+	ctx->ctx = EVP_MD_CTX_new();
a2a915
+	RUNTIME_CHECK(ctx->ctx != NULL);
a2a915
+	available = ISC_TF(EVP_DigestInit(ctx->ctx, EVP_md5()) == 1);
a2a915
+	if (available)
a2a915
+		(void)EVP_DigestFinal(ctx->ctx, digest, NULL);
a2a915
+	EVP_MD_CTX_free(ctx->ctx);
a2a915
+	ctx->ctx = NULL;
a2a915
+}
a2a915
+
a2a915
+isc_boolean_t
a2a915
+isc_md5_available() {
a2a915
+	RUNTIME_CHECK(isc_once_do(&available_once, do_detect_available)
a2a915
+		      == ISC_R_SUCCESS);
a2a915
+	return available;
a2a915
+}
a2a915
+
a2a915
 #elif PKCS11CRYPTO
a2a915
 
a2a915
+static isc_once_t available_once = ISC_ONCE_INIT;
a2a915
+static isc_boolean_t available = ISC_FALSE;
a2a915
+
a2a915
 void
a2a915
 isc_md5_init(isc_md5_t *ctx) {
a2a915
 	CK_RV rv;
a2a915
@@ -128,6 +157,31 @@ isc_md5_final(isc_md5_t *ctx, unsigned char *digest) {
a2a915
 	pk11_return_session(ctx);
a2a915
 }
a2a915
 
a2a915
+static void
a2a915
+do_detect_available() {
a2a915
+	isc_md5_t local;
a2a915
+	isc_md5_t *ctx = &local;
a2a915
+	CK_RV rv;
a2a915
+	CK_MECHANISM mech = { CKM_MD5, NULL, 0 };
a2a915
+
a2a915
+	if (pk11_get_session(ctx, OP_DIGEST, ISC_TRUE, ISC_FALSE,
a2a915
+				       ISC_FALSE, NULL, 0) == ISC_R_SUCCESS)
a2a915
+	{
a2a915
+		rv = pkcs_C_DigestInit(ctx->session, &mech);
a2a915
+		isc_md5_invalidate(ctx);
a2a915
+		available = (ISC_TF(rv == CKR_OK));
a2a915
+	} else {
a2a915
+		available = ISC_FALSE;
a2a915
+	}
a2a915
+}
a2a915
+
a2a915
+isc_boolean_t
a2a915
+isc_md5_available() {
a2a915
+	RUNTIME_CHECK(isc_once_do(&available_once, do_detect_available)
a2a915
+		      == ISC_R_SUCCESS);
a2a915
+	return available;
a2a915
+}
a2a915
+
a2a915
 #else
a2a915
 
a2a915
 static void
a2a915
@@ -337,6 +391,11 @@ isc_md5_final(isc_md5_t *ctx, unsigned char *digest) {
a2a915
 	memmove(digest, ctx->buf, 16);
a2a915
 	isc_safe_memwipe(ctx, sizeof(*ctx));	/* In case it's sensitive */
a2a915
 }
a2a915
+
a2a915
+isc_boolean_t
a2a915
+isc_md5_available() {
a2a915
+	return ISC_TRUE;
a2a915
+}
a2a915
 #endif
a2a915
 
a2a915
 /*
a2a915
diff --git a/lib/isc/pk11.c b/lib/isc/pk11.c
a2a915
index fc75a46154..48e1031974 100644
a2a915
--- a/lib/isc/pk11.c
a2a915
+++ b/lib/isc/pk11.c
a2a915
@@ -191,13 +191,12 @@ pk11_initialize(isc_mem_t *mctx, const char *engine) {
a2a915
 	LOCK(&alloclock);
a2a915
 	if ((mctx != NULL) && (pk11_mctx == NULL) && (allocsize == 0))
a2a915
 		isc_mem_attach(mctx, &pk11_mctx);
a2a915
+	UNLOCK(&alloclock);
a2a915
+
a2a915
+	LOCK(&sessionlock);
a2a915
 	if (initialized) {
a2a915
-		UNLOCK(&alloclock);
a2a915
-		return (ISC_R_SUCCESS);
a2a915
-	} else {
a2a915
-		LOCK(&sessionlock);
a2a915
-		initialized = ISC_TRUE;
a2a915
-		UNLOCK(&alloclock);
a2a915
+		result = ISC_R_SUCCESS;
a2a915
+		goto unlock;
a2a915
 	}
a2a915
 
a2a915
 	ISC_LIST_INIT(tokens);
a2a915
@@ -237,6 +236,7 @@ pk11_initialize(isc_mem_t *mctx, const char *engine) {
a2a915
 	}
a2a915
 #endif
a2a915
 #endif /* PKCS11CRYPTO */
a2a915
+	initialized = ISC_TRUE;
a2a915
 	result = ISC_R_SUCCESS;
a2a915
  unlock:
a2a915
 	UNLOCK(&sessionlock);
a2a915
@@ -273,9 +273,14 @@ pk11_finalize(void) {
a2a915
 		pk11_mem_put(token, sizeof(*token));
a2a915
 		token = next;
a2a915
 	}
a2a915
+	LOCK(&alloclock);
a2a915
 	if (pk11_mctx != NULL)
a2a915
 		isc_mem_detach(&pk11_mctx);
a2a915
+	UNLOCK(&alloclock);
a2a915
+
a2a915
+	LOCK(&sessionlock);
a2a915
 	initialized = ISC_FALSE;
a2a915
+	UNLOCK(&sessionlock);
a2a915
 	return (ret);
a2a915
 }
a2a915
 
a2a915
@@ -589,6 +594,8 @@ scan_slots(void) {
a2a915
 	pk11_token_t *token;
a2a915
 	unsigned int i;
a2a915
 	isc_boolean_t bad;
a2a915
+	unsigned int best_rsa_algorithms = 0;
a2a915
+	unsigned int best_digest_algorithms = 0;
a2a915
 
a2a915
 	slotCount = 0;
a2a915
 	PK11_FATALCHECK(pkcs_C_GetSlotList, (CK_FALSE, NULL_PTR, &slotCount));
a2a915
@@ -601,6 +608,8 @@ scan_slots(void) {
a2a915
 	PK11_FATALCHECK(pkcs_C_GetSlotList, (CK_FALSE, slotList, &slotCount));
a2a915
 
a2a915
 	for (i = 0; i < slotCount; i++) {
a2a915
+		unsigned int rsa_algorithms = 0;
a2a915
+		unsigned int digest_algorithms = 0;
a2a915
 		slot = slotList[i];
a2a915
 		PK11_TRACE2("slot#%u=0x%lx\n", i, slot);
a2a915
 
a2a915
@@ -640,11 +649,12 @@ scan_slots(void) {
a2a915
 		if ((rv != CKR_OK) ||
a2a915
 		    ((mechInfo.flags & CKF_SIGN) == 0) ||
a2a915
 		    ((mechInfo.flags & CKF_VERIFY) == 0)) {
a2a915
-#if !defined(PK11_MD5_DISABLE) && !defined(PK11_RSA_PKCS_REPLACE)
a2a915
-			bad = ISC_TRUE;
a2a915
-#endif
a2a915
 			PK11_TRACEM(CKM_MD5_RSA_PKCS);
a2a915
 		}
a2a915
+#if !defined(PK11_MD5_DISABLE) && !defined(PK11_RSA_PKCS_REPLACE)
a2a915
+		else
a2a915
+			++rsa_algorithms;
a2a915
+#endif
a2a915
 		rv = pkcs_C_GetMechanismInfo(slot, CKM_SHA1_RSA_PKCS,
a2a915
 					     &mechInfo);
a2a915
 		if ((rv != CKR_OK) ||
a2a915
@@ -687,8 +697,14 @@ scan_slots(void) {
a2a915
 		if (bad)
a2a915
 			goto try_dsa;
a2a915
 		token->operations |= 1 << OP_RSA;
a2a915
-		if (best_rsa_token == NULL)
a2a915
+		if (best_rsa_token == NULL) {
a2a915
+			best_rsa_token = token;
a2a915
+			best_rsa_algorithms = rsa_algorithms;
a2a915
+		} else if (rsa_algorithms > best_rsa_algorithms) {
a2a915
+			pk11_mem_put(best_rsa_token, sizeof(*best_rsa_token));
a2a915
 			best_rsa_token = token;
a2a915
+			best_rsa_algorithms = rsa_algorithms;
a2a915
+		}
a2a915
 
a2a915
 	try_dsa:
a2a915
 		bad = ISC_FALSE;
a2a915
@@ -756,11 +772,12 @@ scan_slots(void) {
a2a915
 		bad = ISC_FALSE;
a2a915
 		rv = pkcs_C_GetMechanismInfo(slot, CKM_MD5, &mechInfo);
a2a915
 		if ((rv != CKR_OK) || ((mechInfo.flags & CKF_DIGEST) == 0)) {
a2a915
-#ifndef PK11_MD5_DISABLE
a2a915
-			bad = ISC_TRUE;
a2a915
-#endif
a2a915
 			PK11_TRACEM(CKM_MD5);
a2a915
 		}
a2a915
+#ifndef PK11_MD5_DISABLE
a2a915
+		else
a2a915
+			++digest_algorithms;
a2a915
+#endif
a2a915
 		rv = pkcs_C_GetMechanismInfo(slot, CKM_SHA_1, &mechInfo);
a2a915
 		if ((rv != CKR_OK) || ((mechInfo.flags & CKF_DIGEST) == 0)) {
a2a915
 			bad = ISC_TRUE;
a2a915
@@ -788,11 +805,12 @@ scan_slots(void) {
a2a915
 		}
a2a915
 		rv = pkcs_C_GetMechanismInfo(slot, CKM_MD5_HMAC, &mechInfo);
a2a915
 		if ((rv != CKR_OK) || ((mechInfo.flags & CKF_SIGN) == 0)) {
a2a915
-#if !defined(PK11_MD5_DISABLE) && !defined(PK11_MD5_HMAC_REPLACE)
a2a915
-			bad = ISC_TRUE;
a2a915
-#endif
a2a915
 			PK11_TRACEM(CKM_MD5_HMAC);
a2a915
 		}
a2a915
+#if !defined(PK11_MD5_DISABLE) && !defined(PK11_MD5_HMAC_REPLACE)
a2a915
+		else
a2a915
+			++digest_algorithms;
a2a915
+#endif
a2a915
 		rv = pkcs_C_GetMechanismInfo(slot, CKM_SHA_1_HMAC, &mechInfo);
a2a915
 		if ((rv != CKR_OK) || ((mechInfo.flags & CKF_SIGN) == 0)) {
a2a915
 #ifndef PK11_SHA_1_HMAC_REPLACE
a2a915
@@ -830,8 +848,14 @@ scan_slots(void) {
a2a915
 		}
a2a915
 		if (!bad) {
a2a915
 			token->operations |= 1 << OP_DIGEST;
a2a915
-			if (digest_token == NULL)
a2a915
+			if (digest_token == NULL) {
a2a915
+				digest_token = token;
a2a915
+				best_digest_algorithms = digest_algorithms;
a2a915
+			} else if (digest_algorithms > best_digest_algorithms) {
a2a915
+				pk11_mem_put(digest_token, sizeof(*digest_token));
a2a915
 				digest_token = token;
a2a915
+				best_digest_algorithms = digest_algorithms;
a2a915
+			}
a2a915
 		}
a2a915
 
a2a915
 		/* ECDSA requires digest */
a2a915
diff --git a/lib/isc/tests/hash_test.c b/lib/isc/tests/hash_test.c
a2a915
index 18759903be..6bc45b1ad3 100644
a2a915
--- a/lib/isc/tests/hash_test.c
a2a915
+++ b/lib/isc/tests/hash_test.c
a2a915
@@ -2008,7 +2008,8 @@ ATF_TP_ADD_TCS(tp) {
a2a915
 	 * various cryptographic hashes.
a2a915
 	 */
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	ATF_TP_ADD_TC(tp, md5_check);
a2a915
+	if (isc_md5_available())
a2a915
+		ATF_TP_ADD_TC(tp, md5_check);
a2a915
 #endif
a2a915
 	ATF_TP_ADD_TC(tp, sha1_check);
a2a915
 
a2a915
@@ -2016,7 +2017,8 @@ ATF_TP_ADD_TCS(tp) {
a2a915
 	ATF_TP_ADD_TC(tp, isc_hash_function_reverse);
a2a915
 	ATF_TP_ADD_TC(tp, isc_hash_initializer);
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	ATF_TP_ADD_TC(tp, isc_hmacmd5);
a2a915
+	if (isc_md5_available())
a2a915
+		ATF_TP_ADD_TC(tp, isc_hmacmd5);
a2a915
 #endif
a2a915
 	ATF_TP_ADD_TC(tp, isc_hmacsha1);
a2a915
 	ATF_TP_ADD_TC(tp, isc_hmacsha224);
a2a915
@@ -2024,7 +2026,8 @@ ATF_TP_ADD_TCS(tp) {
a2a915
 	ATF_TP_ADD_TC(tp, isc_hmacsha384);
a2a915
 	ATF_TP_ADD_TC(tp, isc_hmacsha512);
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	ATF_TP_ADD_TC(tp, isc_md5);
a2a915
+	if (isc_md5_available())
a2a915
+		ATF_TP_ADD_TC(tp, isc_md5);
a2a915
 #endif
a2a915
 	ATF_TP_ADD_TC(tp, isc_sha1);
a2a915
 	ATF_TP_ADD_TC(tp, isc_sha224);
a2a915
diff --git a/lib/isccc/cc.c b/lib/isccc/cc.c
a2a915
index 7225ab4a37..42b30466be 100644
a2a915
--- a/lib/isccc/cc.c
a2a915
+++ b/lib/isccc/cc.c
a2a915
@@ -270,11 +270,15 @@ sign(unsigned char *data, unsigned int length, unsigned char *hmac,
a2a915
 	switch (algorithm) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	case ISCCC_ALG_HMACMD5:
a2a915
-		isc_hmacmd5_init(&ctx.hmd5, secret->rstart,
a2a915
-				 REGION_SIZE(*secret));
a2a915
-		isc_hmacmd5_update(&ctx.hmd5, data, length);
a2a915
-		isc_hmacmd5_sign(&ctx.hmd5, digest);
a2a915
-		source.rend = digest + ISC_MD5_DIGESTLENGTH;
a2a915
+		if (isc_md5_available()) {
a2a915
+			isc_hmacmd5_init(&ctx.hmd5, secret->rstart,
a2a915
+					 REGION_SIZE(*secret));
a2a915
+			isc_hmacmd5_update(&ctx.hmd5, data, length);
a2a915
+			isc_hmacmd5_sign(&ctx.hmd5, digest);
a2a915
+			source.rend = digest + ISC_MD5_DIGESTLENGTH;
a2a915
+		} else {
a2a915
+			return (ISC_R_FAILURE);
a2a915
+		}
a2a915
 		break;
a2a915
 #endif
a2a915
 
a2a915
@@ -348,14 +352,18 @@ isccc_cc_towire(isccc_sexpr_t *alist, isc_buffer_t **buffer,
a2a915
 {
a2a915
 	unsigned int hmac_base, signed_base;
a2a915
 	isc_result_t result;
a2a915
+	const isc_boolean_t md5 = ISC_TF(algorithm == ISCCC_ALG_HMACMD5);
a2a915
 
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
+	if (md5 && isc_md5_available() == ISC_FALSE)
a2a915
+		return (ISC_R_NOTIMPLEMENTED);
a2a915
+
a2a915
 	result = isc_buffer_reserve(buffer,
a2a915
-				    4 + ((algorithm == ISCCC_ALG_HMACMD5) ?
a2a915
+				    4 + ((md5) ?
a2a915
 					 sizeof(auth_hmd5) :
a2a915
 					 sizeof(auth_hsha)));
a2a915
 #else
a2a915
-	if (algorithm == ISCCC_ALG_HMACMD5)
a2a915
+	if (md5)
a2a915
 		return (ISC_R_NOTIMPLEMENTED);
a2a915
 	result = isc_buffer_reserve(buffer, 4 + sizeof(auth_hsha));
a2a915
 #endif
a2a915
@@ -374,7 +382,7 @@ isccc_cc_towire(isccc_sexpr_t *alist, isc_buffer_t **buffer,
a2a915
 		 * we know what it is.
a2a915
 		 */
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-		if (algorithm == ISCCC_ALG_HMACMD5) {
a2a915
+		if (md5) {
a2a915
 			hmac_base = (*buffer)->used + HMD5_OFFSET;
a2a915
 			isc_buffer_putmem(*buffer,
a2a915
 					  auth_hmd5, sizeof(auth_hmd5));
a2a915
@@ -440,7 +448,7 @@ verify(isccc_sexpr_t *alist, unsigned char *data, unsigned int length,
a2a915
 	if (!isccc_alist_alistp(_auth))
a2a915
 		return (ISC_R_FAILURE);
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
-	if (algorithm == ISCCC_ALG_HMACMD5)
a2a915
+	if (algorithm == ISCCC_ALG_HMACMD5 && isc_md5_available())
a2a915
 		hmac = isccc_alist_lookup(_auth, "hmd5");
a2a915
 	else
a2a915
 #endif
a2a915
@@ -455,12 +463,16 @@ verify(isccc_sexpr_t *alist, unsigned char *data, unsigned int length,
a2a915
 	switch (algorithm) {
a2a915
 #ifndef PK11_MD5_DISABLE
a2a915
 	case ISCCC_ALG_HMACMD5:
a2a915
-		isc_hmacmd5_init(&ctx.hmd5, secret->rstart,
a2a915
-				 REGION_SIZE(*secret));
a2a915
-		isc_hmacmd5_update(&ctx.hmd5, data, length);
a2a915
-		isc_hmacmd5_sign(&ctx.hmd5, digest);
a2a915
-		source.rend = digest + ISC_MD5_DIGESTLENGTH;
a2a915
-		break;
a2a915
+		if (isc_md5_available()) {
a2a915
+			isc_hmacmd5_init(&ctx.hmd5, secret->rstart,
a2a915
+					 REGION_SIZE(*secret));
a2a915
+			isc_hmacmd5_update(&ctx.hmd5, data, length);
a2a915
+			isc_hmacmd5_sign(&ctx.hmd5, digest);
a2a915
+			source.rend = digest + ISC_MD5_DIGESTLENGTH;
a2a915
+			break;
a2a915
+		} else {
a2a915
+			return (ISC_R_FAILURE);
a2a915
+		}
a2a915
 #endif
a2a915
 
a2a915
 	case ISCCC_ALG_HMACSHA1:
a2a915
-- 
a2a915
2.14.4
a2a915