diff --git a/usr.bin/key/Makefile b/usr.bin/key/Makefile
index c150e63f8e02..d6f3c3e140b7 100644
--- a/usr.bin/key/Makefile
+++ b/usr.bin/key/Makefile
@@ -7,7 +7,7 @@ MAN1=   key.1
 
 CFLAGS+= -D_SKEY_INTERNAL
 
-DPADD=	${LIBSKEY} ${LIBMD}
-LDADD=	-lskey -lmd
+DPADD=	${LIBSKEY} ${LIBCRYPT} ${LIBMD}
+LDADD=	-lskey -lcrypt -lmd
 
 .include <bsd.prog.mk>
diff --git a/usr.bin/keyinit/Makefile b/usr.bin/keyinit/Makefile
index 2796a3d252f1..0292d37f836e 100644
--- a/usr.bin/keyinit/Makefile
+++ b/usr.bin/keyinit/Makefile
@@ -9,7 +9,7 @@ CFLAGS+= -D_SKEY_INTERNAL
 BINOWN=	root
 BINMODE=4555
 
-DPADD=	${LIBSKEY} ${LIBMD}
-LDADD=	-lskey -lmd
+DPADD=	${LIBSKEY} ${LIBCRYPT} ${LIBMD}
+LDADD=	-lskey -lcrypt -lmd
 
 .include <bsd.prog.mk>