Ich bekomme auf einigen Servern wo ich mich einloggen will immer folgende Meldung.
Eine Suche im Netz ergab dann, das man folgenden Befehl eingeben soll, also auf dem Rechner wo das Keyfile liegt.
ssh-add
Das bringt mir dann folgende Meldung
frank@frank-MS-7A34:~$ ssh-add
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
@ WARNING: UNPROTECTED PRIVATE KEY FILE! @
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@
Permissions 0777 for '/home/frank/.ssh/id_rsa' are too open.
It is required that your private key files are NOT accessible by others.
This private key will be ignored.
Und endlich, jetzt klingelt es 
Da ich meinen Haupt-PC vollständig neu installiert habe, benutze ich eine Kopie von
/home/frank/.ssh/id_rsa
Und dieses File hat die falschen Benutzerrechte.
-rwxrwxrwx 1 frank frank 397 Okt 25 2014 id_rsa.pub
Kurz auf 700 einstellen
frank@frank-MS-7A34:~$ chmod 700 /home/frank/.ssh/id_rsa
Fertig! Funktioniert!
Ein ls-la /home/frank/.ssh/ ergibt folgendes
-rwx------ 1 frank frank 1766 Okt 25 2014 id_rsa