We need to choose between two signature schemes:
For that our python software needs to support one of this scheme. Currently for some political reasons the ECDSA solution is prefered.
Is the ECDSA solution supported by any of the python crypto modules (M2Crypto, ...) and do you have an example for that ?
The ECDSA support seems very young even for openssl.
Thanks in advance
ECDSA is supported in M2Crypto, but it can be optionally disabled. For example Fedora-based systems ship with ECDSA disabled in OpenSSL and M2Crypto. M2Crypto has some SMIME support as well, but since I haven't used it much I am not sure if that would be of help in this case. See the M2Crypto SMIME doc and SMIME unit tests, as well as ec unit tests.