Random Oracle Model

• Basic Papers
  • Random oracles are practical: A paradigm for designing efficient protocols (M. Bellare and P. Rogaway, 1993)
  • The Black-Box Model for Cryptographic Primitives (Claus Peter Schnorr, Serge Vaudenay, JoC 1998)
• Surveys
  • Practice-oriented provable-security (Mihir Bellare, survey)
• Cryptography and Information Security Group Research Project: The Random Oracle Model (MIT)
• Critique
  • The random oracle methodology, revisited (Canetti, Goldreich, Halevi, STOC 1998 (Full version)
  • On the (Im)possibility of Obfuscating Programs (Boaz Barak, Oded Goldreich, Russell Impagliazzo, Steven Rudich, Amit Sahai, Salil Vadhan, Ke Yang, ECCC TR01-057)
  • Separating Random Oracle Proofs from Complexity Theoretic Proofs: The Non-Committing Encryption Case (Jesper Buus Nielsen, Crypto 2002)
  • Adapting the weaknesses of the Random Oracle model to the Generic Group model (Alexander W. Dent, Asiacrypt 2002)
  • On the (In)security of the Fiat-Shamir Paradigm (Shafi Goldwasser and Yael Tauman, eprint 2003/034)
  • An Un-Instantiable Random-Oracle-Model Scheme for a Hybrid-Encryption Problem (Mihir Bellare and Alexandra Boldyreva and Adriana Palacio, eprint 2003/077 (& Eurocrypt 2004))
  • The Ideal-Cipher Model, Revisited: An Uninstantiable Blockcipher-Based Hash Function (John Black, eprint 2005/210)
  • Unprovable Security of RSA-OAEP in the Standard Model (Daniel R. L. Brown, eprint 2006/223)
• Properties of random functions
  • Random Mapping Statistics (Philippe Flajolet, Andrew M. Odlyzko, 1990)
• Weaker models, separations
  • Non-Programmable Random Oracle Model []
    • Separating Random Oracle Proofs from Complexity Theoretic Proofs: The Non-Committing Encryption Case (Jesper Buus Nielsen, Crypto 2002)
    • On Protocol Security in the Cryptographic Model (Jesper Buus Nielsen, 2003 (PhD thesis))
    • Extending Oblivious Transfers Efficiently (Yuval Ishai, Joe Kilian, Kobbi Nissim, Erez Petrank, Crypto 2003)
    • Fully Simulatable Multiparty Computation (Yevgeniy Dodis, Rafael Pass, Shabsi Walfish, 2004)
    • Time Capsule Signature (Yevgeniy Dodis and Dae Hyun Yum)
  • Common Reference String Model []
    • On Deniability in the Common Reference String and Random Oracle Model (Rafael Pass)

  ---

  
  
  Cryptology Pointers by Helger Lipmaa
  Got any suggestions or additional links? Mail to <lipmaa>research.cyber.ee
  NB! If you find any broken links, please be kind and report them to me together with their current location!
  
  (C) Helger Lipmaa 1997-2009.