C语言实现RSA和ECC加密算法：详细代码示例

本文将使用C语言实现RSA和ECC两种常见的非对称加密算法，并提供详细的代码示例。代码实现避免调用现成模块接口，从底层算法开始解释，适合理解加密原理和进行实际应用。

RSA算法实现

RSA算法是一种基于大数因子分解的非对称加密算法。下面是使用C语言实现RSA算法的代码示例：

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

// 计算最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

// 判断是否为质数
int isPrime(int num) {
    int i;
    for (i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

// 生成RSA的公钥和私钥
void generateKeys(int p, int q, int *e, int *d, int *n) {
    int phi = (p - 1) * (q - 1);
    int i;
    for (i = 2; i < phi; i++) {
        if (gcd(i, phi) == 1) {
            *e = i;
            break;
        }
    }
    for (i = 1; i < phi; i++) {
        int x = 1 + i * phi;
        if (x % *e == 0) {
            *d = x / *e;
            break;
        }
    }
    *n = p * q;
}

// RSA加密
int encrypt(int m, int e, int n) {
    int c = 1;
    int i;
    for (i = 0; i < e; i++) {
        c = (c * m) % n;
    }
    return c;
}

// RSA解密
int decrypt(int c, int d, int n) {
    int m = 1;
    int i;
    for (i = 0; i < d; i++) {
        m = (m * c) % n;
    }
    return m;
}

int main() {
    int p, q;
    printf("Enter two prime numbers: ");
    scanf("%d %d", &p, &q);

    if (!isPrime(p) || !isPrime(q)) {
        printf("Both numbers should be prime.");
        return 0;
    }

    int e, d, n;
    generateKeys(p, q, &e, &d, &n);
    printf("Public key (e, n): (%d, %d)\n", e, n);
    printf("Private key (d, n): (%d, %d)\n", d, n);

    int m;
    printf("Enter the message to be encrypted: ");
    scanf("%d", &m);

    int c = encrypt(m, e, n);
    printf("Encrypted message: %d\n", c);

    int decryptedMessage = decrypt(c, d, n);
    printf("Decrypted message: %d\n", decryptedMessage);

    return 0;
}

ECC算法实现

ECC算法是一种基于椭圆曲线离散对数问题的加密算法。下面是使用C语言实现ECC算法的代码示例：

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

#define P 23 // 椭圆曲线的模数
#define A 1 // 椭圆曲线的参数A
#define B 1 // 椭圆曲线的参数B

// 定义椭圆曲线上的点的结构体
struct Point {
    int x;
    int y;
};

// 判断是否为质数
int isPrime(int num) {
    int i;
    for (i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

// 计算两个数的最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

// 计算椭圆曲线上两点之间的斜率
int slope(struct Point p1, struct Point p2) {
    int m;
    if (p1.x == p2.x && p1.y == p2.y) {
        int numerator = 3 * p1.x * p1.x + A;
        int denominator = 2 * p1.y;
        m = (numerator * gcd(denominator, P)) / (denominator * gcd(numerator, P));
    } else {
        int numerator = p2.y - p1.y;
        int denominator = p2.x - p1.x;
        m = (numerator * gcd(denominator, P)) / (denominator * gcd(numerator, P));
    }
    return m;
}

// 计算椭圆曲线上两点之间的和
struct Point add(struct Point p1, struct Point p2) {
    struct Point result;
    int m = slope(p1, p2);
    result.x = (m * m - p1.x - p2.x) % P;
    result.y = (m * (p1.x - result.x) - p1.y) % P;
    return result;
}

// 计算椭圆曲线上的 n * P
struct Point multiply(struct Point P, int n) {
    struct Point result = P;
    int i;
    for (i = 2; i <= n; i++) {
        result = add(result, P);
    }
    return result;
}

int main() {
    int x, y, n;
    printf("Enter the coordinates of the initial point: ");
    scanf("%d %d", &x, &y);
    printf("Enter the scalar value: ");
    scanf("%d", &n);

    struct Point P;
    P.x = x;
    P.y = y;

    struct Point result = multiply(P, n);
    printf("Result: (%d, %d)\n", result.x, result.y);

    return 0;
}

注意：

这些代码示例只是简单实现了RSA和ECC算法的加密过程，具体的安全性和完整性需要根据实际需求进行进一步的优化和验证。
在实际应用中，建议使用成熟的加密库来实现加密功能，例如 OpenSSL、libsodium 等。

希望本文能够帮助您了解RSA和ECC加密算法的基本原理，并能够使用C语言实现简单的加密功能。