KeyExchange algorithm negotiation failed to access RHEL8 ssh server with FIPS:OSPP crypto policy enabled

Solution Unverified - Updated -


  • The ssh login failed from RHEL6 client to RHEL8 ssh server with the following error.
Unable to negotiate a key exchange method
  • FIPS:OSPP crypto policy was configured on the RHEL8 server.


  • Red Hat Enterprise Linux (RHEL) 8
  • FIPS mode enabled.
  • FIPS:OSPP crypto policy enabled.

Subscriber exclusive content

A Red Hat subscription provides unlimited access to our knowledgebase, tools, and much more.

Current Customers and Partners

Log in for full access

Log In