Imposible conectar SSH sin contraseña

Me es imposible conectar con ssh sin contraseña probe de todo y ya no se que mas probar, en el servidor tengo un ubuntu lucid con el openssh-server vers. 1:5.5p1 y en el cliente debian wheezy con openssh vers. 1:5.5p1-6.
Para conectar segui estos pasos:
Desde el cliente

ssh-keygen -t rsa
ssh-copy-id -i ~/.ssh/id_rsa.pub usuario@servidor

Fuente: aqui
Lo curioso es que haciendo estos pasos como root si que funciona, me puedo loguear perfectamente como root y como otro usuario me es imposible.
Aqui les dejo el sshd_config del servidor
Y aqui el ssh_config tambien del servidor.
Saludos

Este método de autenticación funciona exclusivamente para el usuario que lo configures. Tendrás que generar una clave y repetir el proceso para cada usuario.

Asegurate que la clave pública se haya alojado en el directorio/archivo correcto en el servidor
Asegurate que el archivo/directorio donde esta tu clave privada ( en el cliente) tengo permisos restringidos.Del mismo modo el archivo/directorio de llaves rsa en el server .
¿Que mensaje de error te da al intentar conectarte como tu usuario ?
Deberias configurar tu servidor de tal modo no permitir acceder como root ,como norma de seguridad .
http://www.esdebian.org/foro/29887/ssh-clave-publica
http://www.esdebian.org/wiki/conexiones-remotas-seguras-ssh-encapsulado-...

caliban escribió:

Asegurate que la clave pública se haya alojado en el directorio/archivo correcto en el servidor
Asegurate que el archivo/directorio donde esta tu clave privada ( en el cliente) tengo permisos restringidos.Del mismo modo el archivo/directorio de llaves rsa en el server .
¿Que mensaje de error te da al intentar conectarte como tu usuario ?
Deberias configurar tu servidor de tal modo no permitir acceder como root ,como norma de seguridad .
http://www.esdebian.org/foro/29887/ssh-clave-publica
http://www.esdebian.org/wiki/conexiones-remotas-seguras-ssh-encapsulado-o-tunneling-trafico-vnc

Los permisos de .ssh y authorized_keys de servidor:

drwx------  2 gentoo gentoo    4096 2011-04-13 01:45 .ssh
-rw------- 1 gentoo gentoo 396 2011-04-13 01:42 authorized_keys

Los permisos de .ssh y su contenido del cliente:

drwx------  2 charly users     4096 abr 13 01:45 .ssh
-rw------- 1 charly users 1679 abr 13 01:45 id_rsa
-rw-r--r-- 1 charly users  395 abr 13 01:45 id_rsa.pub
-rw-r--r-- 1 charly users  400 abr 13 01:45 known_hosts

La clave publica del cliente esta en authorized_keys del servidor y todo parece correcto

La salida de ssh -v -v -v user@host aqui

Pero me lllama poderosamente la atencion esto:

debug3: Incorrect RSA1 identifier
debug3: Could not load "/home/charly/.ssh/id_rsa" as a RSA1 public key
debug2: key_type_from_name: unknown key type '-----BEGIN'

Probe de editar id_rsa del cliente quitando '-----BEGIN RSA PRIVATE KEY-----' y '-----END RSA PRIVATE KEY-----' y nada.

Probe entrar como root con ssh para probar si iria bien, nada mas pero se agradecen los consejos smile

EDITO:

Entrando como root en el servidor tambien me sale el mensaje de error que cite anteriormente:

debug3: Incorrect RSA1 identifier
debug3: Could not load "/root/.ssh/id_rsa" as a RSA1 public key
debug2: key_type_from_name: unknown key type '-----BEGIN'

Y conecta con exito, aqui en modo verboso

Que bueno.

Edita el tema como solucionado.

¿como?
Lo editare como solucionado cuando lo tenga solucionado ¿no?
Por favor lee con atencion el hilo.
Gracias