基于rsa的数字签名实现C语言

以下是一个基于RSA的数字签名示例的C语言实现。这个示例使用OpenSSL库来实现RSA加密和解密。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <openssl/rsa.h>
#include <openssl/pem.h>

#define KEY_LENGTH  2048
#define PUB_EXP     3

int main()
{
    char message[] = "this is a test message";
    unsigned char digest[SHA256_DIGEST_LENGTH];
    unsigned int digest_length;
    unsigned char *signature;
    unsigned int signature_length;
    RSA *rsa = RSA_generate_key(KEY_LENGTH, PUB_EXP, NULL, NULL);

    // 计算消息的摘要
    SHA256((unsigned char *) message, strlen(message), digest);
    digest_length = sizeof(digest);

    // 使用私钥对摘要进行签名
    signature = malloc(RSA_size(rsa));
    RSA_sign(NID_sha256, digest, digest_length, signature, &signature_length, rsa);

    // 打印签名结果
    printf("Message: %s\n", message);
    printf("Signature: ");
    for (int i = 0; i < signature_length; i++) {
        printf("%02x", signature[i]);
    }
    printf("\n");

    // 使用公钥对签名进行验证
    int result = RSA_verify(NID_sha256, digest, digest_length, signature, signature_length, rsa);
    if (result == 1) {
        printf("Signature is valid.\n");
    } else {
        printf("Signature is invalid.\n");
    }

    RSA_free(rsa);
    free(signature);

    return 0;
}

这个示例中，我们首先生成一个2048位的RSA密钥对，并使用SHA256算法计算出消息的摘要。接着，我们使用私钥对摘要进行签名，并打印出签名结果。最后，我们使用公钥对签名进行验证，如果验证通过，则说明签名是有效的。

需要注意的是，这个示例中使用了OpenSSL库来实现RSA加密和解密。在使用之前，请确保已经正确安装并链接了OpenSSL库。