java - 为什么我的 ElGamal 实现不适用于长文本字符串？

Question

我正在使用 El Gamal 密码系统，我的目标是能够加密和解密长文本序列。

El Gamal 要求明文是一个整数。我使用字符串的 .getBytes() 方法将我的字符串转换为 byte[]，然后从 byte[] 创建了一个 BigInteger。加密/解密后，我使用 BigIntegers 的 .toByteArray() 方法将 BigInteger 转换为 byte[]，然后从 byte[] 创建一个新的 String 对象。

我使用的是 1035 位 key ，当我使用最多 129 个字符的字符串进行加密/解密时，这非常有效。对于 130 个或更多字符，我的解密方法产生的输出是乱码。

有人可以建议如何解决这个问题吗？

Answer 1

就像在 RSA 中一样，您不能加密大于 ElGamal 中模数的值。