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

【问题标题】：Reduce the length of cipher text generated from RSA algorithm减少 RSA 算法生成的密文长度
【发布时间】：2015-01-15 05:06:44
【问题描述】：

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

例如：

纯文本：249488213

生成到，

密文：94489103D862769B7AE21EA42C2D400A584D0F919BBCAE2450AD1BE57EAC64E4A2F75FAB9F8FA25BCBC12AAAE58F43CCB071DC002332FF4C736F4DA96A36C3ED

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

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

感谢任何帮助。谢谢。

【问题讨论】：

【解决方案1】：

RSA 加密被描述为

c = m^e mod N,

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

因此，c 总是小于N，但在大多数情况下与它的顺序相同。当然你可以选择N和m来得到一个小的c，但这显然会导致加密变弱，而且你需要为每条消息设置一个特殊的密钥。

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

【讨论】：