brullek, так как поднятая вами тема в равной степени применима к любому дистрибутиву, не будете ли вы против её переноса в раздел  «Помощь системному администратору» или  «Кросс-дистрибутивные вопросы»?

Я не против, галавное проблема решена и все работает.

хоть под частую вы сбивали ход общего рассуждения на пути к решению проблемы

Процитируйте, если можно, мне интересно.

Всем спасибо. Проблема решена. Тему можно закрывать.

На серваке вообще в папке /home/нет даже юзера такого, под которым происходит коннект по ssh.

Так вы и должны подключаться к существующему на сервере пользователю.

Какие-то пользователи там есть? Пользователь, от которого вы подключаетесь, и пользователь, на удалённом компьютере, не обязаны иметь одно и то же имя. Вы копируете на удалённый компьютер в каталог .ssh в домашнюю директорию удалённого пользователя User2 публичный ключ локального пользователя User1 и потом вводите команду

[~User1] % ssh User2@SERVER

P.S. Покажите, если возможно и если они есть, файлы на сервере, где поднят sshd:
/etc/ssh/sshd_config
/etc/hosts.allow
/etc/hosts.deny
/etc/hosts.equiv
и, в домашней директории пользователя, к которому вы хотите подключиться

ls -l ~/.ssh

И на клиенте в домашнем каталоге пользователя, от которого вы входите:

ls -l ~/.ssh

P.S. Вход по паролю на настраиваемый удалённый сервер к нужному вам пользователю настроен?

Но это так абстрактно пока... что не понятно какой именно файл искать, но он относится именно к ssh, как я понял, а не системе в целом.

brullek пишет:

А как тогда сейчас все работают без этого файла?

Так вы же его (или его аналог) в командной строке указываете.

brullek пишет:

ssh -i ./xxxx.key user@host

Нет, в командной строке я указываю, другой ключ, при генерации же 2 ключа генерится, вот один я передаю в скрипте при подключении к ssh, а что делать со вторым файлом ключей, мы как раз и пытаемся выяснить. По общему мануалу дописывают в файл на сервере authorized_keys, но на сервере такой файл не найден. Но смысл в том - что все работает нормально сейчас! И поэтому я пытаюсь сейчас разобраться как оно работает, что бы знать точно куда скопировать в моем случае второй генерированный ключ.

Пробовал в режиме полного верброса коннектится - явно сам ни чего не обнаружил пока, логи ssh -vvv ... завтра выложу.

# Where do we look for authorized public keys?
# If it doesn't start with a slash, then it is
# relative to the user's home directory
AuthorizedKeysFile    .ssh/authorized_keys

AuthorizedKeysFile                 .ssh/authorized_keys

А этот путь тогда где искать?