众所周知,python连接ssh用的模块是paramiko,paramiko依赖pycrypto,故安装顺序应该是pycrypto-->paramiko
ubuntu(linux就不用说了)下:
apt-cache search python3-dev
sudo apt-get install python3-dev
pip install pycrypto
pip install paramiko

下面说一下windows遇到的问题,以下安装适用于X64系统(win7 win10均试过,其他行处理)
直接 pip install paramiko 结果报错:
error: Unable to find vcvarsall.bat

安装PyCrypto 第三方版 github地址:https://github.com/lznmvp/PyCrypto-Wheels
pip install --use-wheel --no-index --find-links=https://github.com/lznmvp/PyCrypto-Wheels/blob/master/pycrypto-2.6.1-cp35-none-win_amd64.whl pycrypto

这时候就安装 成功了
接着安装pip install paramiko
之后你还会遇到一个问题
ImportError: No module named 'winrandom'

解决方法:
到你的python安装目录,修改 %PythonHome%\Python35\Lib\site-packages\Crypto\Random\OSRNG\nt.py 文件(我这边是python3版本)
修改28行
import winrandom ==> 修改成 from Crypto.Random.OSRNG import winrandom
问题解决!