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

下面是一个简单的C语言实现DH密钥交换算法的示例代码：

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

int main()
{
    int p, g, a, b, A, B, sA, sB;

    printf("Enter a prime number p: ");
    scanf("%d", &p);

    printf("Enter a primitive root of p g: ");
    scanf("%d", &g);

    printf("Enter a secret integer a: ");
    scanf("%d", &a);

    printf("Enter a secret integer b: ");
    scanf("%d", &b);

    A = (int)pow(g, a) % p;
    B = (int)pow(g, b) % p;

    sA = (int)pow(B, a) % p;
    sB = (int)pow(A, b) % p;

    printf("A: %d\nB: %d\n", A, B);
    printf("sA: %d\nsB: %d\n", sA, sB);

    return 0;
}

在这个示例代码中，我们首先从用户获取一个质数p和一个原根g。然后，我们提示用户输入两个秘密整数a和b。根据DH密钥交换算法，每个用户都需要计算一个公共值并将其发送给对方。在这个示例中，我们计算a和b的公共值A和B：

A = g^a mod p
B = g^b mod p

然后，每个用户都会计算一个共享密钥。在这个示例中，我们计算sA和sB：

sA = B^a mod p
sB = A^b mod p

最后，我们将A，B，sA和sB输出到终端上。

请注意，此示例代码仅用于演示DH密钥交换算法的基本原理。实际应用中，需要使用更强大的数学函数库来处理大数运算。