ハッシュリストの閲覧可能なランダムオラクルモデル

摘要

ランダムオラクルモデル（ROM）で証明可能安全性が示された暗号プロトコルであったとしても，全ての暗号プロトコルにおいて,衝突困難性やハッシュ値が真の乱数などのランダムオラクルに要求される性質の全てが必要ではあるとは限らず，ランダムオラクルへの依存度が同じであるとはいえない.本稿では，ROMにおけるハッシュリストに着目し,攻撃者にハッシュリスト閲覧の能力を与えたROMを提案する.更に,このモデルを用いて，暗号プロトコル（OAEP，Fujisaki-Okamoto変換，FDH）におけるランダムオラクルへの依存度について考察する.%The dependency to random oracle is not same in all cryptographic schemes which are secure in the random oracle model (ROM) because all properties which a random oracle has (collision-resistance, hash value is truly random, etc) are not necessary for all cryptographic schemes. In this paper, we introduce a variant of the ROM where inspection of hash list is allowed. In this setting, the adversary can access the hash list of the random oracle at any time. Moreover, we consider the dependency of cryptographic schemes (OAEP, Fujisaki-Okamoto Transformation, FDH) utilizing this model.