dsa数字签名算法c实现

DSA（Digital Signature Algorithm，数字签名算法）是一种公钥加密技术，用于数据的完整性验证和身份认证。以下是DSA算法的C语言实现代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <openssl/dsa.h>

#define DSA_PUBKEY_FILE "publickey.pem"
#define DSA_PRIKEY_FILE "privatekey.pem"

int main()
{
    DSA *dsa;
    FILE *public_key_file, *private_key_file;
    unsigned char message[] = "Hello, World!";
    unsigned char signature[DSA_size(dsa)];
    unsigned int signature_length;
    int result;

    // 生成DSA密钥对
    dsa = DSA_generate_parameters(1024, NULL, 0, NULL, NULL, NULL, NULL);
    DSA_generate_key(dsa);

    // 将DSA公钥写入文件
    public_key_file = fopen(DSA_PUBKEY_FILE, "w");
    PEM_write_DSAPublicKey(public_key_file, dsa);
    fclose(public_key_file);

    // 将DSA私钥写入文件
    private_key_file = fopen(DSA_PRIKEY_FILE, "w");
    PEM_write_DSAPrivateKey(private_key_file, dsa, NULL, NULL, 0, NULL, NULL);
    fclose(private_key_file);

    // 从文件中读取DSA公钥
    public_key_file = fopen(DSA_PUBKEY_FILE, "r");
    dsa = PEM_read_DSAPublicKey(public_key_file, NULL, NULL, NULL);
    fclose(public_key_file);

    // 对消息进行签名
    result = DSA_sign(0, message, strlen(message), signature, &signature_length, dsa);
    if (result == 1) {
        printf("Signature: ");
        for (int i = 0; i < signature_length; i++) {
            printf("%02x", signature[i]);
        }
        printf("\n");
    } else {
        printf("Failed to sign message.\n");
    }

    // 验证签名
    result = DSA_verify(0, message, strlen(message), signature, signature_length, dsa);
    if (result == 1) {
        printf("Signature is valid.\n");
    } else {
        printf("Signature is invalid.\n");
    }

    return 0;
}

在上述代码中，我们使用OpenSSL库中提供的DSA_generate_parameters函数和DSA_generate_key函数生成DSA密钥对，并将公钥和私钥写入文件中。然后我们使用PEM_read_DSAPublicKey函数从文件中读取公钥，使用DSA_sign函数对消息进行签名，使用DSA_verify函数对签名进行验证。最后，我们可以通过打印签名的十六进制字符串来查看签名的结果。