Here’s my Java code, which successfully verifies the signature, as expected. The full code (with the imports, keys, message and signature) can be seen at https://pastebin.com/PmhGDaPv in case you want to try to reproduce the issue. My Python code, which does not verify the signature, as expected: The full code (with the imports, keys, message and signature) can be seen