DH交换协议C语言代码

以下是一个简单的DH交换协议的C语言代码示例：

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

// 定义质数和原根
#define P 23
#define G 5

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

int main() {
    // 生成私钥
    int a = rand() % P;
    int A = mod_pow(G, a, P);
    printf("私钥 a = %d\n", a);
    printf("公钥 A = %d\n", A);

    // 输入对方公钥
    int B;
    printf("输入对方公钥 B：");
    scanf("%d", &B);

    // 计算共享密钥
    int key = mod_pow(B, a, P);
    printf("共享密钥 = %d\n", key);

    return 0;
}

这个代码演示了一个简单的DH交换协议实现，其中生成私钥和公钥的过程使用了原根和模幂的计算，输入对方公钥后计算共享密钥。注意在实际应用中需要考虑安全性和更复杂的实现方式。