31、数据加密与图算法的深入解析

数据加密与图算法的深入解析

1. RSA加密算法

RSA加密算法是一种重要的公钥加密算法，下面将详细介绍其接口、实现及相关问题。

1.1 RSA接口

RSA加密算法提供了两个核心接口： rsa_encipher 和 rsa_decipher 。
- rsa_encipher

void rsa_encipher(Huge plaintext, Huge *ciphertext, RsaPubKey pubkey);

- **返回值**：无。
- **描述**：使用RSA算法对指定的明文块进行加密。公钥 `(e, n)` 存储在 `RsaPubKey` 结构体 `pubkey` 中。加密后的密文块与明文块大小相同，存储在 `ciphertext` 中。调用者需要负责管理 `ciphertext` 所需的存储空间。若要加密大缓冲区数据，需根据块密码模式调用 `rsa_encipher`。
- **复杂度**：$O(1)$。

• rsa_decipher

void rsa_decipher(Huge ciphertext, Huge *plaintext, RsaPriKey prikey);

- **返回值**：无。
- **描述**