openssh unix dev - Sep 2010 - RSA_public_decrypt failed: error:8106A072:lib(129):func(106):reason(114)

Dear Group,
 
I'm having a problem connecting Solaris 10 Server to a Redhat Enterprise
Linux 5.4 and meanwhile pretty clueless on that issue. Hopefully I get
at least a hint, from your group, where to look at.

key-length is 2048, permissions are correct on .ssh-directory and the
files itself, keygen is done manually. On the Linuxserver we're using
openssh-4.3p2-36.el5, on Solaris the standard pkg which comes in Solaris
10/07 and all packages are installed correct. id_rsa.pub keys are the
same on all servers. Same construct works perfect with other Servers.
Real server-names are changed in following debug-output:

-bash-3.00$ ssh -v backup at logserver
Sun_SSH_1.1.1, SSH protocols 1.5/2.0, OpenSSL 0x0090704f
debug1: Reading configuration data /etc/ssh/ssh_config
debug1: Rhosts Authentication disabled, originating port will not be
trusted.
debug1: ssh_connect: needpriv 0
debug1: Connecting to logserver [****.156] port 22.
debug1: Connection established.
debug1: identity file /export/backup/.ssh/identity type -1
debug1: identity file /export/backup/.ssh/id_rsa type 1
debug1: identity file /export/backup/.ssh/id_dsa type -1
debug1: Remote protocol version 2.0, remote software version OpenSSH_4.3
debug1: match: OpenSSH_4.3 pat OpenSSH*
debug1: Enabling compatibility mode for protocol 2.0
debug1: Local version string SSH-2.0-Sun_SSH_1.1.1
otherserver
08:17:46 WARNING: Module #1: Module has failed
debug1: csserver engine initialized, now setting it as default for RSA,
DSA, and symmetric ciphers
debug1: csserver engine initialization complete
debug1: Failed to acquire GSS-API credentials for any mechanisms (An
unsupported mechanism was requested
Unknown code 0
)
debug1: SSH2_MSG_KEXINIT sent
debug1: SSH2_MSG_KEXINIT received
debug1: kex: server->client aes128-ctr hmac-md5 none
debug1: kex: client->server aes128-ctr hmac-md5 none
debug1: Peer sent proposed langtags, ctos:
debug1: Peer sent proposed langtags, stoc:
debug1: We proposed langtags, ctos: i-default
debug1: We proposed langtags, stoc: i-default
debug1: SSH2_MSG_KEX_DH_GEX_REQUEST sent
debug1: expecting SSH2_MSG_KEX_DH_GEX_GROUP
debug1: dh_gen_key: priv key bits set: 125/256
debug1: bits set: 1046/2048
debug1: SSH2_MSG_KEX_DH_GEX_INIT sent
debug1: expecting SSH2_MSG_KEX_DH_GEX_REPLY
debug1: Host 'logserver' is known and matches the RSA host key.
debug1: Found key in /export/backup/.ssh/known_hosts:1
debug1: bits set: 1059/2048
RSA_public_decrypt failed: error:8106A072:lib(129):func(106):reason(114)
debug1: ssh_rsa_verify: signature incorrect
key_verify failed for server_host_key
debug1: Calling cleanup 0x348a4(0x0)
-bash-3.00$
 
Best regards,
Mike

Please do not print this email unless it is absolutely necessary. 

The information contained in this electronic message and any attachments to this
message are intended for the exclusive use of the addressee(s) and may contain
proprietary, confidential or privileged information. If you are not the intended
recipient, you should not disseminate, distribute or copy this e-mail. Please
notify the sender immediately and destroy all copies of this message and any
attachments.

WARNING: Computer viruses can be transmitted via email. The recipient should
check this email and any attachments for the presence of viruses. The company
accepts no liability for any damage caused by any virus transmitted by this
email.

www.wipro.com