Hi, I also encountered this problem while using python-paramiko in wheezy to jessie communication.
> As noted in <https://github.com/paramiko/paramiko/issues/423> versions > of paramiko < 1.15.1 (well, 1.7.7.1-3.1 and 1.10.1-1~bpo70+1 tested > by me) can't talk to OpenSSH 6.7 with its default cipher list. Given that jessie has version 1.15.1-1 i deciced to try building that version in wheezy environment. python-paramiko has python-alabaster as a build dependency and the latter isn't found in wheezy. I was able to build python-alabaster 0.6.1-1 in wheezy and then build python-paramiko 1.15.1-1 too. I installed the python-paramiko .deb to the wheezy machine on which I originally had problem, along with python-ecdsa from wheezy-backports, and it worked well. At least the "Exception: Incompatible ssh peer (no acceptable kex algorithm)" has gone away and the machine is able to ssh connect to the remote jessie one. Dear maintainer, do you think it's feasible to have python-alabaster and python-paramiko in wheezy-backports? I would be glad to help if needed. Thanks -- To UNSUBSCRIBE, email to [email protected] with a subject of "unsubscribe". Trouble? Contact [email protected]

