Disclaimer: paramiko does not work with recent OpenSSH key format (PKCS8 or RFC4716), only the legacy PEM format is supported.