ランダムオラクル
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/03/31 21:46 UTC 版)
ランダムオラクル(英: Random oracle)は、暗号理論における一種の神託機械(理論的ブラックボックス)であり、あらゆる問合せに対して値域に一様に分布するような(真の)ランダムな応答を返すが、同じ問合せに対しては毎回同じ応答をするものである。言い換えれば、ランダムオラクルは全ての入力を値域内のランダムな出力にマッピングする関数である。
- ^ Bennett, Charles H.; Gill, John (1981), “Relative to a Random Oracle A, P^A != NP^A != co-NP^A with Probability 1”, SIAM J. Computing 10 (1): 96-113 2014年7月30日閲覧。
- ^ Fiat, Amos; Shamir, Adi (1986), “CRYPTO”, How to Prove Yourself: Practical Solutions to Identification and Signature Problems, pp. 186-194 2014年7月30日閲覧。
- ^ Impagliazzo, Russell; Rudich, Steven (1989), “STOC”, Limits on the Provable Consequences of One-Way Permutations, pp. 44-61 2014年7月30日閲覧。
- ^ Bellare, Mihir; Rogaway, Phillip (1993), “ACM Conference on Computer and Communications Security”, Random Oracles are Practical: A Paradigm for Designing Efficient Protocols, pp. 62-73 2014年7月30日閲覧。
- ^ Canetti, Ran; Goldreich, Oded; Halevi, Shai (2000-10-11), “STOC”, The Random Oracle Methodology Revisited, pp. 209-218 2014年7月18日閲覧。
- ^ Gentry, Craig; Ramzan, Zulfikar (2004), Eliminating Random Permutation Oracles in the Even-Mansour Cipher 2014年8月1日閲覧。
- 1 ランダムオラクルとは
- 2 ランダムオラクルの概要
- 3 関連項目
- ランダムオラクルのページへのリンク