Big-O表示法：加密算法

Question

我目前正在完成有关通过各种密码算法对数据进行加密的论文。

我花了很多时间阅读期刊和论文，但至今仍找不到任何有关其性能复杂性的记录。

有人会知道以下算法的Big-O复杂性吗？

• RSA
• DES
• 三重DES（我希望与DES具有相同的顺序）
• AES
• 河豚

先谢谢您；如果您可以提供指向信誉良好且可引用来源的链接，将不胜感激。

Answer 1

部分答案：RSA实验室archived from rsa.com提供了此分析，比较了RSA操作与DES。

Answer 2

需要注意的一件事（取决于您是否对论文进行编码）：RSA的大多数实际实现实际上都将使用RSA进行AES密钥交换。因此，分别用于加密/解密的O（k ^ 2）和O（k ^ 3）操作仅在加密AES密钥方面。 AES在软件/硬件中的速度快了100-10K倍，从而为交换的数据实现了真正的分组密码-这样，您就可以利用PKI（通过RSA）而无需支付过多的计算成本。

Answer 3

一个块的对称密码复杂度为O（1）。