このページをはてなブックマークに追加このページを含むはてなブックマーク このページをlivedoor クリップに追加このページを含むlivedoor クリップ

  • 追加された行はこの色です。
  • 削除された行はこの色です。
*目次 [#p02e811f]

#contents


*ランダムオラクルモデル [#o7f3e9ff]

 ランダムオラクル(Random Oracle:RO)モデルは、ハッシュ関数の理想化されたものである。ランダムオラクルにアクセスすると、ランダム値がもらえる。

 クエリーが送られてきたら、List(最初は空)にそのクエリーがあるかどうか検索する。
初めて来たクエリーならば、ランダム値を作り、送り返す。その際にListにそのクエリーとランダム値のペアを書き込む。
またListにクエリーが存在していたら、対応する値を送り返す。

#img(http://security2600.sakura.ne.jp/main2/image1/RO.jpg)
#img(,clear)


*ランダムオラクルモデル vs スタンダードモデル [#t5d8db6f]

 このランダムオラクルモデルは非常に便利な存在で、ランダムオラクルモデルを用いた暗号の安全性証明はたくさんある。なお、最近ではランダムオラクルモデルを用いないスタンダードモデルでの証明なども盛んである。