用C语言实现RSA加密算法

RSA加密算法是一种非对称加密算法，其实现过程较为复杂。以下是一个简单的C语言实现RSA加密算法的示例代码，仅供参考：

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

/* 费马小定理求幂模 */
int fast_mod_pow(int a, int b, int m) {
    int ans = 1;
    a %= m;
    while(b > 0) {
        if(b & 1) {
            ans = (ans * a) % m;
        }
        a = (a * a) % m;
        b >>= 1;
    }
    return ans;
}

int main() {
    int p = 61; // 选择两个大素数p、q
    int q = 53;
    int n = p * q; // 计算n
    int phi_n = (p - 1) * (q - 1); // 计算phi(n)

    int e = 17; // 选择公钥e，满足1 < e < phi(n)，且e与phi(n)互质
    int d = 0;
    while((d * e) % phi_n != 1) { // 计算私钥d
        d++;
    }

    int plaintext = 123; // 明文
    int ciphertext = fast_mod_pow(plaintext, e, n); // 加密
    printf("Ciphertext: %d\n", ciphertext);

    int decrypted_text = fast_mod_pow(ciphertext, d, n); // 解密
    printf("Decrypted text: %d\n", decrypted_text);

    return 0;
}

在实现过程中，需要选择两个大素数p、q，计算n=pq和phi(n)=(p-1)(q-1)，并选择一个公钥e，满足1<e<phi(n)，且e与phi(n)互质。私钥d可以通过扩展欧几里得算法（或穷举法）计算得到。加密和解密过程中使用费马小定理求幂模，即快速幂算法。