用C++，不使用OpenSSL库编写DSA签名算法代码，要求1.实现数字签名算法中的公共参数； 2.实现数字签名算法中的公、私钥； 3.实现数字签名算法中的签名算法； 4.实现数字签名算法中的验证算法

好的，我会尽力回答你的问题。首先需要了解一些基本概念：

DSA（Digital Signature Algorithm）数字签名算法是一种公钥密码系统，可以用于数字签名和验证。DSA算法的安全性基于离散对数问题的困难性。DSA算法由美国国家标准与技术研究院（NIST）于1994年发布，是美国政府采用的数字签名算法之一。

下面是实现数字签名算法的代码：

首先是公共参数的实现：

#include <iostream>
#include <cmath>

using namespace std;

const int MAXN = 1000000;

int p, q, g;

bool isPrime(int x) { // 判断素数
    if(x < 2) return false;
    for(int i = 2; i <= sqrt(x); i++) {
        if(x % i == 0) return false;
    }
    return true;
}

void init() { // 初始化
    for(int i = MAXN; i >= 2; i--) {
        if(isPrime(i)) {
            q = i;
            break;
        }
    }
    for(int i = q - 1; i >= 2; i--) {
        if(isPrime(i)) {
            p = i * q + 1;
            break;
        }
    }
    for(int i = 2; i < p; i++) {
        if(pow(i, q) % p == 1 && pow(i, (p - 1) / q) % p != 1) {
            g = i;
            break;
        }
    }
}

然后是公、私钥的实现：

int x, y;

int gcd(int a, int b) { // 求最大公约数
    return b == 0 ? a : gcd(b, a % b);
}

int quickpow(int a, int b, int p) { // 快速幂
    int ans = 1;
    while(b) {
        if(b & 1) ans = ans * a % p;
        a = a * a % p;
        b >>= 1;
    }
    return ans;
}

void genKey() { // 生成公、私钥
    x = rand() % (q - 1) + 1;
    y = quickpow(g, x, p);
}

接下来是签名算法的实现：

int k, r, s;

void sign(string message) { // 签名算法
    k = rand() % (q - 1) + 1;
    r = quickpow(g, k, p) % q;
    int hash = 0;
    for(int i = 0; i < message.length(); i++) {
        hash = (hash * 256 + message[i]) % q;
    }
    s = (k * hash + x * r) % q;
}

最后是验证算法的实现：

bool verify(string message) { // 验证算法
    int w = quickpow(s, q - 2, q);
    int hash = 0;
    for(int i = 0; i < message.length(); i++) {
        hash = (hash * 256 + message[i]) % q;
    }
    int u1 = hash * w % q;
    int u2 = r * w % q;
    int v = (quickpow(g, u1, p) * quickpow(y, u2, p) % p) % q;
    return v == r;
}

以上就是用C++不使用OpenSSL库编写DSA签名算法代码的实现。需要注意的是，实际应用中，我们应该使用更加高效和安全的库来实现数字签名算法。