原像攻击

原像攻击（Preimage attack）是密码学中的一种破译手段，用于密碼雜湊函數上寻找含有特定哈希值的訊息。一个密碼雜湊函數应抵御对其原像的攻击。 在攻击情形下存在两种原像： * 原像抗性：对于所有预设输出，从计算角度应无法找到符合输入哈希的输出。例如，给定y，使得很难找到满足h(x) = y的x。 * 次原像抗性：从计算角度无法找到任何与特定输入值有着相同输出的二次输入值。例如，给定x，使得很难找到满足h(x) = h(x′)的次原像x′ ≠ x。 这些可以与对比。抗碰撞性是指无法从计算角度找到任何两个哈希值都相同的独特输入x，例如h(x) = h(x′)。 抗碰撞性包含了次原像抗性，但无法保证原像抗性。相反，次原像攻击包含碰撞攻击（详细来说，除了x′，x在一开始就已知）。