密码学 | RO 随机预言机

阅读量：

答主指出： 英文维基对 随机预言机 的定义存在两种截然不同的解释，而连接这两种解释的过渡语却为 “Stated differently”，即 “换句话说”。同时，中文维基的相关翻译也存在一定的偏差。

当然，这两种解释本身并无矛盾，均为正确表述。接下来，答主将分别对照中文版与英文版内容进行详细说明。

1 理解一

在密码学领域，随机预言被视作一种理论上的黑箱装置，其特性在于针对任意输入均能生成符合离散型均匀分布特征的随机输出。值得注意的是，对于相同的输入值，该装置始终会产生完全一致的输出结果。

在英文表述中，随机预言被定义为一种能够针对每个独特查询返回从输出域中均匀选取的真正随机响应的理论模型。当相同查询重复出现时，该模型将保持响应的一致性。

相较而言，英文版本的表述更为清晰明了😇

设 $O(x)$ 表示随机预言机对输入 $x$ 所产生的输出结果，而 $L$ 则用于表示 $O(x)$ 的长度参数。

还没有任何评论哟~