Como corrigir erro de permissão negada (chave pública)?

Ao tentar me comunicar entre minha área de trabalho Ubuntu 12.10 e a área de trabalho do Fedora 19, estou enfrentando o erro de Permissão Negada (Chave Pública) .
Eu consigo fazer o login através do ssh do fedora para o Ubuntu, mas não vice-versa.
Até executei o telnet nas duas máquinas via porta 22 e as duas máquinas estão ouvindo, mas não através do ssh. O que fazer? Qualquer ideia?

Meu sshd_configarquivo é o seguinte:

# Package generated configuration file
# See the sshd_config(5) manpage for details

# What ports, IPs and protocols we listen for
Port 22
# Use these options to restrict which interfaces/protocols sshd will bind to
#ListenAddress ::
#ListenAddress 0.0.0.0
Protocol 2
# HostKeys for protocol version 2
HostKey /etc/ssh/ssh_host_rsa_key
HostKey /etc/ssh/ssh_host_dsa_key
HostKey /etc/ssh/ssh_host_ecdsa_key
#Privilege Separation is turned on for security
UsePrivilegeSeparation yes

# Lifetime and size of ephemeral version 1 server key
KeyRegenerationInterval 3600
ServerKeyBits 768

# Logging
SyslogFacility AUTH
LogLevel INFO

# Authentication:
LoginGraceTime 120
PermitRootLogin yes
StrictModes yes

RSAAuthentication yes
PubkeyAuthentication yes
#AuthorizedKeysFile    %h/.ssh/authorized_keys

# Don't read the user's ~/.rhosts and ~/.shosts files
IgnoreRhosts yes
# For this to work you will also need host keys in /etc/ssh_known_hosts
RhostsRSAAuthentication no
# similar for protocol version 2
HostbasedAuthentication no
# Uncomment if you don't trust ~/.ssh/known_hosts for RhostsRSAAuthentication
#IgnoreUserKnownHosts yes

# To enable empty passwords, change to yes (NOT RECOMMENDED)
PermitEmptyPasswords no

# Change to yes to enable challenge-response passwords (beware issues with
# some PAM modules and threads)
ChallengeResponseAuthentication no

# Change to no to disable tunnelled clear text passwords
PasswordAuthentication yes

# Kerberos options
#KerberosAuthentication no
#KerberosGetAFSToken no
#KerberosOrLocalPasswd yes
#KerberosTicketCleanup yes

# GSSAPI options
GSSAPIAuthentication no
GSSAPICleanupCredentials yes

X11Forwarding yes
X11DisplayOffset 10
PrintMotd no
PrintLastLog yes
TCPKeepAlive yes
#UseLogin no

#MaxStartups 10:30:60
#Banner /etc/issue.net

# Allow client to pass locale environment variables
AcceptEnv LANG LC_*

Subsystem sftp /usr/lib/openssh/sftp-server

# Set this to 'yes' to enable PAM authentication, account processing,
# and session processing. If this is enabled, PAM authentication will
# be allowed through the ChallengeResponseAuthentication and
# PasswordAuthentication.  Depending on your PAM configuration,
# PAM authentication via ChallengeResponseAuthentication may bypass
# the setting of "PermitRootLogin without-password".
# If you just want the PAM account and session checks to run without
# PAM authentication, then enable this but set PasswordAuthentication
# and ChallengeResponseAuthentication to 'no'.
UsePAM yes

Este é o sshd_config do sistema ubuntu.

Como você notou, a caixa do Fedora em que você está efetuando login não foi configurada para permitir autenticação por senha, apenas autenticação por chave pública - isso pode ser visto no ssh -vresultado.

Portanto, uma solução é adicionar autenticação de senha, como você fez.

O outro método seria pegar o conteúdo da ~/.ssh/id_rsa.pubcaixa Ubuntu e adicioná-lo ao arquivo ~/.ssh/authorized_keysna caixa Fedora.

Agora que você tem a autenticação de senha ativada, pode instalar a chave autorizada com este comando na caixa Ubuntu:

$ ssh-copy-id fedora_box

Desculpe tudo, parece ser o meu erro. eu não tinha

PasswordAuthentication yes

na configuração SSH da máquina Fedora.

Resolvido ativando isso. Obrigado pela ajuda.

Para mim, eu tive que comentar ChallengeResponseAuthentication, sem a necessidade de ter PasswordAuthentication sim.

Meu problema foi que eu tinha várias chaves públicas e o ssh-copy-idpadrão foi o errado:

/usr/local/bin/ssh-copy-id: INFO: Source of key(s) to be installed: "/Users/admin/.ssh/id_boot2docker.pub"

Quando usei a chave pública correta, funcionou:

ssh-copy-id -i ~/.ssh/id_rsa.pub remote-machine