с правами 0777 работать НЕ будет. Она проверяет права, и обычно пишет, что права неправильные.Как говорит ТС, до определенного момента у него все работало.
Права на $HOME должны быть любыми, лишь-бы был доступ юзеру (т.е. +rx)
Права на ~/.ssh должны быть 0700
Права на ~/.ssh/id_rsa должны быть 0600
В некоторых дистрибутивах конечно возможны послабления, это самый жестокий и безопасный способ. AFAIK RH только так и работают.
Конечно юзер:группа должны быть те, что у клиента.
Права на сервере(/etc/ssh/) тоже имеют значение, но там проще -- sshd просто не подымется.
Кроме того, права на сервере у юзера, КУДА входят тоже должны быть как у юзера-клиента.
Ну и далее остаётся только
1. разрешить вход только по ключу на сервере(и запретить всё остальное)
2. добавить в authorized_keys на сервере ключ клиента (тот, что id_rsa.pub)
всё вроде...