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
ros_comm/remoteprocess.py at f06d584965a80ed6a966456758de20d1a63b6893 · ros/ros_comm
Problems with using ECDSA known_hosts keys when negotiation also accepts RSA or DSS keys · Issue #243 · paramiko/paramiko https://github.com/paramiko/paramiko/issues/243#issuecomment-467083703 にて報告されているが，paramiko 2.1.3にて修正されたようである．
ubuntu18.04に含まれるpython-paramikoは古すぎる(2.0.0)ので，
pip install paramiko