Nach mehrfrachem Reinfallen - immer lag eine große Zeitspanne dazwischen -, hier der ebenso kurze wie wichtige Tipp:
Bei PuTTYgen kann man den privaten (OpenSSH-)Key zwar per simplen Klick speichern - ABER: Die Datei wird nicht als Key-Datei erkannt, da sie mit
---- BEGIN SSH2 PUBLIC KEY ----
Comment: "rsa-key-20240425"
...
in der ersten Textzeile anfängt!
Tatsächlich muss man den Öffentlichen Schlüssel aus dem Fenster "alles markieren - kopieren" auswählen, erst DANN hat er das korrekte public-Format:
ssh-rsa XXXXXXXXXXXXXXX... XXXXXXXXXXXXXXXXX == rsa-key-20240425 (was mit ssh-rsa beginnt und mit rsa-key+Datum endet!
Wird zwar in fast allen Anleitungen (1) so kommuniziert, doch man ist einfach zu versucht: Speichern - fertig... leider nicht, s.o.!