ランダムオラクル

ランダムオラクルとは

ランダムオラクルは、暗号理論における一種の神託機械（理論的ブラックボックス）であり、あらゆる問合せに値域に一様分布するような（真の）ランダムな応答を返すが、同じ問合せに対しては毎回同じ応答をするものである。言い換えれば、ランダムオラクルは全ての入力を値域内のランダムな出力にマッピングする関数である。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ ランダムオラクルの改定履歴 ]