Enterprise Connection SAML Error: 'fail to compute signature'

Hi there

I’m trying to add an SAML enterprise connection to my auth0 tenant. So I’m trying to implement the SAML service provider pattern as described here: SAML Configuration

What did I do so far:

  1. I intercepted the SAML assertion
  2. I inserted the base64 encode SAML assertion into samltool.io and it shows that it has a valid signature. (see screenshot attached)
  3. I verified that I have configured RSA-SHA256
  4. I switched the debug toggle in the SAML connection to increase the log level. But the logs don’t show any useful information.

After the redirect I get the following response:

{
“error”: “access_denied”,
“error_description”: “fail to compute signature”
}