ssh-add
é um comando para o agente ssh, não para adicionar chaves.
Veja o link
% bl0ck_qu0te%Veja link
Você pode querer ssh-copy-id
ou simplesmente cat
cat key >> ~/.ssh/authorized_keys
A senha que você digitaria seria a senha do usuário (ssh-copy-id) ou a senha da chave (ssh-add)