跳到主要内容
uencoder

Random Oracle Model

随机预言机模型(ROM)将哈希函数理想化为公开可查询的真正随机函数,在此理想化下证明协议安全。

用途

为难以在标准模型证明的协议提供可证明安全证据,是签名、加密、零知识证明的常用分析工具。

机制

将 H 建模为随机函数:每次新查询返回均匀随机值,重复查询返回相同值。在 ROM 下证明安全后,实例化 H 为具体哈希(如 SHA-256),安全性启发式依赖 H 的随机性。

用例

  • 签名安全证明
  • 零知识证明分析
  • 加密方案设计

相关工具

参考链接