diffie-hellman算法c实现

Diffie-Hellman算法是一种用于密钥交换的协议，它可以使双方在不直接交换密钥的情况下，建立一个共享密钥。

以下是Diffie-Hellman算法的C语言实现代码：

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

#define PRIME 23
#define BASE 5

int modPow(int base, int exponent, int modulus) {
    int result = 1;
    while (exponent > 0) {
        if (exponent % 2 == 1) {
            result = (result * base) % modulus;
        }
        base = (base * base) % modulus;
        exponent = exponent / 2;
    }
    return result;
}

int main() {
    int privateKeyA, privateKeyB, publicKeyA, publicKeyB, sharedSecretA, sharedSecretB;

    srand(time(NULL));
    privateKeyA = rand() % 10 + 1;
    privateKeyB = rand() % 10 + 1;

    publicKeyA = modPow(BASE, privateKeyA, PRIME);
    publicKeyB = modPow(BASE, privateKeyB, PRIME);

    sharedSecretA = modPow(publicKeyB, privateKeyA, PRIME);
    sharedSecretB = modPow(publicKeyA, privateKeyB, PRIME);

    printf("Private Key A: %d\n", privateKeyA);
    printf("Private Key B: %d\n", privateKeyB);
    printf("Public Key A: %d\n", publicKeyA);
    printf("Public Key B: %d\n", publicKeyB);
    printf("Shared Secret A: %d\n", sharedSecretA);
    printf("Shared Secret B: %d\n", sharedSecretB);

    return 0;
}

在这个例子中，我们使用23作为素数，5作为基本数。私钥和公钥是通过调用函数modPow计算的。modPow用于计算一个数的某个幂模素数，这是Diffie-Hellman算法的核心。在这个实现中，我们使用了随机数来生成私钥，但在实际应用中，私钥应该是由双方协商生成的。

输出结果将显示私钥A、私钥B、公钥A、公钥B以及双方共享的秘密。这个共享的秘密可以用于加密通信。