Hi, were you able to solve it? I'm getting the same error and I've been told the PK algorithm (ssh-rsa) is not supported by azure storage sftp. It seems azure sftp supports ssh-rsa for public key but not for the host key (which is I guess what is required).