Python Pycryptodome的时间复杂度？

Time Complexity of Python Pycryptodome?

提问人：Jake 提问时间：10/6/2023 更新时间：10/6/2023 访问量：33

问：

我试图找出我正在写的一篇论文的 PyCryptodome 的时间复杂性，特别是 AES-CBC 和 XChacha20-Poly1305。问题是，文档中没有任何关于此事的内容，我想不出一种方法可以通过实现库来自己衡量它。有什么想法吗？

尝试阅读文档并实际实施它，但不是运气。

加密 时间复杂度 AES Big-O PyCryptoDome

评论

2赞 President James K. Polk 10/6/2023
AES实现的时间复杂度会是什么？n
1赞 Rob Napier 10/6/2023
为什么您期望 AES-CBC（或任何对称加密算法）具有 O（n） 以外的时间复杂度？您是否希望加密时间随着输入的增长而非线性？
0赞 kelalaka 10/6/2023
比较 AES-CBC 和 XChacha20-Poly1305？AES-CBC最多是Ind-CPA安全，XChacha20-Poly1305？AEAD安全吗>Ind-CCA。您的论文基础不正确。您应该比较 AES-CBC-HMAC 和 XChacha20-Poly1305 之类的东西。

答： 暂无答案

上一个：将不同基础的运行时与某些功率进行比较

下一个：一个大 O 问题：log_c（n） 总是 = O（n^（1/c'））） 吗？