To configure the Kali Linux machine for remote logins, we will start by changing the default root password and generating new SSH host keys.