Random oracles are practical

Mihir Bellare; Phillip Rogaway

doi:https://doi.org/10.1145/168588.168596

Random oracles are practical

1993 · 4,733 citations · 14 from inside this corpus

The source holds an abstract for this work, but its best open-access copy is under no open licence, which does not permit us to republish the text. Read it at the source below.

20 of 20 neighbouring works in this corpus. Blue is what this paper cites; orange is what cites it, and a dashed line is one neighbour citing another. Only the largest labels are drawn — every node carries its full title on hover.

this paper works it cites works citing it node size = global citations · hover for the full title

Citation edge evidence

Each row is directed from the citing work to the cited work. Source status remains readable without the interactive graph.

Handbook of applied cryptography→Random oracles are practicalLegacy edge — source detail unavailable
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes→Random oracles are practicalLegacy edge — source detail unavailable
Identity-Based Encryption from the Weil Pairing→Random oracles are practicalLegacy edge — source detail unavailable
Attribute-based encryption for fine-grained access control of encrypted data→Random oracles are practicalLegacy edge — source detail unavailable
Ciphertext-Policy Attribute-Based Encryption→Random oracles are practicalLegacy edge — source detail unavailable
The Sybil Attack→Random oracles are practicalLegacy edge — source detail unavailable
Identity-Based Encryption from the Weil Pairing→Random oracles are practicalLegacy edge — source detail unavailable
Short Signatures from the Weil Pairing→Random oracles are practicalLegacy edge — source detail unavailable
Provable data possession at untrusted stores→Random oracles are practicalLegacy edge — source detail unavailable
Security Arguments for Digital Signatures and Blind Signatures→Random oracles are practicalLegacy edge — source detail unavailable
Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles→Random oracles are practicalLegacy edge — source detail unavailable
Entity Authentication and Key Distribution→Random oracles are practicalLegacy edge — source detail unavailable
Short Signatures Without Random Oracles→Random oracles are practicalLegacy edge — source detail unavailable
A practical public key cryptosystem provably secure against adaptive chosen ciphertext at…→Random oracles are practicalLegacy edge — source detail unavailable
Random oracles are practical→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Random oracles are practical→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Random oracles are practical→How To Prove Yourself: Practical Solutions to Identification and Signature ProblemsLegacy edge — source detail unavailable
Random oracles are practical→The Knowledge Complexity of Interactive Proof SystemsLegacy edge — source detail unavailable
Random oracles are practical→A Digital Signature Scheme Secure Against Adaptive Chosen-Message AttacksLegacy edge — source detail unavailable
Random oracles are practical→Foundations of CryptographyLegacy edge — source detail unavailable
The Sybil Attack→How To Prove Yourself: Practical Solutions to Identification and Signature ProblemsLegacy edge — source detail unavailable
The Sybil Attack→Handbook of applied cryptographyLegacy edge — source detail unavailable
Entity Authentication and Key Distribution→The Knowledge Complexity of Interactive Proof SystemsLegacy edge — source detail unavailable
Entity Authentication and Key Distribution→A Digital Signature Scheme Secure Against Adaptive Chosen-Message AttacksLegacy edge — source detail unavailable
Short Signatures from the Weil Pairing→Handbook of applied cryptographyLegacy edge — source detail unavailable
Short Signatures from the Weil Pairing→Identity-Based Encryption from the Weil PairingLegacy edge — source detail unavailable
Short Signatures from the Weil Pairing→A Digital Signature Scheme Secure Against Adaptive Chosen-Message AttacksLegacy edge — source detail unavailable
Short Signatures from the Weil Pairing→Identity-Based Encryption from the Weil PairingLegacy edge — source detail unavailable
Short Signatures from the Weil Pairing→Security Arguments for Digital Signatures and Blind SignaturesLegacy edge — source detail unavailable
Handbook of applied cryptography→How To Prove Yourself: Practical Solutions to Identification and Signature ProblemsLegacy edge — source detail unavailable
Identity-Based Encryption from the Weil Pairing→How To Prove Yourself: Practical Solutions to Identification and Signature ProblemsLegacy edge — source detail unavailable
Identity-Based Encryption from the Weil Pairing→Short Signatures from the Weil PairingLegacy edge — source detail unavailable
Identity-Based Encryption from the Weil Pairing→Handbook of applied cryptographyLegacy edge — source detail unavailable
Identity-Based Encryption from the Weil Pairing→A practical public key cryptosystem provably secure against adaptive chosen ciphertext at…Legacy edge — source detail unavailable
Ciphertext-Policy Attribute-Based Encryption→Identity-Based Encryption from the Weil PairingLegacy edge — source detail unavailable
Ciphertext-Policy Attribute-Based Encryption→Attribute-based encryption for fine-grained access control of encrypted dataLegacy edge — source detail unavailable
Ciphertext-Policy Attribute-Based Encryption→Identity-Based Encryption from the Weil PairingLegacy edge — source detail unavailable
Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles→Identity-Based Encryption from the Weil PairingLegacy edge — source detail unavailable
Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles→A practical public key cryptosystem provably secure against adaptive chosen ciphertext at…Legacy edge — source detail unavailable
Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles→Short Signatures Without Random OraclesLegacy edge — source detail unavailable
Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles→Identity-Based Encryption from the Weil PairingLegacy edge — source detail unavailable
Short Signatures Without Random Oracles→Short Signatures from the Weil PairingLegacy edge — source detail unavailable
Short Signatures Without Random Oracles→Handbook of applied cryptographyLegacy edge — source detail unavailable
Short Signatures Without Random Oracles→Efficient Selective-ID Secure Identity-Based Encryption Without Random OraclesLegacy edge — source detail unavailable
Short Signatures Without Random Oracles→A Digital Signature Scheme Secure Against Adaptive Chosen-Message AttacksLegacy edge — source detail unavailable
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Attribute-based encryption for fine-grained access control of encrypted data→Efficient Selective-ID Secure Identity-Based Encryption Without Random OraclesLegacy edge — source detail unavailable
Attribute-based encryption for fine-grained access control of encrypted data→Identity-Based Encryption from the Weil PairingLegacy edge — source detail unavailable
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Identity-Based Encryption from the Weil Pairing→How To Prove Yourself: Practical Solutions to Identification and Signature ProblemsLegacy edge — source detail unavailable
Identity-Based Encryption from the Weil Pairing→Short Signatures from the Weil PairingLegacy edge — source detail unavailable
Identity-Based Encryption from the Weil Pairing→Handbook of applied cryptographyLegacy edge — source detail unavailable
Identity-Based Encryption from the Weil Pairing→A practical public key cryptosystem provably secure against adaptive chosen ciphertext at…Legacy edge — source detail unavailable
Security Arguments for Digital Signatures and Blind Signatures→How To Prove Yourself: Practical Solutions to Identification and Signature ProblemsLegacy edge — source detail unavailable
Security Arguments for Digital Signatures and Blind Signatures→The Knowledge Complexity of Interactive Proof SystemsLegacy edge — source detail unavailable
Security Arguments for Digital Signatures and Blind Signatures→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable
Security Arguments for Digital Signatures and Blind Signatures→A Digital Signature Scheme Secure Against Adaptive Chosen-Message AttacksLegacy edge — source detail unavailable
Security Arguments for Digital Signatures and Blind Signatures→A method for obtaining digital signatures and public-key cryptosystemsLegacy edge — source detail unavailable

