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

New to Red Hat?

Learn more about Red Hat subscriptions

Using a Red Hat product through a public cloud?

How to access this content