security - 暴力嵌入 MD5sum 的时间复杂度

Question

一个我一直想回答的问题 - 找到包含静态嵌入其中的相同 MD5 的编译二进制文件的 MD5sum 的时间复杂度是多少，例如，作为字符串？

编辑:如果这还不清楚。我正在通过 寻找答案时间复杂度 和一个 说明 其中。

Answer 1

这可以在恒定时间内解决。

包含所有可能的 MD5 摘要的文件包含该文件的摘要。