We upgraded Crypt::OpenSSL::RSA to the recently released version 0.37.
After this, we started seeing errors when generating redirect-urls for logging in:
RSA.xs:983: OpenSSL error: illegal or unsupported padding mode at /usr/local/lib/perl5/site_perl/5.42.0/Net/SAML2/Binding/Redirect.pm line 211.
Rolling back to Crypt::OpenSSL::RSA 0.35 fixes the issue.