Большая часть мануалов – передраны друг у друга и все заканчиваются “добавляете ключи и … PROFIT!!! заходим без пароля”

На самом деле могут быть нюансы.
Сочетание ssh в Kubuntu и MikroTik RouterOS оказалось с косяками (в других просто не проверял).
Мой MikroTik RouterOS 6.49.x ни в какую не хотел пустить меня без пароля.

debug1: Next authentication method: publickey
debug1: Offering public key: /home/user/.ssh/id_rsa RSA ... agent
debug1: send_pubkey_test: no mutual signature algorithm <-- ssh-rsa is not enabled

Долго тыркался пока не нашел решение. Причем на другие ресурсы с ключами по ssh хожу только в путь, а тут затык.

РЕШЕНИЕ: Добавить в ssh_config (например: /etc/ssh/ssh_config)

PubkeyAcceptedKeyTypes +ssh-rsa

З.Ы. Через putty может он и заходит как родной без плясок с бубном, надо будет глянуть, как в Win переключусь (не забыть бы).