Preimage Resistance
抗原像是哈希函数的性质:给定哈希值 h,难以找到输入 x 使 H(x)=h。单向性。
用途
使哈希函数可安全用于密码存储与承诺方案,无法从哈希反推输入。
机制
对 n 位哈希,最佳通用攻击需约 2^n 次穷举。因此 256 位哈希抗原像安全。注意:抗碰撞 ≠ 抗原像;MD5 虽碰撞已破但原像仍困难。
用例
- 密码哈希(单向存储)
- 哈希承诺方案
- HMAC 安全证明
- 区块链 PoW
示例
- 输入
H(x)=target输出2^n trials needed to find xOne-wayness
常见错误
- Confusing collision resistance with preimage resistance
- They are independent properties; assess each separately