Una de ejemplo con dsa:
ssh-keygen -t dsa
ssh-copy-id -i ~/.ssh/id_dsa.pub usuario@servidor
Pues ya esta :P
Si no disponemos de ssh-copy-id podemos hacer lo siguiente:
scp ~/.ssh/id_dsa.pub usuario@servidor:.
ssh usuario@servidor
cat id_dsa.pub >> ~/.ssh/authorized_keys