The first order of business is to set up the krb database, as none is set up when the packages were installed. On Debian systems, this is done by the following command:
This program will ask you for the master password to the krb database, make sure you remember this password!
If this step fails, it is most likely because the host name does not match the entries in /etc/hosts. If it does fail, you need to destroy the database first (before running krb5_newrealm again) because some files would have been created. You can use the following command: