> I couldn't find how to solve my problem, what did I miss? > OK, I found my solution, I was struggling with incorrect base64 decoded signatures. To answer my own question, the alg I needed to pass to gnutls_pubkey_verify_data2 is the same as the one used in gnutls_privkey_sign_data: GNUTLS_DIG_SHAxxx /Nicolas