C++数字签名算法(DSA)

C++语言中可以使用 OpenSSL 库来实现数字签名算法（DSA）。DSA是一种公钥密码学算法，用于数字签名和验证，常用于保证数据的完整性和身份验证。

以下是使用 OpenSSL 库实现 DSA 签名和验证的示例代码：

#include <iostream>
#include <openssl/dsa.h>
#include <openssl/err.h>

using namespace std;

// 生成 DSA 密钥对
DSA *generateDSAKeyPair(int bits) {
    DSA *dsa = DSA_new();
    if (dsa == NULL) {
        return NULL;
    }
    BIGNUM *p = BN_new();
    BIGNUM *q = BN_new();
    BIGNUM *g = BN_new();
    if (p == NULL || q == NULL || g == NULL) {
        BN_free(p);
        BN_free(q);
        BN_free(g);
        DSA_free(dsa);
        return NULL;
    }
    if (!DSA_generate_parameters_ex(dsa, bits, NULL, 0, NULL, NULL, NULL)) {
        BN_free(p);
        BN_free(q);
        BN_free(g);
        DSA_free(dsa);
        return NULL;
    }
    if (!DSA_generate_key(dsa)) {
        BN_free(p);
        BN_free(q);
        BN_free(g);
        DSA_free(dsa);
        return NULL;
    }
    BN_free(p);
    BN_free(q);
    BN_free(g);
    return dsa;
}

// DSA签名
bool signDSA(DSA *dsa, const unsigned char *data, size_t data_len, unsigned char *sig, unsigned int *sig_len) {
    if (!DSA_sign(0, data, data_len, sig, sig_len, dsa)) {
        return false;
    }
    return true;
}

// DSA验证签名
bool verifyDSASignature(DSA *dsa, const unsigned char *data, size_t data_len, const unsigned char *sig, unsigned int sig_len) {
    if (!DSA_verify(0, data, data_len, sig, sig_len, dsa)) {
        return false;
    }
    return true;
}

int main() {
    // 生成密钥对
    DSA *dsa = generateDSAKeyPair(1024);
    if (dsa == NULL) {
        cout << "Failed to generate DSA key pair" << endl;
        return -1;
    }

    // 待签名的数据
    unsigned char data[] = "Hello, DSA!";
    size_t data_len = sizeof(data) - 1;

    // 计算签名
    unsigned char sig[1024];
    unsigned int sig_len;
    if (!signDSA(dsa, data, data_len, sig, &sig_len)) {
        cout << "Failed to sign data" << endl;
        DSA_free(dsa);
        return -1;
    }

    // 验证签名
    if (!verifyDSASignature(dsa, data, data_len, sig, sig_len)) {
        cout << "Failed to verify signature" << endl;
        DSA_free(dsa);
        return -1;
    }

    cout << "Signature verified successfully" << endl;

    // 释放密钥对
    DSA_free(dsa);

    return 0;
}

注意：上述代码仅为示例代码，实际使用时需要进行错误处理和内存管理。