Me quiero logar en la máquina maquina1.mine.nu con el usuario usuario1 desde la máquina maquina2 con el usuario usuario2 sin que me pida autenticación:

Desde la máquina A creamos las claves para el usuario a:

# ssh-keygen -t dsa

Generating public/private dsa key pair.
Enter file in which to save the key (/home/usuario2/.ssh/id_dsa):
Enter passphrase (empty for no passphrase):
Enter same passphrase again:
Your identification has been saved in /home/usuario2/.ssh/id_dsa.
Your public key has been saved in /home/usuario2/.ssh/id_dsa.pub.
The key fingerprint is:
e7:4f:81:2d:9a:e8:05:ea:c0:ac:b0:df:06:97:b4:d3 usuario2@maquina2
The key's randomart image is:
+--[ DSA 1024]----+
|                 |
|                 |
|                 |
|    .      o     |
|   . +. S + o    |
| o. =.Eo = . .   |
|. +o... + . .    |
|.o +.. .   o     |
|o...o .     .    |
+-----------------+

Luego copiamos la clave dentro del fichero:

/home/usuario1/.ssh/authorized_keys

Podemos subirla al servidor,nos conectamos por SSH y luego copiarla:

#scp -P 443 id_dsa.pub usuario1@maquina1.mine.nu:/tmp/
#ssh usuario1@maquina1.mine.nu
#cat /tmp/id_dsa.pub >> /home/usuario1/.ssh/authorized_keys

Y ahora lo hacemos al revés