Ich habe lange Zeit gedacht, dass Private-Public-Key Authentifizierung bei SSH aufwendig wäre. Das lag z.B. daran, dass ich oft Beispiele gesehen habe die vorraussetzten, dass man bei jedem Login den Parameter -i mit anzugeben. Man liest auch häufig Beispiele die den ssh-agent benötigen. Aber es geht auch einfacher.

1. Auf dem Rechner von dem aus du dich einloggen möchtest führst du ssh-keygen aus und drückst dreimal Enter. Dann wird an der Standardstelle (meist ~/.ssh) mit dem Standardnamen (meist id_rsa oder id_dsa) dein Private-Public-Key Paar angelegt, welche nicht durch ein Password geschützt sind.
2. Du fügst den Inhalt des Public-Key (meist id_rsa.pub) ans Ende der Datei ~/.ssh/authorized_keys auf dem Rechner auf dem du dich einloggen möchstest hinzu. Das ganze natürlich in dem Homeverzeichnis des Users unter dem du dich anmelden willst.
3. Probiere aus obs funzt mit ssh <hostname> bzw. ssh -l <user> <hostname>. Beim erstenmal darf er noch fragen, ob der Public-Key des Remoterechners zur Liste der bekannten Keys hinzugefügt werden soll, aber beim zweiten Versuch sollte es ohne jede Nachfrage klappen.

Falls das wider Erwarten nicht funktioniert, dann kann ich leider auch nicht weiterhelfen, weil ich nämlich auch kein Experte bin.