Preparation steps:
$ apt install build-essential
$ apt install rust
Next 2 steps will prevent the error when pip tries to install pynacl for paramiko
$ apt install clang python libffi openssl libsodium
$SODIUM_INSTALL=system pip install pynacl
Now we can install paramiko using pip
$ pip install paramiko