What this paper cites, inside the corpus

Paper	Year	Cited
A method for obtaining digital signatures and public-key cryptosystems	1978	13,242
A method for obtaining digital signatures and public-key cryptosystems	1983	13,151
How To Prove Yourself: Practical Solutions to Identification and Signature Problems	2007	3,925
The Knowledge Complexity of Interactive Proof Systems	1989	3,291
A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks	1988	2,819
Foundations of Cryptography	2004	1,795

What cites it, inside the corpus

Paper	Year	Cited
Handbook of applied cryptography	1997	10,465
Public-Key Cryptosystems Based on Composite Degree Residuosity Classes	2007	7,277
Identity-Based Encryption from the Weil Pairing	2001	7,069
Attribute-based encryption for fine-grained access control of encrypted data	2006	5,029
Ciphertext-Policy Attribute-Based Encryption	2007	5,003
The Sybil Attack	2002	4,424
Identity-Based Encryption from the Weil Pairing	2003	3,570
Short Signatures from the Weil Pairing	2001	3,000
Provable data possession at untrusted stores	2007	2,717
Security Arguments for Digital Signatures and Blind Signatures	2000	2,223
Efficient Selective-ID Secure Identity-Based Encryption Without Random Oracles	2004	1,781
Entity Authentication and Key Distribution	2007	1,764
Short Signatures Without Random Oracles	2004	1,461
A practical public key cryptosystem provably secure against adaptive chosen ciphertext at…	1998	1,445

Links

Download BibTeX · Download RIS · DOI · Open access copy · OpenAlex record

Topics

Cryptography and Data Security	Computer Science
Complexity and Algorithms in Graphs	Computer Science
Computability, Logic, AI Algorithms	Computer Science

Is this record sound?

complete

Nothing in this record contradicts itself and no field we check is missing.

supports2 author record(s) attached.
supports57 reference(s) recorded.
neutralThe DOI carries no year to check against.
supportsA title is present.

Provenance

Everything above was read from one stored OpenAlex payload, fetched 2026-09-04T03:58:44+00:00.

sha256 648f8491aaceaa34…