Bellare, Rogaway: Random oracles are practical: a paradigm for designing efficient protocols1

12.12.2017, 10.00 – 11:00

2017/12/12 10:00-11:00

Speaker: Jacqueline Brendel, TU Darmstadt, Cryptoplexity Group | Location: Mornewegstraße 32 (S4|14), Room 5.3.01, Darmstadt

Organizer: Felix Günther, Christian Janson


This talk is the third edition in the seminar series “Reading the Crypto Classics”. The idea of this seminar is to jointly read classical milestone papers in the area of cryptography, to discuss their impact and understand their relevance for current research areas. The seminar is running as an Oberseminar, but at the same time meant to be a joint reading group seminar of the CROSSING Special Interest Group on Advanced Cryptography with all interested CROSSING members being invited to participate.

This issue will cover the paper Bellare, Rogaway: „Random oracles are practical: a paradigm for designing efficient protocols“ (ACM CCS 1993) with the following abstract:

“We argue that the random oracle model—where all parties have access to a public random oracle—provides a bridge between cryptographic theory and cryptographic practice. In the paradigm we suggest, a practical protocol P is produced by first devising and proving correct a protocol PR for the random oracle model, and then replacing oracle accesses by the computation of an “appropriately chosen” function h. This paradigm yields protocols much more efficient than standard ones while retaining many of the advantages of provable security. We illustrate these gains for problems including encryption, signatures, and zero-knowledge proofs.”

This talk will also give a brief outlook to Canetti, Goldreich, Halevi: „The Random Oracle Methodology, Revisited“ (STOC 1998).

For further details see here (Login required).