rsa - 减少RSA算法生成的密文长度

Question

我正在使用 RSA 算法生成密文，它工作正常。但问题是，我生成的密文很高。

例如:

纯文本:249488213

生成到，

密文:94489103D862769B7AE21EA42C2D400A584D0F919BBCAE2450AD1BE57EAC64E4A2F75FAB9F8FA25BCBC12AAAE58F43CCB071DC002332FF4C736F4DA96A36C3ED

这对于我的用例来说太大了，因为它将我的纯文本文件的文件大小增加了大约 2.5 倍。

所以我担心的是，我们能否将密文的长度减少到某个最小长度(尽管我们使用的 key 大小)，或者是否有任何其他非对称算法可以帮助我实现这一点。

感谢任何帮助。谢谢。

Answer 1

RSA加密描述为

c = m^e mod N,

其中 c 是密文，m 是原始消息，e 是公共(public)指数(通常为 65537)，N 是公共(public)模数。

因此，c总是小于N，但在大多数情况下与其同阶。当然你可以选择N和m得到一个小的c，但这显然会导致加密变弱，你需要一个特殊的 key 对于每条消息。

同样的问题可能会出现在其他非对称密码系统中。较短的密文更容易恢复。但是您可以使用 AES，它可以在计数器模式下生成与原始消息大小相同的密文。这向攻击者揭示了消息的大小。