C语言实现多个分组的RSA加密解密

RSA算法是一种非对称加密算法，其核心思想是：使用一对密钥进行加密和解密，其中一个是公开密钥，一个是私有密钥。

实现多个分组的RSA加密解密，一种常见的方法是使用分组密码模式（如CFB或OFB）来对明文进行分组加密。具体步骤如下：

1. 首先需要选取一对大素数p和q，并计算n =p*q，设r为欧拉函数φ(n)=(p-1)*(q-1)的值。

2. 选择一个整数e，满足1<e<r，且e与r互质。将e和n组成公钥（e,n）。

3. 使用扩展欧几里得算法求得d，满足ed ≡ 1 (mod r)。将d和n组成私钥（d,n）。

4. 对于待加密的明文M，将其分成多个长度不超过n-11的块。对每个块Mi，使用PKCS#1 v1.5填充方式进行填充，得到长度为n的明文Mi'。然后对每个Mi'使用公钥进行加密，得到密文Ci。

5. 对于密文Ci，使用私钥进行解密，得到明文Mi'。然后对Mi'进行去除填充，得到原始的明文块Mi。

6. 将每个解密后的明文块Mi合并起来，即得到完整的解密结果。

需要注意的是，在实际应用中，一般会采用更加安全的RSA算法变种（如OAEP），并且会使用数字签名等技术保证数据的完整性和真实性。