reading http://www.gossamer-threads.com/lists/openssh/dev/51911?do=post_view_threaded#51911, I can confirm that adding -oHostKeyAlgorithms=ssh-rsa works (for me) Florian