A is not in your SSH known_hosts file. - ROS Answers: Open Source Q&A Forum

ssh -oHostKeyAlgorithms='ssh-rsa' host

しかしこの回答,もう8年前のもの.paramikoはおそらくecdsaに対応している.どこか改善できるところがあるのではないか?
ros_comm/remoteprocess.py at f06d584965a80ed6a966456758de20d1a63b6893 · ros/ros_comm