c语言实现dh密钥交换算法

DH密钥交换算法是一种基于离散对数问题的公钥密码体制，其核心思想是：双方通过交换公共信息来生成一个共享的密钥，该密钥只有双方知道，达到了保密通信的目的。下面是C语言实现DH密钥交换算法的代码示例：

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

// 定义素数p和底数g
#define p 23
#define g 5

// 计算a^b mod p
int mod_exp(int a, int b, int p) {
    int res = 1;
    while (b > 0) {
        if (b & 1) {
            res = (res * a) % p;
        }
        a = (a * a) % p;
        b >>= 1;
    }
    return res;
}

int main() {
    int alice_secret, bob_secret; // 双方的私有密钥
    int alice_public, bob_public; // 双方的公共密钥
    int shared_secret_alice, shared_secret_bob; // 双方的共享密钥

    // 双方选择各自的私有密钥
    alice_secret = 6; // 可以随机生成
    bob_secret = 15; // 可以随机生成

    // 计算双方的公共密钥
    alice_public = mod_exp(g, alice_secret, p);
    bob_public = mod_exp(g, bob_secret, p);

    // 双方交换公共密钥
    shared_secret_alice = mod_exp(bob_public, alice_secret, p);
    shared_secret_bob = mod_exp(alice_public, bob_secret, p);

    // 检查共享密钥是否相同
    if (shared_secret_alice == shared_secret_bob) {
        printf("共享密钥为：%d\n", shared_secret_alice);
    } else {
        printf("密钥交换失败！\n");
    }

    return 0;
}

以上代码中，我们选择了一个素数p和一个底数g，双方各自选择一个私有密钥，然后计算出自己的公共密钥，并交换公共密钥，最后通过计算得到共享密钥。

需要注意的是，在实际应用中，需要使用更大的素数p和更复杂的计算方法来确保安全性。