DH密钥交换协议C++

DH（Diffie-Hellman）密钥交换协议是一种公开密钥加密算法，用于在公开信道上交换密钥。以下是一个实现DH密钥交换协议的简单C++代码示例：

#include <iostream>
#include <cmath>

using namespace std;

// 计算模幂
int modPow(int base, int exponent, int modulus) {
    int result = 1;
    base %= modulus;
    while (exponent > 0) {
        if (exponent & 1)
            result = (result * base) % modulus;
        base = (base * base) % modulus;
        exponent >>= 1;
    }
    return result;
}

// 计算共享密钥
int computeSharedSecret(int privateKey, int prime, int publicKey) {
    return modPow(publicKey, privateKey, prime);
}

int main() {
    // 定义素数和原根
    int prime = 23;
    int primitiveRoot = 5;

    // 生成私钥和公钥
    int alicePrivateKey = 6;
    int alicePublicKey = modPow(primitiveRoot, alicePrivateKey, prime);
    int bobPrivateKey = 15;
    int bobPublicKey = modPow(primitiveRoot, bobPrivateKey, prime);

    // 计算共享密钥
    int aliceSharedSecret = computeSharedSecret(alicePrivateKey, prime, bobPublicKey);
    int bobSharedSecret = computeSharedSecret(bobPrivateKey, prime, alicePublicKey);

    // 打印共享密钥
    cout << "Alice's shared secret: " << aliceSharedSecret << endl;
    cout << "Bob's shared secret: " << bobSharedSecret << endl;

    return 0;
}

在此示例中，我们使用23作为素数和5作为原根。我们生成两个私钥（分别为6和15），并计算出对应的公钥。然后，我们使用私钥和另一个人的公钥计算共享密钥。最后，我们打印出每个人的共享密钥。

请注意，此代码示例仅用于演示目的。在实际应用中，需要采取其他措施来保护密钥交换的安全性。例如，可以使用更大的素数和更复杂的算法，以及使用数字签名和证书来验证对方的身份。