diff --git a/usr.bin/chkey/chkey.1 b/usr.bin/chkey/chkey.1
index 0721c07e8c14..508227ba9601 100644
--- a/usr.bin/chkey/chkey.1
+++ b/usr.bin/chkey/chkey.1
@@ -1,24 +1,28 @@
 .\" @(#)chkey.1 1.5 91/03/11 TIRPC 1.0;
 .\" Copyright (c) 1988 Sun Microsystems, Inc. - All Rights Reserved.
 .\"
 .Dd July 5, 1989
 .Dt CHKEY 1
 .Os
 .Sh NAME
 .Nm chkey
 .Nd change your encryption key
 .Sh SYNOPSIS
 .Nm
+.Sh DEPRECATION NOTICE
+.Nm
+is deprecated and is not available as of
+.Fx 15.0.
 .Sh DESCRIPTION
 The
 .Nm
 utility prompts the user for their login password,
 and uses it to encrypt a new encryption key
 for the user to be stored in the
 .Xr publickey 5
 database.
 .Sh "SEE ALSO"
 .Xr keylogin 1 ,
 .Xr publickey 5 ,
 .Xr keyserv 8 ,
 .Xr newkey 8
diff --git a/usr.bin/keylogin/keylogin.1 b/usr.bin/keylogin/keylogin.1
index a8a429e6c786..32a3e8e1b5b4 100644
--- a/usr.bin/keylogin/keylogin.1
+++ b/usr.bin/keylogin/keylogin.1
@@ -1,29 +1,33 @@
 .\" @(#)keylogin.1 1.5 91/03/11 TIRPC 1.0;
 .\" Copyright (c) 1988 Sun Microsystems, Inc. - All Rights Reserved.
 .\"
 .Dd September 9, 1987
 .Dt KEYLOGIN 1
 .Os
 .Sh NAME
 .Nm keylogin
 .Nd decrypt and store secret key
 .Sh SYNOPSIS
 .Nm
+.Sh DEPRECATION NOTICE
+.Nm
+is deprecated and is not available as of
+.Fx 15.0.
 .Sh DESCRIPTION
 The
 .Nm
 utility prompts the user for their login password, and uses it to decrypt
 the user's secret key stored in the
 .Xr publickey 5
 database.
 Once decrypted, the user's key is stored by the local
 key server process
 .Xr keyserv 8
 to be used by any secure network services, such as NFS.
 .Sh SEE ALSO
 .Xr chkey 1 ,
 .Xr keylogout 1 ,
 .Xr login 1 ,
 .Xr publickey 5 ,
 .Xr keyserv 8 ,
 .Xr newkey 8
diff --git a/usr.bin/keylogout/keylogout.1 b/usr.bin/keylogout/keylogout.1
index 54cd5a575c51..1480a83aece5 100644
--- a/usr.bin/keylogout/keylogout.1
+++ b/usr.bin/keylogout/keylogout.1
@@ -1,41 +1,45 @@
 .\" @(#)keylogout.1 1.4 91/03/11 TIRPC 1.0; from 1.3 89/07/26 SMI;
 .Dd April 15, 1989
 .Dt KEYLOGOUT 1
 .Os
 .Sh NAME
 .Nm keylogout
 .Nd delete stored secret key
 .Sh SYNOPSIS
 .Nm
 .Op Fl f
+.Sh DEPRECATION NOTICE
+.Nm
+is deprecated and is not available as of
+.Fx 15.0.
 .Sh DESCRIPTION
 The
 .Nm
 utility deletes the key stored by the key server process
 .Xr keyserv 8
 to be used by any secure network services, such as NFS.
 Further access to the key is revoked,
 however current session keys may remain valid till they expire,
 or are refreshed.
 This option will cause any background jobs that need secure RPC
 services to fail, and any scheduled
 .Nm at
 jobs that need the key to fail.
 Also since only one copy is kept on a machine of the key,
 it is a bad idea to place this in your
 .Pa .logout
 file since it will affect other sessions on the same machine.
 .Pp
 The following option is available:
 .Bl -tag -width indent
 .It Fl f
 Forget the rootkey.
 This will break secure NFS if it is done on a server.
 .El
 .Sh SEE ALSO
 .Xr chkey 1 ,
 .Xr keylogin 1 ,
 .Xr login 1 ,
 .Xr publickey 5 ,
 .Xr keyserv 8 ,
 .Xr newkey 8
