我很困惑于分析rc6加密的时间复杂度。请帮帮我
发布于 2017-06-15 04:04:47
加密、解密和强制分组密码密钥的时间复杂度均为O(1)。这是一个固定的问题,没有明显的n。如果你想用一些正常的方式加密许多块(cbc,cfb,ctr,.)其复杂性明显为O(n)。密码学家经常误用渐近复杂性注解并编写像O(2^128)这样的东西,这是愚蠢的,因为它仍然是O(1)。
https://crypto.stackexchange.com/questions/48308
相似问题