How did I fix the «BackendException: ssh connection to <...> failed» «Authentication failed» / «Invalid key» error in Paramiko / Duplicity / Backupninja?

02

03

I have fixed it by converting my private SSH key:

ssh-keygen -p -m PEM -f ~/.ssh/private-key

serverfault.com/a/950686