Некоторое время назад перестала работать авторизация по ключу. Ключи существовали, но при попытке залогинитсья удалённый сервер запрашивал пароль.

Для того, чтобы всё работало необходимо на клиентской машине в консоли выполнить следующую команду:
ssh-add ~/.ssh/id_dsa