1．实现RSA加密和解密算法； 2. 实现通过RSA进行加密和解密文本； 文本的内容：我是海南科技职业大学的22级软件工程技术1班学生XXX用java写

实现RSA加密和解密算法涉及生成公钥和私钥对，以及利用这两个密钥进行数据的加密和解密。以下是基本步骤：

1. **生成密钥对**：
- 使用大素数做为质数p和q，计算它们的乘积n = p * q。
- 计算欧拉函数φ(n) = (p-1) * (q-1)，然后选择一个与φ(n)互质的整数e（通常选择65537作为常见值），得到公钥(e, n)。
- 求解d，满足(d * e) % φ(n) = 1，d就是私钥。

2. **加密**：
- 对明文信息（如"我是海南科技职业大学的22级软件工程技术1班学生XXX用java写"）转换成整数（通常是字符的ASCII码）。
- 加密过程：将明文M转化为整数M1 mod n，然后用公钥(e, n)进行加密：C = M1^e mod n，结果C即为密文。

3. **解密**：
- 解密过程：使用私钥(d, n)，对密文C进行解密：M2 = C^d mod n，然后再将M2转换回原始文本。

4. **实际应用**：
- 为了方便用户输入文本，可以使用`BigInteger`类处理大整数，并使用`MessageDigest`对明文做哈希处理后再加密，防止彩虹表攻击。

下面是一个简单的Java示例，使用BouncyCastle库进行RSA操作（注意实际项目中应避免硬编码敏感信息）：

import org.bouncycastle.jce.provider.BouncyCastleProvider;
import java.math.BigInteger;
import javax.crypto.Cipher;

public class RSAExample {
    static {
        Security.addProvider(new BouncyCastleProvider());
    }

    public static void main(String[] args) {
        String message = "我是海南科技职业大学的22级软件工程技术1班学生XXX用java写";
        // ... 其他步骤同上

        // 密钥生成
        BigInteger modulus = new BigInteger("...");
        BigInteger exponent = new BigInteger("...");
        BigInteger d = calculateD(exponent, modulus);

        // 加密
        Cipher cipher = Cipher.getInstance("RSA");
        cipher.init(Cipher.ENCRYPT_MODE, new RSAPublicKey(modulus, exponent));
        byte[] encrypted = cipher.doFinal(message.getBytes());

        // 解密
        cipher.init(Cipher.DECRYPT_MODE, new RSAPrivateKey(modulus, d));
        byte[] decrypted = cipher.doFinal(encrypted);
        String decryptedText = new String(decrypted);

        System.out.println("原文：" + message);
        System.out.println("密文：" + new String(encrypted));
        System.out.println("解密后的原文：" + decryptedText);
    }
}