Коли ви отримуєте це повідомлення, SSH просто каже: "Я ніколи не бачив цього комп'ютера, тому не можу бути впевнений, хто це говорить. Чи ви йому довіряєте?" Після цього ви можете сказати, що ви їй довіряєте, і в майбутньому ваш комп'ютер запам'ятає, а не запитає вас знову.
В ідеалі, щоб довіритись цьому, вам слід вручну порівняти ключ, наданий з ключем на сервері (як ви б довірили ключ GPG, перевіривши, що особа, якій ви вважаєте, належить, може насправді генерувати відкритий ключ). Хоча насправді люди цим не турбуються (принаймні, з моїх знань).
Справжня вигода отримується від кожного наступного підключення до сервера. Якщо SSH скаржиться на той сервер, якому ви вже довіряли, що він не той самий сервер, є ймовірність, що ви стали жертвою атаки MiTM.
Якщо ви перебуваєте в мережі, де ви впевнені, що немає атаки "Людина в середині", і це перший раз, коли ви підключаєтесь до комп'ютера, тоді вам слід сміливо приймати ключ. (хоча якщо ви працюєте над якоюсь секретною урядовою місією, можливо, попросіть свого системного адміністратора перевірити відбиток пальців перед тим, як підключитися)