ssh: no se puede establecer la autenticidad del host 'hostname'

Cuando hago un ssh a una máquina, en algún momento recibo esta advertencia de error y me pide que diga "sí" o "no". Esto causa algunos problemas cuando se ejecuta desde scripts que ssh automáticamente a otras máquinas. Mensaje de advertencia: The authenticity of host '<host>' can't be...