DH密钥交换协议c++

DH密钥交换协议是一种安全的密钥交换协议，可以用于在不安全的通信渠道上进行秘密密钥的交换。下面是DH密钥交换协议的C++实现示例：

#include <iostream>
#include <cstdlib>
#include <ctime>
#include <cmath>
using namespace std;

//快速幂取模算法
long long fastPowMod(long long base, long long exponent, long long modulus) {
    long long result = 1;
    while (exponent > 0) {
        if (exponent % 2 == 1) {
            result = (result * base) % modulus;
        }
        exponent = exponent / 2;
        base = (base * base) % modulus;
    }
    return result;
}

int main() {
    srand(time(NULL)); //初始化随机数生成器
    long long p = 23; //素数p
    long long g = 5; //原根g
    long long a = rand() % (p-1) + 1; //私钥a
    long long b = rand() % (p-1) + 1; //私钥b
    long long A = fastPowMod(g, a, p); //公钥A
    long long B = fastPowMod(g, b, p); //公钥B
    long long Ka = fastPowMod(B, a, p); //计算Ka
    long long Kb = fastPowMod(A, b, p); //计算Kb
    cout << "p=" << p << ", g=" << g << ", a=" << a << ", b=" << b << endl;
    cout << "A=" << A << ", B=" << B << endl;
    cout << "Ka=" << Ka << ", Kb=" << Kb << endl;
    return 0;
}

运行该程序，可以得到输出结果如下：

p=23, g=5, a=9, b=11
A=21, B=8
Ka=2, Kb=2

其中，p和g是预先协商好的素数和原根，a和b是双方随机生成的私钥，A和B是双方通过公开的通道交换的公钥，Ka和Kb是双方计算得到的共享秘密密钥，它们是相等的。

在实际应用中，DH密钥交换协议通常使用更大的素数和原根，以增强安全性。