 <p>Not mentioned (at least in explicitly) is the fact that RSE (and for what I've seen, Eclipse in general) only seems to work with 1024 bit keys <a href="https://bugs.eclipse.org/bugs/show_bug.cgi?id=404714" rel="nofollow">https://bugs.eclipse.org/bugs/show_bug.cgi?id=404714</a></p> <p>I also had issues, because my privatekey was 2048, but I added a new key to authorized hosts and then I could connect.</p>