嵌入式暴力MD5sum的时间复杂度

Question

我已经回答了很长一段时间的问题 - 找到包含静态嵌入在其中的相同MD5的编译二进制文件的MD5sum的时间复杂度是什么,比方说,作为字符串？

编辑:如果这还不是很清楚.我正在寻找时间复杂性和解释的答案.

Answer 1

与暴力破解几乎相同：计算 md5sum 很简单，但制作一个文件来匹配已知的 md5sum 却很困难。

在最好的情况下，您正在寻找一个原像，该原像将为您提供已知的哈希值（可能通过将数据添加到二进制文件中）。