~/.ssh/config に PubkeyAcceptedKeyTypes=+ssh-dss と書き込み、 ssh-keygen -t rsa でRSA暗号にする。id_rsa.pubは先方のサーバのauthorized_keysに追加する。古いkeyの削除を忘れずに。