diff --git a/usr.bin/newkey/newkey.8 b/usr.bin/newkey/newkey.8
index 966692b5968c..51dca6688bd0 100644
--- a/usr.bin/newkey/newkey.8
+++ b/usr.bin/newkey/newkey.8
@@ -1,58 +1,62 @@
 .\" @(#)newkey.8 1.3 91/03/11 TIRPC 1.0; from 1.12 90/02/03 SMI;
 .Dd October 12, 1987
 .Dt NEWKEY 8
 .Os
 .Sh NAME
 .Nm newkey
 .Nd create a new key in the publickey database
 .Sh SYNOPSIS
 .Nm
 .Fl h Ar hostname
 .Nm
 .Fl u Ar username
+.Sh DEPRECATION NOTICE
+.Nm
+is deprecated and is not available as of
+.Fx 15.0.
 .Sh DESCRIPTION
 The
 .Nm
 utility is normally run by the network administrator on the
 Network Interface Service
 .Pq NIS
 master machine in order to establish public keys for
 users and super-users on the network.
 These keys are needed for using secure
 RPC
 or secure
 NFS .
 .Pp
 The
 .Nm
 utility will prompt for the login password of the given username and then
 create a new public/secret key pair in
 .Pa /etc/publickey
 encrypted with the login password of the given user.
 .Pp
 Use of this program is
 not required: users may create their own keys using
 .Xr chkey 1 .
 .Sh OPTIONS
 .Bl -tag -width indent
 .It Fl h Ar hostname
 Create a new public key for the super-user at the given hostname.
 Prompts for the root password of the given hostname.
 .It Fl u Ar username
 Create a new public key for the given username.
 Prompts for the
 NIS
 password of the given username.
 .El
 .Sh SEE ALSO
 .Xr chkey 1 ,
 .Xr keylogin 1 ,
 .Xr publickey 5 ,
 .Xr keyserv 8
 .Sh NOTES
 The Network Information Service
 .Pq NIS
 was formerly known as Sun Yellow Pages
 .Pq YP .
 The functionality of the two remains the same;
 only the name has changed.
diff --git a/usr.sbin/keyserv/keyserv.8 b/usr.sbin/keyserv/keyserv.8
index af8acd2fd642..17007c7d8f40 100644
--- a/usr.sbin/keyserv/keyserv.8
+++ b/usr.sbin/keyserv/keyserv.8
@@ -1,79 +1,83 @@
 .\" @(#)keyserv.1m 1.21 93/07/14 SMI; from SVr4
 .\"macro stdmacro
 .\" Copyright 1989 AT&T
 .\" @(#)keyserv.8c 1.8 89/03/29 SMI;
 .\".TH KEYSERV 8C "9 September 1987"
 .Dd September 14, 1992
 .Dt KEYSERV 8
 .Os
 .Sh NAME
 .Nm keyserv
 .Nd server for storing private encryption keys
 .Sh SYNOPSIS
 .Nm
 .Op Fl d
 .Op Fl D
 .Op Fl n
 .Op Fl p Ar path
 .Op Fl v
+.Sh DEPRECATION NOTICE
+.Nm
+is deprecated and is not available as of
+.Fx 15.0.
 .Sh DESCRIPTION
 The
 .Nm
 utility is a daemon that is used for storing the
 private encryption keys of each
 user logged into the system.
 These encryption keys are used for accessing
 secure network services such as secure
 .Tn NFS .
 .Pp
 Normally, root's key is read from the file
 .Pa /etc/.rootkey
 when the daemon is started.
 This is useful during power-fail reboots
 when no one is around to type a password.
 .Pp
 If a client with no secret key calls
 .Nm ,
 then the key of user
 .Em nobody
 is used instead as the default key.
 .Pp
 The following options are available:
 .Bl -tag -width indent
 .It Fl d
 Disable the use of default keys for
 .Em nobody .
 .It Fl D
 Run in debugging mode and log all requests to
 .Nm .
 .It Fl n
 Root's secret key is not read from
 .Pa /etc/.rootkey .
 Instead,
 .Nm
 prompts the user for the password to decrypt
 root's key stored in the
 .Pa /etc/publickey
 database and then stores the decrypted key in
 .Pa /etc/.rootkey
 for future use.
 This option is useful if the
 .Pa /etc/.rootkey
 file ever gets out of date or corrupted.
 .It Fl p Ar path
 Specify where to search for
 .Pa libdes.so.3 .
 Default is
 .Pa /usr/lib .
 .It Fl v
 Display status of DES support (enabled/disabled).
 .El
 .Sh FILES
 .Bl -tag -width /usr/lib/libdes.so.3 -compact
 .It Pa /etc/.rootkey
 .It Pa /usr/lib/libdes.so.3
 .El
 .Sh "SEE ALSO"
 .Xr keylogin 1 ,
 .Xr keylogout 1 ,
 .Xr publickey 5