I haven't any device that requires this kind of cipher to test, but you might need to set the transport parameters. Take a look here http://docs.paramiko.org/en/stable/api/transport.html And here: https://stackoverflow.com/questions/35658757/using-different-ciphers-with-paramiko