I've installed java-1_8_0-openjdk-headless-1.8.0.121-215.1.x86_64 and the issue is fixed. java TestECDSA Signature: 3045022100bc1c5ef98023f238ad612b1122a47cc26948a6c0a034ecc351a69596b1e5673402206cef73b972e78805928b1f02d2122ba331272622f78f4c55f26a7b078cbfadc1 Test passed. I think this can be closed, but if you update nss on 42.2 this will happen again ...