Preimage Resistance

定义 Definition

preimage resistance（抗原像性/原像抗性）是密码学哈希函数的一种安全性质：给定一个输出值（哈希值）\(y\)，在计算上应当极难找到任意输入 \(x\) 使得 \(H(x)=y\)。它是衡量哈希函数“难以反推输入”的能力。（相关但不同的概念还包括 second-preimage resistance 与 collision resistance。）

例句 Examples

Finding a message that matches a given hash should be hard because of preimage resistance.
由于具有原像抗性，想找到一个与给定哈希值匹配的消息应该很难。

Even if an attacker knows the exact hash output, a well-designed hash function’s preimage resistance makes it computationally infeasible to recover any input that produces it.
即使攻击者知道精确的哈希输出，一个设计良好的哈希函数也会因其原像抗性而使“找出任意能产生该输出的输入”在计算上不可行。

发音 Pronunciation

/ˈpriːˌɪmɪdʒ rɪˈzɪstəns/

词源 Etymology

preimage 来自数学术语，指“在映射/函数下，某个输出对应的输入集合”，可译为“原像/逆像”；resistance 意为“抵抗、抗性”。合起来在密码学语境中表示：对“从输出倒推输入（求原像）”的攻击具有抵抗能力。

相关词 Related Words

• Hash
• Preimage
• Second-Preimage Resistance
• Collision Resistance
• One-Way Function
• Digest
• Brute-Force
• Cryptographic Hash Function

文学与著作作品 Literary Works

• Handbook of Applied Cryptography（Menezes, van Oorschot, Vanstone）
• Introduction to Modern Cryptography（Katz & Lindell）
• Cryptography Engineering（Ferguson, Schneier, Kohno）
• NIST *FIPS 180-4: Secure Hash Standard (SHS)*（讨论哈希安全性质的相关背景与应用）