C++实现Diffie-Hellman密钥交换算法(不需要大数支持)输入 第一行输入素数p 第二行输入本原根g 第三行输入A的私钥a 第四行输入B的私钥b 输出 第一行输出A的计算数 生成密钥 第二行输出B的计算数 生成密钥

以下是C++实现Diffie-Hellman密钥交换算法的代码：

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int p, g, a, b;
    cout << "请输入素数p：";
    cin >> p;
    cout << "请输入本原根g：";
    cin >> g;
    cout << "请输入A的私钥a：";
    cin >> a;
    cout << "请输入B的私钥b：";
    cin >> b;

    // 计算A的计算数
    int A = pow(g, a) % p;
    cout << "A的计算数为：" << A << endl;

    // 计算B的计算数
    int B = pow(g, b) % p;
    cout << "B的计算数为：" << B << endl;

    // 生成密钥
    int key1 = pow(B, a) % p;
    int key2 = pow(A, b) % p;
    if (key1 == key2)
    {
        cout << "生成的密钥为：" << key1 << endl;
    }
    else
    {
        cout << "密钥生成失败！" << endl;
    }

    return 0;
}

在程序中，我们首先输入素数p、本原根g、A和B的私钥a、b，然后根据Diffie-Hellman密钥交换算法的公式计算A的计算数和B的计算数，最后根据生成密钥的公式计算出密钥，如果key1和key2相等，则表示密钥生成成功，否则表示密钥生成失败。

注意：这里为了方便，直接使用了C++中的pow函数进行幂运算，实际上在实现中应该使用快速幂算法，以避免大数运算问题。