International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: The Ideal-Cipher Model, Revisited: An Uninstantiable Blockcipher-Based Hash Function

Authors:
John Black
Download:
URL: http://eprint.iacr.org/2005/210
Search ePrint
Search Google
Abstract: The Ideal-Cipher Model of a blockcipher is a well-known and widely-used model dating back to Shannon and has seen frequent use in proving the security of various cryptographic objects and protocols. But very little discussion has transpired regarding the meaning of proofs conducted in this model or regarding the model's validity. In this paper, we briefly discuss the implications of proofs done in the ideal-cipher model, then show some limitations of the model analogous to recent work regarding the Random-Oracle Model. In particular, we extend work by Canetti, Goldreich and Halevi, and a recent simplification by Maurer, Renner, and Holenstein, to exhibit a blockcipher-based hash function that is provably-secure in the ideal-cipher model but trivially insecure when instantiated by any blockcipher.
BibTeX
@misc{eprint-2005-12545,
  title={The Ideal-Cipher Model, Revisited: An Uninstantiable Blockcipher-Based Hash Function},
  booktitle={IACR Eprint archive},
  keywords={foundations / Ideal-Cipher Model, Information-Theoretic Cryptography, Random-Oracle Model},
  url={http://eprint.iacr.org/2005/210},
  note={Unpublished jrblack@cs.colorado.edu 12965 received 1 Jul 2005},
  author={John Black},
  year=2005
}