Problem gelöst:
Ich hab natürlich zuerst auf sf.net geschaut, ob es eine Windows Protierung von openssh gibt, und ja, es gibt eine:
https://sourceforge.net/projects/sshwindows/
Leider gibt's keine Files zum Downlaoden, da das Projekt erst kürzlich gestartet wurde

Dann schau ich mir mal die Homepage an und siehe da, es gibt doch Files zum Download:
http://sshwindows.sourceforge.net/download/
Find ich ehrlich gesagt ziemlich schwach und verwirrend daß auf der sf.net Projektseite nichts davon steht, das schon Files zur Verfügung stehen!
Naja, dann wollte ich mittels ssh-keygen auf der Windows Maschine die entsprechenden Keys erzeugen, funktioniert auch wunderbar, nur leider versteht putty das Format nicht

Google angeworfen .... man braucht für Putty wieder einen putty eigenen Schlüssel Generator names puttygen, der generiert einmal einen eigenen public key für openssh (da muß ja der ges. Schlüssel in einer Zeile stehen) und einen anderen public Key (anderes Format) für die "Windows Welt".
Soviel mal dazu
Aber jetzt funktioniert's endlich
