Diffie-Hellman算法产生秘钥c语言

以下是一个简单的C语言代码示例，用于演示Diffie-Hellman密钥交换算法的实现：

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

// 定义全局变量
int p, g, a, b, A, B, secretA, secretB;

// 模幂运算函数
int power(int a, int b, int P) {
    if (b == 1)
        return a;
    else
        return (((int)pow(a, b)) % P);
}

int main() {
    // 输入p和g
    printf("Enter the value of p: ");
    scanf("%d", &p);

    printf("Enter the value of g: ");
    scanf("%d", &g);

    // 输入私钥a和b
    printf("Enter the value of a for Alice: ");
    scanf("%d", &a);

    printf("Enter the value of b for Bob: ");
    scanf("%d", &b);

    // 计算A和B
    A = power(g, a, p);
    B = power(g, b, p);

    // 计算秘密密钥
    secretA = power(B, a, p);
    secretB = power(A, b, p);

    // 输出结果
    printf("Alice's Secret Key is %d\n", secretA);
    printf("Bob's Secret Key is %d\n", secretB);

    return 0;
}

基本思路是先输入p和g作为公共参数，然后Alice和Bob输入各自的私钥a和b。接下来，Alice和Bob根据公式计算出A和B，并通过交换这些值来共享它们。最后，双方使用自己的私钥和对方的公共值，计算出秘密密钥。