Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Related topics

Related topics

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

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
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… Expand
Is this relevant?
Highly Cited
2004
Highly Cited
2004
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… Expand
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Efficient Selective-ID Secure Identity Based Encryption Without Random Oracles
We construct two efficient Identity Based Encryption (IBE) systems that are selective identity secure without the random oracle… Expand
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… Expand
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Secure Identity Based Encryption Without Random Oracles
We present a fully secure Identity Based Encryption scheme whose proof of security does not rely on the random oracle heuristic… Expand
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… Expand
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… Expand
  • figure 1
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… Expand
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Towards Realizing Random Oracles: Hash Functions That Hide All Partial Information
The random oracle model is a very convenient setting for designing cryptographic protocols. In this idealized model all parties… Expand
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… Expand
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE