Any time you connect to a new host via SSH, you get a message asking you to verify the authenticity of the host.