md5 - 是否可以使用遗传算法破坏 md5 哈希？

Question

了解了 md5 的工作原理后，是否可以使用基于种群的算法(例如遗传编程)来破解简单的密码？

例如，给定 5 到 10 个字符之间的字符串的 md5 哈希，我们将尝试取回字符串。

如果是，可能是什么

一个很好的代表个体

评选标准

重组方法

这是为了了解遗传算法的应用，并了解是否有人做过此类事情。

Answer 1

并不真地。

只需 5 个字符，您就可以在不太不合理的时间内对其进行暴力破解，但大概您对 GA 的要求比对破坏 MD5 的要求更多。问题是在 MD5 哈希中没有可利用的结构。在任何有用的距离关系下，“紧密在一起”的字符串不会生成“紧密在一起”的散列。适应度函数基本上是随机的。