Random oracle

Known as: Oracle (disambiguation), Random oracle model 
In cryptography, a random oracle is an oracle (a theoretical black box) that responds to every unique query with a (truly) random response chosen… (More)
Wikipedia

Related topics

Related topics

39 relations
Amos FiatBPP (complexity)Berman–Hartmanis conjectureCollision resistance
(More)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
Replacing a Random Oracle: Full Domain Hash From Indistinguishability Obfuscation
Our main result gives a way to instantiate the random oracle with a concrete hash function in “full domain hash” applications… (More)
Is this relevant?
Highly Cited
2006
Highly Cited
2006
Practical Identity-Based Encryption Without Random Oracles
We present an Identity Based Encryption (IBE) system that is fully secure in the standard model and has several advantages over… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Short Signatures Without Random Oracles
We describe a short signature scheme which is existentially unforgeable under a chosen message attack without using random… (More)
Is this relevant?
Highly Cited
2003
Highly Cited
2003
Indifferentiability, Impossibility Results on Reductions, and Applications to the Random Oracle Methodology
The goals of this paper are three-fold. First we introduce and motivate a generalization of the fundamental concept of the… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Highly Cited
2002
Highly Cited
2002
Separating Random Oracle Proofs from Complexity Theoretic Proofs: The Non-committing Encryption Case
We show that there exists a natural protocol problem which has a simple solution in the random-oracle (RO) model and which has no… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
Secure Hash-and-Sign Signatures without the Random Oracle
We present a new signature scheme which is existentially unforgeable under chosen message attacks, assuming some variant of the… (More)
  • figure 1
Is this relevant?
Highly Cited
1998
Highly Cited
1998
The random oracle methodology, revisited
We take a critical look at the relationship between the security of cryptographic schemes in the Random Oracle Model, and the… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
The Random Oracle Methodology, Revisited (Preliminary Version)
WC take a formal look at the relationship between the security of cryptographic schemes in the Random Oracle Model, and the… (More)
Is this relevant?
Highly Cited
1993
Highly Cited
1993
Random Oracles are Practical: A Paradigm for Designing Efficient Protocols
We argue that the random oracle model—where all parties have access to a public random oracle—provides a bridge between… (More)
Is this relevant?
Highly Cited
1985
Highly Cited
1985
Trading Group Theory for Randomness
In a previous paper [BS] we proved, using the elements of the theory of <italic>nilpotent groups</italic>, that some of the… (More)
Is this relevant?