OK. I read installing paramiko on Windows.
All mentioned methods simply do not work.
Authors have different environments with different components/libraries
You're missing the pycrypto dependency. pip is the easiest way:
pycrypto
pip
pip install pycrypto pip install paramiko
Alternatively, you can install from source, with:
easy_install ./
(See: https://github.com/paramiko/paramiko)