dh密钥交换协议c++

DH（Diffie-Hellman）密钥交换协议是一种公开密钥加密系统，可用于两个通信方之间的密钥交换，以下是一个简单的C++实现示例：

#include <iostream>
#include <cmath>

using namespace std;

// 计算 x 的 y 次方
int power(int x, int y, int p)
{
    int res = 1;
    x = x % p;

    while (y > 0) {
        if (y & 1)
            res = (res * x) % p;

        y = y >> 1;
        x = (x * x) % p;
    }

    return res;
}

// DH 密钥交换
int DH_KeyExchange(int p, int g, int a, int b)
{
    int A = power(g, a, p);
    int B = power(g, b, p);

    int K_a = power(B, a, p);
    int K_b = power(A, b, p);

    if (K_a == K_b) {
        return K_a;
    } else {
        return -1;
    }
}

int main()
{
    int p = 23;
    int g = 5;

    // Alice 选择的私有密钥
    int a = 4;

    // Bob 选择的私有密钥
    int b = 3;

    int K = DH_KeyExchange(p, g, a, b);

    if (K != -1) {
        cout << "共享密钥 K = " << K << endl;
    } else {
        cout << "密钥交换失败！" << endl;
    }

    return 0;
}

在此示例中，我们使用了一个名为power的函数来计算x的y次方。DH_KeyExchange函数执行DH密钥交换，返回共享密钥K。在main函数中，我们指定了p和g的值，以及Alice和Bob选择的私有密钥a和b，然后调用DH_KeyExchange函数来计算共享密钥K。