Beim Kopieren der id_rsa.pub über einen Stick von einem alten Rechner auf einen neuen Rechner wurden Rechte falsch gesetzt. Das führte beim Anmelden per ssh zu der Fehlermeldung:

@@@@@@@@@@@@@@@@@@@@@@@@  
@          WARNING: UNPROTECTED PRIVATE KEY FILE!         @  
@@@@@@@@@@@@@@@@@@@@@@@@  
Permissions 0644 for '/home/m-an/.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 das Zielsystem verlangt das Passwort)

Mit den Befehlen im Prompt

1. chmod 400 ~/.ssh/id_rsa
oder

2. chmod 600 ~/.ssh/id_rsa

wurden die Rechte neu gesetzt, dann konnte ich mich per ssh und dem Austausch der Keys anmelden. 
Das System fragt natürlich beim ersten Mal die Passphrase zum Schutz des privaten Schlüssels ab.