哈希函数是否与进化算法的基本假设相矛盾？

Question

1. 进化算法使用一个健身功能来选择跨代生存的候选人(“适者生存”)。我相信所有的适应度函数都假设候选人的值越接近期望的值，他们的输入(“键”)就越接近期望的输入。
2. 密码散列函数的属性是“生成具有给定哈希的消息是不可行的”。我理解这意味着价值观的“紧密性”和键的“亲密性”之间几乎没有或根本没有关联。

把这两者结合起来，难道不意味着“适者生存”假设对密码Hash函数是错误的吗？意思是，如果您想要使用进化算法来试图找出密码哈希值的反向，那么适应度函数将把您推向错误的方向。是值的“紧密性”与键的“紧密性”之间的关联--这是进化算法的先决条件。

Answer 1

密码哈希函数的属性是“生成具有给定哈希的消息是不可行的”。我理解这意味着价值观的“紧密性”和键的“亲密性”之间几乎没有或根本没有关联。

你对价值观与键的“紧密性”的理解是正确的。事实上，这是哈希函数的主要目的。进化算法在这里行不通。

然而，这并不是为什么“生成具有给定散列的消息是不可行的”。这是因为散列函数不是1比1，例如，有可能是hash(a) = key = hash(b)。因此，如果给您一个密钥，就无法判断原始消息是a还是b。