RSA加密解密算法（C#语言编写）

 ⚡️ 欢迎来到 注意安全CL 的博客主页 🌷

🙋  我的专栏推荐  🙋

        🌱《软件安装与资源共享》分享好用的工具软件，条理清晰资源多多🍗，欢迎来访🐇

        🌱《信息安全-初级网络》有全面的网络基础知识分享，欢迎来访🙉

        🌱《信息安全-高级网络》涉及高级网络技术知识，实验案例部署配置，快速提升🐲 

        🌱《信息安全-渗透测试》有超全漏洞复现、攻击方式、渗透工具分享欧~💦

        🌱《信息安全-密码学》校内布置的剪短算法练习，帮助你更快爱上这一学科 🌺

🌻  RSA加密算法是一种非对称加密算法，使用一对公钥和私钥来加密和解密数据。下面是一个非常基础的RSA算法实现示例，使用了简化的数学运算和固定大小的密钥。

请注意，这个示例仅用于教学目的，不应用于生产环境，因为它没有使用足够安全的随机数生成器，也没有处理各种边缘情况。

        示例中的generate_primes函数硬编码了两个小素数，实际应用中需要生成足够大的随机素数。e通常选择65537，因为它在实际应用中被认为很安全。mod_inverse函数用于计算模逆，这是计算私钥d的关键步骤。

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

// 定义大素数
typedef struct {
    long long p;
    long long q;
} Primes;

// 快速幂取模，用于计算 (base^exponent) % modulus
long long fast_pow