rsa加密算法c语言实现代码

RSA加密算法的C语言实现可以使用扩展的欧几里得算法和快速模幂算法。下面是一个简单的C代码实现RSA加密算法：

#include <stdio.h>

// 辗转相除法求最大公约数
int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

// 快速模幂算法
int fastModExp(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;
}

// RSA加密函数
int rsaEncrypt(int message, int e, int n) {
    return fastModExp(message, e, n);
}

int main() {
    int message = 65; // 待加密的明文
    int e = 7; // 公钥e
    int n = 33; // 公钥n

    int encryptedMessage = rsaEncrypt(message, e, n);

    printf("加密后的密文：%d\n", encryptedMessage);

    return 0;
}