跳到主要内容
uencoder

Preimage Resistance

抗原像是哈希函数的性质:给定哈希值 h,难以找到输入 x 使 H(x)=h。单向性。

用途

使哈希函数可安全用于密码存储与承诺方案,无法从哈希反推输入。

机制

对 n 位哈希,最佳通用攻击需约 2^n 次穷举。因此 256 位哈希抗原像安全。注意:抗碰撞 ≠ 抗原像;MD5 虽碰撞已破但原像仍困难。

用例

  • 密码哈希(单向存储)
  • 哈希承诺方案
  • HMAC 安全证明
  • 区块链 PoW

示例

  • 输入
    H(x)=target
    输出
    2^n trials needed to find x

    One-wayness

常见错误

Confusing collision resistance with preimage resistance
They are independent properties; assess each separately

相关词条

相关工具

参考链接