RSA性能

Question

我想知道RSA算法的性能瓶颈是什么？它是消息的大小，计算模块的逆，指数吗？

假设我有一个固定的值n来加密和解密一条消息，L会在m是小还是大的情况下获得更好的性能吗？

Answer 1

RSA的性能瓶颈是模幂运算。

另一方面，如果您对公钥加密性能感兴趣，那么RSA可能不是正确的工具。实际上，RSA在其加密操作中是相当快的；然而，它在解密过程中非常慢。如果您关心解密性能，您可能想考虑一些类似ECIES的东西；这在解密过程中要快得多(虽然在加密过程中要慢得多，但并不是那么慢)。