rsa签名算法c实现

RSA签名算法是一种非对称加密算法，用于数字签名和密钥交换。下面是RSA签名算法的C语言实现示例：

#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
#define PRI_EXP     65537
#define SIGN_LENGTH 256

int main() {
    RSA *keypair = RSA_new();
    BIGNUM *bne = BN_new();
    unsigned char message[1024] = "hello world";
    unsigned char signature[SIGN_LENGTH];
    unsigned char *encrypted_message;
    unsigned char *decrypted_message;
    int encrypted_message_length;
    int decrypted_message_length;
    int signature_length;

    BN_set_word(bne, PUB_EXP);
    RSA_generate_key_ex(keypair, KEY_LENGTH, bne, NULL);
    BIO *bio = BIO_new_file("public.pem", "w+");
    PEM_write_bio_RSAPublicKey(bio, keypair);
    BIO_free(bio);
    bio = BIO_new_file("private.pem", "w+");
    PEM_write_bio_RSAPrivateKey(bio, keypair, NULL, NULL, 0, NULL, NULL);
    BIO_free(bio);

    encrypted_message_length = RSA_public_encrypt(strlen(message)+1, message, &encrypted_message, keypair, RSA_PKCS1_PADDING);
    decrypted_message_length = RSA_private_decrypt(encrypted_message_length, encrypted_message, &decrypted_message, keypair, RSA_PKCS1_PADDING);

    printf("Original message: %s\n", message);
    printf("Encrypted message: %s\n", encrypted_message);
    printf("Decrypted message: %s\n", decrypted_message);

    signature_length = RSA_private_encrypt(strlen(message)+1, message, signature, keypair, RSA_PKCS1_PADDING);
    RSA_public_decrypt(signature_length, signature, message, keypair, RSA_PKCS1_PADDING);

    printf("Original message: %s\n", message);
    printf("Signature: %s\n", signature);

    RSA_free(keypair);
    BN_free(bne);

    return 0;
}

在这个示例中，我们使用OpenSSL库实现了RSA签名算法，并使用PEM格式的公钥和私钥文件来保存RSA密钥对。我们首先生成一个2048位的RSA密钥对，然后使用公钥加密消息，使用私钥解密消息。接下来，我们使用私钥对消息进行签名，使用公钥验证签名。注意，我们在使用RSA签名算法时需要选择合适的填充模式，这里我们选择了RSA_PKCS1_PADDING填充模式。